- 博客(294)
- 收藏
- 关注
RSS订阅原创 代码随想录五刷day5
在栈与队列系列中，我们强调栈与队列的基础，也是很多同学容易忽视的点。使用抽象程度越高的语言，越容易忽视其底层实现，而C++相对来说是比较接近底层的语言。我们用栈实现队列，用队列实现栈来掌握的栈与队列的基本操作。
2024-12-18 22:28:13
282
原创 代码随想录五刷day4
字符串类类型的题目，往往想法比较简单，但是实现起来并不容易，复杂的字符串题目非常考验对代码的掌控能力。双指针法是字符串处理的常客。KMP算法是字符串查找最重要的算法，但彻底理解KMP并不容易，我们已经写了五篇KMP的文章，不断总结和完善，最终才把KMP讲清楚。好了字符串相关的算法知识就介绍到了这里了，明天开始新的征程，大家加油！
2024-11-28 16:58:09
188
原创 代码随想录四刷day16
本周的主题其实是简单但并不简单，本周所选的题目大多是看一下就会的题目，但是大家看完本周的文章估计也发现了，二叉树的简单题目其实里面都藏了很多细节。 这些细节我都给大家展现了出来。
2024-08-29 20:57:10
327
原创 代码随想录四刷day14
迭代法中我们使用了队列，需要注意的是这不是层序遍历，而且仅仅通过一个容器来成对的存放我们要比较的元素，知道这一本质之后就发现，用队列，用栈，甚至用数组，都是可以的。
2024-08-28 11:20:54
485
原创 代码随想录四刷day11
class MyQueue { Deque deque = new LinkedList(); //弹出元素时，比较当前要弹出的数值是否等于队列出口的数值，如果相等则弹出 //同时判断队列当前是否为空 void poll(int val) { if (!deque.isEmpty() && val == deque.peek()) { deque.poll(); } } //添加元素
2024-08-19 17:48:50
304
原创 代码随想录四刷day8
暴力的解法， 就是一个for循环获取 子串的终止位置， 然后判断子串是否能重复构成字符串，又嵌套一个for循环，所以是O(n^2)的时间复杂度
2024-08-15 16:51:54
246
原创 代码随想录四刷day7
如果想把这道题目做到极致，就不要只用额外的辅助空间了！ （不过使用Java刷题的录友，一定要使用辅助空间，因为Java里的string不能修改）
2024-08-14 10:59:44
332
原创 代码随想录四刷day6
两层for循环就可以确定 a 和b 的数值了，可以使用哈希法来确定 0-(a+b) 是否在 数组里出现过，其实这个思路是正确的，但是我们有一个非常棘手的问题，就是题目中说的不可以包含重复的三元组。
2024-08-12 12:11:55
381
原创 代码随想录四刷day5
「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。
2024-07-30 15:51:57
216
原创 代码随想录四刷day3
双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。
2024-07-19 22:00:04
331
原创 代码随想录四刷day1
接下来就开始介绍数组操作中另一个重要的方法：滑动窗口。所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。
2024-07-08 10:46:39
201
原创 代码随想录三刷day51
依然是从地图周边出发，将周边空格相邻的'O'都做上标记，然后在遍历一遍地图，遇到 'O' 且没做过标记的，那么都是地图中间的'O'，全部改成'X'就行。
2024-05-15 00:12:15
798
原创 代码随想录三刷day48
动规五部曲分别为：确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组动规五部曲分别为：确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组
2024-04-30 11:20:09
343
原创 代码随想录三刷day47
本周我们讲了动态规划之终极绝杀：编辑距离，为什么叫做终极绝杀呢？细心的录友应该知道，我们在前三篇动态规划的文章就一直为 编辑距离 这道题目做铺垫
2024-04-25 11:09:23
348
2
原创 代码随想录三刷day45
一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
2024-04-23 11:32:03
249
原创 代码随想录三刷day44
从买卖一次到买卖多次，从最多买卖两次到最多买卖k次，从冷冻期再到手续费，最后再来一个股票大总结，可以说对股票系列完美收官了。
2024-04-22 12:59:19
264
原创 代码随想录三刷day43
给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。
2024-04-22 10:55:15
389
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人