摘要: 1 class Solution { 2 public: 3 /** 4 * @param string: An array of Char 5 * @param length: The true length of the string 6 * @retur... 阅读全文
posted @ 2015-06-29 23:59 jianchao-li 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 暴力解法(O(mn)): 1 class Solution { 2 public: 3 /** 4 * Returns a index to the first occurrence of target in source, 5 * or -1 if target is... 阅读全文
posted @ 2015-06-29 23:23 jianchao-li 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 1 /** 2 * Definition of ListNode 3 * class ListNode { 4 * public: 5 * int val; 6 * ListNode *next; 7 * ListNode(int val) { 8 * ... 阅读全文
posted @ 2015-06-29 23:11 jianchao-li 阅读(259) 评论(0) 推荐(0) 编辑
摘要: Well, life gets difficult pretty soon whenever the same operation on array is transferred to linked list.First, a quick recap of insertion sort:Start ... 阅读全文
posted @ 2015-06-29 23:07 jianchao-li 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution { 2 public: 3 /** 4 * @param A: sorted integer array A which has m elements, 5 * but size of A is m+n 6 ... 阅读全文
posted @ 2015-06-29 22:57 jianchao-li 阅读(439) 评论(0) 推荐(0) 编辑
摘要: The recursive solution is trivial and I omit it here.Iterative Solution using Stack (O(n)time andO(n)space): 1 /** 2 * Definition of TreeNode: 3 * c... 阅读全文
posted @ 2015-06-29 17:08 jianchao-li 阅读(219) 评论(0) 推荐(0) 编辑
摘要: A subroutine of merge sort. 1 class Solution { 2 public: 3 /** 4 * @param A and B: sorted integer array A and B. 5 * @return: A new sort... 阅读全文
posted @ 2015-06-29 16:44 jianchao-li 阅读(261) 评论(0) 推荐(0) 编辑
摘要: The recursive solution is trivial and I omit it here.Iterative Solution using Stack (O(n)time andO(n)space): 1 /** 2 * Definition of TreeNode: 3 * c... 阅读全文
posted @ 2015-06-29 16:21 jianchao-li 阅读(227) 评论(0) 推荐(0) 编辑
摘要: The recursive solution is trivial and I omit it here.Iterative Solution using Stack (O(n) time and O(n) space): 1 /** 2 * Definition of TreeNode: 3 ... 阅读全文
posted @ 2015-06-29 15:38 jianchao-li 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 动态规划:lis[i] = max_{j = 0, 1, ..., i - 1, nums[j] nums) { 8 // write your code here 9 vector lis(nums.size(), 1);10 int maxlen... 阅读全文
posted @ 2015-06-29 15:32 jianchao-li 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution { 2 public: 3 /** 4 * @param strs: A list of strings 5 * @return: The longest common prefix 6 */ 7 string... 阅读全文
posted @ 2015-06-29 15:25 jianchao-li 阅读(183) 评论(0) 推荐(0) 编辑
摘要: Bit-by-Bit summation: 1 class Solution { 2 public: 3 /* 4 * @param a: The first integer 5 * @param b: The second integer 6 * @retur... 阅读全文
posted @ 2015-06-29 00:00 jianchao-li 阅读(663) 评论(0) 推荐(0) 编辑