There are generally two methods to write DFS
algorithm, one is using recursion, another one is using stack. (reference from
Wiki Pedia)Pseudocode for ...
分类:
其他好文 时间:
2014-06-13 08:39:34
阅读次数:
218
原题地址:https://oj.leetcode.com/problems/multiply-strings/题意:Given
two numbers represented as strings, return multiplication of the numbers as a
string.N...
分类:
编程语言 时间:
2014-06-12 21:43:03
阅读次数:
344
1,从System.String[]转到ListSystem.String[]
str={"str","string","abc"};List listS=new List(str);2,
从List转到System.String[]List listS=new List();listS.Add("...
分类:
其他好文 时间:
2014-06-12 19:24:08
阅读次数:
206
Question:Sort a linked list inO(nlogn) time
using constant space complexity.Solution:Merge sort.找到链表的中间的那个ListNode. 1 /** 2
* Definition for singly-l....
分类:
其他好文 时间:
2014-06-12 17:59:34
阅读次数:
285
原题地址:https://oj.leetcode.com/problems/insert-interval/题意:Given
a set ofnon-overlappingintervals, insert a new interval into the intervals
(merge if ne...
分类:
编程语言 时间:
2014-06-12 16:13:09
阅读次数:
350
原题地址:https://oj.leetcode.com/problems/merge-intervals/题意:Given
a collection of intervals, merge all overlapping intervals.For
example,Given[1,3],[2,6]...
分类:
编程语言 时间:
2014-06-12 14:55:49
阅读次数:
235
移除数组中重复次数超过2次以上出现的数,但是可以允许重复2次。
这个题类似Remove Duplicates from Sorted Array,第一个想法很直接就是计数,超过2次的就忽略,依据这个思路的代码见代码一;
上面的思路可行,但是代码看着比较冗余,判断比较多。再来想想原来的数组,该数组是排好序的,如果一个数出现3次以上,那么必有A[i] == A[i-2]。所以根据这个关系可以写出比较精简的代码二。详见代码。...
分类:
其他好文 时间:
2014-06-10 19:18:39
阅读次数:
250