- 博客(8)
- 收藏
- 关注
原创 Binary Tree 二叉树
前序遍历 Preorder iteration, 把根结点存在stack中Traverse 遍历Divide & Conquer 分治中序遍历 Inorder 后序遍历 Postorder
2017-08-21 11:24:50 234
原创 throw Exception
【Two Sum】没有满足条件的答案时throw new IllegalArgumentException("");
2017-08-15 23:33:34 870
原创 三步翻转法
[4,5,1,2,3] → [5,4,1,2,3] → [5,4,3,2,1] → [1,2,3,4,5]【Recover rotated sorted array】 【Rotate String】 【Valid palindrome】 找到断点,分别reverse 调三次自定义的reverse
2017-08-15 23:06:17 800
原创 二分法 Binary Search
时间复杂度:基本为T(n) = T(n/2) + O(1) = T(n/4) + 2O(1) = T(1) + O(logn) = O(logn) 1. 二分模版 Find any/first/last position of target in nums[]int start = 0, end = nums.length - 1;while (start +1 < end) { int
2017-08-15 22:08:36 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人