11 2015 档案

• 【Leetcode-easy】Remove Element
  摘要：思路：遍历数组，count保存下一个元素的位置，如果不与该元素相同，那么将该数保存在count位置，并且count++,否则，继续遍历。 1 public int removeElement(int[] nums, int val) { 2 int count=0; 3 ... 阅读全文
  posted @ 2015-11-25 20:35 suchang 阅读(199) 评论(0) 推荐(0)
• 【Leetcode-easy】Remove Duplicates from Sorted Array
  摘要：题目要求：删除排好序的含有重复元素的数组。返回去除重复后的数组长度，并更新原始数组。不能使用额外空间。思路：要不额外的使用内存空间，那么只有遍历数组，count保持下一个不重复的数字，遍历过程中如果与该不重复数子不同或与上一个数字不同，则该数保存到count位置，并count++。如果相同，则继续遍... 阅读全文
  posted @ 2015-11-24 14:37 suchang 阅读(195) 评论(0) 推荐(0)
• 【LeetCode-easy】Merge Two Sorted Lists
  摘要：思路：指针p用于串联怎个链表，比较两个指针的大小，连接较小的一个。如果一个链表到达链尾，连接另外一个链表余下来的所以节点。 1 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { 2 ListNode head;... 阅读全文
  posted @ 2015-11-24 00:46 suchang 阅读(136) 评论(0) 推荐(0)
• 【Leetcode-easy】Valid Parentheses
  摘要：思路：读取字符串中的每一个字符，并与栈顶元素进行比较，如果匹配则栈顶元素出栈，否则进栈。直到全部元素都出栈，否则该括号字符串不合法。需要注意细节。 1 public boolean isValid(String s) { 2 Stack stack=new Stack(); ... 阅读全文
  posted @ 2015-11-22 16:10 suchang 阅读(158) 评论(0) 推荐(0)
• 【Leetcode-easy】Remove Nth Node From End of List
  摘要：思路1：设置两个指针p1,p2指向表头，p1先走n步。再两个指针同时走。当p1指针指到链表尾部时，P2指针已经在需要删除节点的前一位。一定要注意一些细节。 1 class ListNode { 2 int val; 3 ListNode next; 4 ListNode(in... 阅读全文
  posted @ 2015-11-22 00:24 suchang 阅读(156) 评论(0) 推荐(0)
• 【Leetcode-easy】Longest Common Prefix
  摘要：思路：每次从字符数组中读取两个字符串比较。需要注意输入字符串为空，等细节。 1 public String longestCommonPrefix(String[] strs) { 2 if(strs==null||strs.length==0){ 3 ... 阅读全文
  posted @ 2015-11-20 16:55 suchang 阅读(156) 评论(0) 推荐(0)
• 【Leetcode-easy】Roman to Integer
  摘要：罗马数字转化为整数 * 1、基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个；放在大数的左边只能用一个； * 2、不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目、只能... 阅读全文
  posted @ 2015-11-19 19:57 suchang 阅读(170) 评论(0) 推荐(0)
• 【Leetcode-easy】Palindrome Number
  摘要：思路：除和求余 取得首位和末尾 比较是否相等。 1 public boolean isPalindrome(int x){ 2 if(x=10){ 7 div*=10; 8 } 9 while(x!=0){10 ... 阅读全文
  posted @ 2015-11-18 19:42 suchang 阅读(197) 评论(0) 推荐(0)
• 【转】Java enum的用法详解
  摘要：用法一：常量在JDK1.5 之前，我们定义常量都是： public static fianl.... 。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。public enum Color { RED, GREEN, BLANK, YELLOW } 用... 阅读全文
  posted @ 2015-11-18 09:41 suchang 阅读(171) 评论(0) 推荐(0)
• 【Leetcode-easy】String to Integer(atoi)
  摘要：题目要求：字符串->整型 * 1. 首先需要丢弃字符串前面的空格。 * 2. 然后可能有正负号（注意只取一个，如果有多个正负号，那么说这个字符串是无法转换的，返回0。比如测试用例里就有个“+-2”）。 * 3. 字符串可以包含0~9以外的字符，如果遇到非数字字符，那么只取该字符之前的部分... 阅读全文
  posted @ 2015-11-17 13:41 suchang 阅读(219) 评论(0) 推荐(0)
• 【Leetcode-easy】Reverse Integer
  摘要：思路：取绝对值，反转，并判断反转的结果是否大于最大整数，需要注意的细节：判断时需要这样：result > (Integer.MAX_VALUE - v) / 10否则result * 10 + v% 10 > Integer.MAX_VALUE左边会直接出现溢出。最后加上符号位。 1 p... 阅读全文
  posted @ 2015-11-16 16:13 suchang 阅读(161) 评论(0) 推荐(0)
• 【Leetcode-easy】ZigZag Conversion
  摘要：思路1：String[numRow]行字符串数组。读取原始字符串每一个字符，设置行变量 nrow和行标志位flag（向下一行为1或向上一行为-1）。将该字符连接到数组中对应的行字符串，同时nrow+=flag。 1 public String convert(String s, int nu... 阅读全文
  posted @ 2015-11-15 23:16 suchang 阅读(154) 评论(0) 推荐(0)
• 【转】BigInteger、BigDecimal详解
  摘要：参考http://lavasoft.blog.51cto.com/62575/228705/从Java4到Java5，Java对BigInteger、BigDecimal两个类功能一直再做扩展与改进。主要原因是这两个数据类型很重要，在高精度的计算中全靠这两个数据类型了。BigInteger和BigD... 阅读全文
  posted @ 2015-11-04 21:13 suchang 阅读(561) 评论(0) 推荐(0)
• 【转】Java中的代码点与代码单元
  摘要：转载自：http://blog.csdn.net/xujinsmile/article/details/8526387最近看core java，之前一直不明白，看了不少帖子和博客，总算搞明白了。Java中，char[]、String、StringBuilder和StringBuffer类中采用了UT... 阅读全文
  posted @ 2015-11-03 15:03 suchang 阅读(639) 评论(0) 推荐(0)
• 【转】Unicode(UTF-8, UTF-16)令人混淆的概念
  摘要：参考地址：http://www.cnblogs.com/kingcat/archive/2012/10/16/2726334.htmlJava中，char类型用UTF-16编码描述一个代码单元为啥需要Unicode 我们知道计算机其实挺笨的,它只认识0101这样的字符串,当然了我们看这样的01串时肯... 阅读全文
  posted @ 2015-11-02 17:01 suchang 阅读(782) 评论(0) 推荐(0)