![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法题笔记
做了不少算法题,记一点笔记。
学习侠
重度动态规划患者。
展开
-
链表算法题整理
个人认为链表类算法题有一个普遍的特点,即大多数题目在思路上比较清晰,但在编码上较为繁琐。因此个人认为练习链表题目可以有效锻炼代码能力。这里整理几个经典的链表题目,有空可以回过头看看,常练习。原创 2020-08-26 15:48:21 · 337 阅读 · 0 评论 -
约瑟夫环问题
直接看对应的题目:圆圈中最后剩下的数字来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。示原创 2020-08-14 17:32:51 · 220 阅读 · 0 评论 -
LRU缓存与LFU缓存
面试的时候考了一道LRU缓存机制的题,当时想到在力扣中做过类似的题,然而巧妙的方法早已遗忘。因此用了自己想的拙劣方法,即用vector容器的方法来写代码。面试官听了我的思路后表示这方法时间复杂度高了,自己后面去想O(1)的方法。面试结束后简直泪崩,只怪自己基础不够扎实。写这个博客不仅是复习旧知识,也是警醒自己要注意基础。原创 2020-08-08 19:33:05 · 250 阅读 · 2 评论 -
数组及字符串题目大杂烩
数组及字符串类型的题目花式很多,涉及到很多技巧,什么双指针、单调栈、分治、二分、动态规划。而且有的题目存在很多变体,比如字符串类题目中的回文串类的题目,看着大同小异,做起来往往容易犯难,因此有必要做个笔记记录一下解题思路。由于套路繁多,因此个人认为用“大杂烩”来代替“整理”作为标题更为贴切。当然,这是一项大工程,慢慢记录当做复习了!希望复习之后能在看到类似题目就映射到对应的技巧进而想到代码实现,哈哈,估计不可能。原创 2020-07-22 21:45:10 · 402 阅读 · 0 评论 -
动态规划(DP)算法题整理
之前在整理 DFS 的题目,突然想到动态规划才真是一道硬菜啊。有时候看着好像要用动态规划,其实就是要用动态规划,但就是想不出题解。因此有必要给动态规划一个笔记以表尊敬!原创 2020-07-12 22:41:16 · 1219 阅读 · 0 评论 -
DFS与BFS算法题整理
遇到深度优先搜索(DFS)相关的算法题,逻辑不是那么好想,归根结底还是自己没把这东西吃透,因此打算对相关的自己认为是经典的深度优先搜索LeetCode题目进行总结。同时干脆也把广度优先搜索(BFS)一并复习总结了。因为LeetCode有空就做,所以这个笔记一直在更新中。原创 2020-07-09 19:53:33 · 1507 阅读 · 0 评论