LintCode总结
文章平均质量分 69
real_lisa
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LintCode - Two Pointers 总结
同向双指针 Window Sum [easy] Move Zeroes [easy] Remove Duplicate Numbers In Array [easy] 相向双指针 Valid Palindrome Rotate String Recover Rotate Sorted Array Two Sum Two Sum Two Sum II Two Sum...原创 2018-11-11 21:46:56 · 319 阅读 · 0 评论 -
LintCode - 刷题总结
算法 Algorithm 1. two pointers 2. binary search binary tree & divide and conquer 3. backtracking / DFS / recursion BFS / union find dynamic programming greedy 4. sort /...原创 2018-11-12 10:58:41 · 247 阅读 · 0 评论 -
LintCode - Binary Tree & Divide and Conquer
Traverse the Binary Tree preorder (visit, left, right) Binary Tree Preorder Traversal [easy] inorder (left, visit, right) Binary Tree Inorder Traversal [easy] postorder(left, right, visit) ...原创 2018-11-12 11:13:51 · 249 阅读 · 0 评论 -
LintCode - Binary Search 二分法总结
难点1: 搞清楚左右边界 难点2: 写合适的if condition 基础 Classical Binary Search [easy] int findPosition(vector<int> &nums, int target) { int l=0, r=nums.size(); while(l<r){ int mid ...原创 2018-11-28 02:51:53 · 206 阅读 · 0 评论
分享