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