LaputaRobot / LeetCode

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LeetCode

双指针

141: 快慢指针 75: 需要再看 160: 有意思 29: 除法,边界条件需要处理 395:滑动窗口

二分法

33,34--需要再看 162 --可优化 29 -- 完全没思路 287 可以二分,也可以快慢指针 387

多方法的题目

116 21 递归,迭代 206 迭代,递归

动态规划

542(有意思) 198,可优化 55 可以用DP做,但是没必要且效率不高 62 但可以使用数学直接计算 91 注意条件,代码可以更加简洁 128? 使用哈希进行剪枝 139 152 看不太懂 279 300 动态规划+二分 322 416 等分数组 01背包问题

回溯

47 全排列,剪枝 非自己做的:77 思路类似:46 17 电话号码组合,非自己完成

473 拼火柴

现在不会

4 勉强凑出答案 239

前序遍历

230:非自己做

数学

453 62

382 水塘抽样算法,可以保证在不知道链表长度的情况下,迭代到第i个元素时,所得到的的结果为从前i个元素中等概率抽取一个元素

边界条件

54 152 虽然是简单题 227 计算器

合并区间

56

空间复杂度优化

138 灵活使用链表指针

递归

130 空间可优化,利用原空间 207 深度、广度,拓扑排序

排序

148 归并链表排序 207 拓扑排序 324 桶排序

妙啊

237 简单题 240 搜索二维数组 253 上下车问题,可以使用优先队列 277 非套路 289 巧用多状态 326 459 KMP算法 不太会

数据结构

295 两个堆实现数据流的中位数

341嵌套迭代器实现

贪心

334 376 135分糖果 868 监控二叉树

About


Languages

Language:Java 100.0%