- 博客(13)
- 收藏
- 关注
RSS订阅原创 LeetCode No.15 3Sum
1. List<List<Integer>> list = new ArrayList<List<Integer>>(); 或 List<List<Integer>> list = new ArrayList();2. ArrayList排序：Collections.sort(list);...
2018-07-03 13:59:47
127
原创 LeetCode No.14 Longest Common Prefix
遇到的问题： 1. 字符串数组声明同时赋值的情况下，String[] str = {"1","2","3"}编译通过； 而先声明后赋值的情况下，只能： String[] str ; str = new String[] {"1","2","3"} ;2. 需要考虑String[] 数组长度为0的情况，和数组指针指向null的情况。
2018-06-25 11:24:05
100
原创 LeetCode No.12&13 Roman Integer
No. 12 Integer to Roman思路：数组存放枚举结果。No. 12 Roman to Integer思路：用HashMap存放字符与数的对应关系。遍历字符串，若出现前一字符（代表数字）小于后一字符，则为‘IV’情况，特殊处理。...
2018-06-19 17:24:49
118
原创 LeetCode No.11 Container With Most Water
刚开始的想法是先将数组进行排序，{4,1,3,2}排序成{1,2,3,4}，然后从倒数第二个数开始逐个进行计算：{3,4}的结果是|2-0|*3=6，max=6；{2,3}的结果是|3-2|*2=2，{2,4}的结果是|3-0|*2=6；{1,2}的结果是|1-3|*1=2，{1,3}的结果是|1-2|*1=1，{1,4}的结果是|1-0|*1=1；所以max=6但是忘考虑了数组中可能存在重复元素...
2018-06-14 14:20:41
114
原创 LeetCode No.10 Regular Expression Matching
直接看的Solution思想：迭代法：假设s="ABCDE......"，p="abcde......"从s、p两字符串首字符进行比对，根据p第二个字符b是否等于‘*’分别进行处理。（1）若b=‘*’，p="a*cde......"，则a的出现次数为0~n （1.1）若s与p首字符不同（A！=a），a的出现次数必为0，此时忽略“a*”直接对后面字符进行匹配就可以了，即调用isMatch（s，...
2018-06-12 14:30:18
125
原创 LeetCode No.8 String to Integer (atoi)
思想：将String转换为char型数组，挨个字符进行比对，分情况处理：（用existNumber标记当前是否已出现过数字或有意义的正负号）1. ' '（1）当前未出现过数字时（existNumber为false）：跳过继续处理（2）出现在数字后（existNumber为true）：结束符，返回判断越界后的结果2. '0'-'9'存入字符串result，existNumber设为true。3. '...
2018-06-08 14:08:01
106
原创 LeetCode No.7 Reverse Integer
思想：利用StringBuilder的reverse()方法对字符串进行倒序，并在处理前后处理各种特殊情况：1. x为负数时，将转换后的字符串首字符‘-’去掉，并在最后返回结果result时再加上。2. reverse() 之后若首字符为0，把零首字符去掉。（此处牵涉到当x=0情况的判断处理）3.（3.1） 无论x为正负数，判断result字符串是否小于2的31次方-1； （3.2） 在此基础...
2018-06-07 17:18:26
74
原创 LeetCode No.6 ZigZag Conversion
思想：遍历输入字符串的字符，以 numRows+(numRows-2) 为一个cycle周期。当字符下标 i 除以 cycle 得到的余数>=numRows时，为ZigZag形状的反方向部分，此时行数 = (numRows-1)-(numRows-余数+1) = 2*numRows-2-remainder = cycle-remainder当<numRows时，为...
2018-06-07 13:29:25
92
原创 LeetCode No.5 Longest Palindromic Substring
No. 4一次过且超了90%+，就不记录了。Palindromic 回文串，指正着读和倒着读都一样的字符串。思想：for（int i=0; i<字符串长度; i++） //s.charAt(i)作为回文串中心字符{ 1.找出 "￥aaaaa%" 情况的边界 '￥' 和 '%' ； ...
2018-06-06 16:18:06
97
原创 LeetCode No.3 Longest Substring Without Repeating Characters
刚开始想采用长度26的bool数组分别代表a-z是否出现在substring中过Wrong Answer：1.大写字母和数字未考虑->添加ASCII码分别处理2.遇到重复字母时，清空记录后忘了重新添加新字段中这一次的记录3.“dvdf”情况->清零只处理到重复字母之前4./#等其他字符未处理->改成使用HashMap5.TimeLimitExceeded->改成使用Hash...
2018-06-04 14:29:20
78
原创 LeetCode No.2 Add Two Numbers
1. if( a.next == null ) {b = a.next;}b = new XX(); //此时 a.next 内容仍为空2. Java没有显式的指针概念。当内存没有指向它的指针时，编译器将其自动回收，没有手动释放的方法。如果存在多余的链表尾，不好释放时，可以考虑存入数据时空出链表头，返回结果时返回 (链表头).nex...
2018-05-29 10:28:14
71
原创 LeetCode No.1 Two Sum
What is the best way to maintain a mapping of each element in the ARRAY to its index? A hash table.The hash table reduces the look up time to O(1).If a collision occurred, a look up could degenerate ...
2018-05-25 16:54:41
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人