leetcode中国-Algorithm:算法

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