(记录了力扣刷题记录,按照Lucifer的91算法来进行刷的,我觉得还是比较系统的训练,锻炼自己的算法思维技巧,大家可以参考下奥,加油!)
[toc]
- Day1 - 66. 加一
- Day2 - 821. 字符的最短距离
- Day3 - 1381. 设计一个支持增量操作的栈
- Day4 - 394. 字符串解码
- Day5 - 232. 用栈实现队列
- Day6 - 768. 最多能完成排序的块II
第一小专题结束咯,要备战链表了~
- Day7 - 24. 两两交换链表中的结点
- Day8 - 61. 旋转链表
- Day9 - 109. 有序链表转换为二叉搜索树
- Day10 - 160. 相交链表
- Day11 - 142. 环形链表II
- Day12 - 146. LRU缓存机制
链表这个专题到这也就结束了,可以看一下Lucifer总结的链表:[ 几乎刷完了力扣所有的链表题,我发现了这些东西。。。],接下来就是树啦......
- Day13 - 104. 二叉树的最大深度
- Day14 - 100. 相同的树
- Day15 - 129. 求根到叶子节点数字之和
- Day16 - 512. 找树左下角的值
- Day17 - 剑指 Offer 37. 序列化二叉树
- Day18 - 987. 二叉树的垂序遍历
树到此就结束了,树的题目基本都有**BFS(广度优先搜索)和DFS(深度优先搜索)*两种解法:**BFS无非就是层序遍历,利用队列来解题;DFS就是前序遍历,有时候还需要回溯记录值,树刷的比较匆忙,还有很多知识点还没看,先进入哈希表,等复习时再认真过一遍,冲!
Lucifer的树的总结的文章出来了,可以去看下,写的还是蛮好的:[几乎刷完了力扣所有的树题,我发现了这些东西。。。],以后继续再复习一次!
前几天参加GXCPC,这里有点耽搁了。。。不过在补了
- Day19 - 1. 两数之和
- Day20 - 347. 前 K 个高频元素
- Day21 - 447. 回旋镖的数量
- Day22 - 3. 无重复字符的最长子串
- Day23 - 30. 串联所有单词的子串.md
- Day24 - 37. 解数独
进度总算刚上来了~
双指针之前接触过一点,但是只是平时碰到过的,实际上双指针的题目还是做的不多,借此机会多刷几题
- Day25 - 35. 搜索插入位置
- Day26 - 74. 搜索二维矩阵
- Day27 - 26. 删除排序数组中的重复项
- Day28 - 876. 链表的中间结点
- Day29 - 1052. 爱生气的书店老板
- Day30 - 239. 滑动窗口最大值
休息3天,12.4再开始。这个专题虽然是双指针,但是感觉还是讲的滑动窗口多一点,同时在这个专题的最后一道学到了单调队列,用单调队列解决了这一题
图的专题没有将,以后再看。。。
12.4开始刷高频考题,共7天,都是面试很经常碰到的,很大概率有原题,即使不是原题,那么扒了皮题目本质也还是这类型的。
这一篇每天的题目至少有1题,但是是同类型的题目,目前来说做不完,有的题先留个坑,下次再回来做。
- Day30 - 树的遍历系列
- Day32 - 反转链表系列 (25 待做)
- Day33 - 位运算系列 (面试题 01.01. 判定字符是否唯一 待做)
- Day34 - 动态规划系列 (62、121、122、123、188、309、714 待做)
- Day35 - 有效括号 (32 待做)
- Day36 - 设计系列 (146、641、1206 待做)
- Day37 - 前缀和系列 (1371、网易面试题 待做)
每天差不多只挑了一题简单的做,这些题虽然有的做过了,但是再做一遍却还是不能马上一遍过,有的甚至思路也忘了,诶还是太菜了,刷的不够多。。。
本专题就3天时间,加油吧~
通过这一专题学习,可以知道我们生活中很多地方都用到了前缀树,自动补全,九宫格预测等等···,所以还是很重要的~
并查集这个专题可能要先搁一下啦,期末了,要抓紧复习了
还没做,先占个坑~
还没做
### 五、剪枝
给个star啵!