- 博客(6)
- 收藏
- 关注
RSS订阅原创 多重背包之单调队列优化
多重背包的单调队列优化问题思路与代码皆来源于公众号“宫水三叶的刷题日记”的DP背包问题系列讲解文章的第十篇文章。本文记录对代码的具体理解，多重背包的单调队列优化问题的思路请参考原文章。
2024-01-05 17:02:43
330
原创 代码随想录算法训练营第11天|20.有效的括号、1047.删除字符串中的所有重复项、150.逆波兰表达式求值
链接: 20.有效的括号 思路与收获 本题首先要弄清楚括号字符串不合法的情况有几种，分别是怎样不合法，然后再写代码就比较简单了，否则很容易考虑不周全。 我的实现代码并不是最优代码，如果是左括号入栈，则遇到右括号还需要判断是否匹配，而这个判断过程有点麻烦；如果遇到左括号把相应的右括号入栈，则遇到右括号时只需要判断是否相等就可以了，代码实现更简单。 1047.删除字符串中的所有重复项 链接: 1047.删除字符串中的所有重复项 思路与收获 本题并不难，但在代码实现时有点讲究，最后栈中的字符组成的字符串就是
2023-11-19 22:48:29
362
原创 代码随想录算法训练营第10天|232.用栈实现队列、225.用队列实现栈
链接: 232.用栈实现队列 思路与收获 本题思路比较简单，只要对栈与队列的特性稍有了解就能理解，只不过在代码实现时尤其是在实现队列的pop操作时，如果出栈为空，则要把入栈的数据全部移送过来，只要出栈不为空，则继续pop出栈的元素，这一点在写代码时可能不会想到，导致代码实现复杂。 225.用队列实现栈 链接: 225.用队列实现栈
2023-11-19 22:19:34
369
原创 代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表
链接: 203.移除链表元素 思路与收获 本题可以采用带虚拟头节点和不带虚拟头节点两种思路求解。不带虚拟头节点的思路稍微复杂，我没有想出来，而如果采用带虚拟头节点的思路，则代码实现更清晰直观，与在链表中删除某个节点的思路相同。 707.设计链表 本题由于会占用大量时间没做。 206.反转链表 链接: 206.反转链表
2023-11-11 21:08:45
1012
原创 代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 ||
链接: 977.有序数组的平方 思路与收获 解决方案仍然采用双指针的思路，数组两端一左一右两个指针逐渐向中间靠拢，最后填满结果数组，明确大体思路后代码实现并不复杂，只是注意边界条件，左指针小于等于右指针的时候代表已经处理到最后一个元素，如果左指针仅仅小于右指针，则当左指针与右指针相等的时候会落下一个元素没有处理。 209.长度最小的子数组 链接: 209.长度最小的子数组 思路与收获 力扣官方题解中指出本题时间复杂度最优的解决思路为滑动窗口，看了卡哥的算法公开课后觉得滑动窗口其实还是双指针，左右两个指
2023-11-10 21:17:22
1095
原创 代码随想录算法训练营第一天|704.二分查找、27.移除元素
@[TOC]代码随想录算法训练营第一天|704.二分查找、27.移除元素链接:[704.二分查找]https://leetcode.cn/problems/binary-search/description/ 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z 重做：Ctrl/Command + Y 加粗：Ctrl/Command + B 斜体：Ctrl/Command + I 标
2023-11-08 18:14:09
1290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人