谢谢水果

图里的深度优先搜索 17 Letter Combinations of a Phone Number291 Word Pattern II127 Word Ladder126...

谢谢水果

Java BFS应用场景图的遍历 Traversal in Graph 层级遍历 Level Order Traversal 由点及面 Connected Component...

谢谢水果

lt75 Find Peak Elementlt390 Find Peak Element IIlt141 Sqrt(x)lt586 Sqrt(x) II 注意判断x与1的大...

谢谢水果

扫描问题的特点1 事件往往是以区间的形式存在2 区间两端代表事件的开始和结束3 按照区间起点排序，起点相同的按照终点拍排序 扫描线要点将起点和终点打散排序[[1,3], [2...

谢谢水果

575 Decode String 题意：s = abc3[a] return abcaaa； s = 3[abc] return abcabcabc 155 Min Sta...

谢谢水果

42 Trapping Rain Water two pass 从左到右 找到每个元素左边最大值； 从右到左找到每个元素右边最大值；两个最大值中小的如果比当前元素大 说明有存...

谢谢水果

53 Maximum Subarray 找和最大子数组（找最小的话 元素取反求最大就行） 从前向后 计算sum同时 维持最小的前缀和 dp dp[i] = nums[i] +...

谢谢水果

线段树功能： O(logN) 找到某区间的 最大最小值 元素个数 区间和 O(1) 得到全部区间的 最大最小值 元素个数 区间和 O(logN) 添加或更新lt439 Seg...

谢谢水果

Trie 的考点 实现一个 Trie 比较 Trie 和 Hash 的优劣 字符矩阵类问题使用 Trie 比 Hash 更高效 hash和trie查找一个单词在不在都是O(L...

谢谢水果

并查集： 一种用于支持集合快速合并和查找操作的数据结构并查集能做的事情： 合并两个集合 O(1) 查询某个元素所在集合 O(1) 判断两个元素是否在同一个集合 O(1) 获得...

谢谢水果

前缀和 53 Maximum Subarray 找和最大子数组（找最小的话 元素取反求最大就行）从前向后 计算sum同时 维持最小的前缀和dp dp[i] = nums[i]...

谢谢水果

http://www.lintcode.com/tag/data-stream/ lt960. First Unique Number in a Stream II 每个操作...

谢谢水果

378 Kth Smallest Element in a Sorted Matrix

谢谢水果

1 什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？2 JDK和JRE的区别是什么？”static”关键字是什么意思？Java中是否可以覆盖(overri...

谢谢水果

merge k sorted lists 另外两种做法topK的quickSelect 658 Find K Closest Elements

谢谢水果

相关Java知识 题目 264 Ugly Number II 两种方法：用堆O(nlogn)/利用丑数的特性一个一个算出来O(n) 263 Ugly Number 23 M...

谢谢水果

思想： 使左右整体有序 找到pivot 左边小于等于pivot 右边大于等于pivot 然后左右再继续调用有四个注意点: 始终是left<=right 原因在于 要不取等号的...

谢谢水果

Java知识点 hash概念 705 Design HashSet*706 Design HashMaplt128 Hash Function hash应用 (下面四个题 注...

谢谢水果

Java知识点 一 题目列表 其实就是在做深度优先搜索（遍历）遍历保存路径 然后随时检查当前路径是否符合条件 满足就加在结果中 1 组合 39 Combination Sum...