leetcode中国
Algorithm
记录Leetcode，剑值Offer等算法题目(坚持练题)
目录
LeetCode
:滑动窗口，双指针
:HashMap
:BFS,DFS
:
思路反转
:回溯算法
:DFS,回溯算法
:
滑动窗口，动态规划，分治法
:思想很好
:
Hash,位运算
:旋转常规思路
:位运算基础，继续理解
:滑动窗口
:滑动窗口
:hash表
:动态规划，贪心算法（+剪枝）
:
hash，统计
:
统计，位运算
:滑动窗口，双指针
:并查集
:优先队列
:并查集
剑指offer
链表
动态规划
动态规划思想：
动态规划的每个阶段可以从之前的某个阶段的“某个”或“某些”转态得到，得到的这样状态即为“状态转移”
()
贪心算法
总是做出局部最优的选择，寄希望这样的选择能选出全局最优解
首先考虑用动态规划方法解决这个问题，然后证明一直做出贪心选择就可以得到最优解，从而得到一个贪心算法。
贪心算法求的不一定是最优解，但肯定是一个比较接近最优解的一个解。
数组
排序
:
利用右子数组的有序性，减少比较次数
：利用左子数组的有序性，减少比较次数
对数器
字符串
Top-k
