- 博客(11)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第11天| ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
如果不让用栈可以作为备选方法。
2023-10-24 16:15:15
140
原创 代码随想录算法训练营第10天| ● 232.用栈实现队列 ● 225. 用队列实现栈
用两个队列que1和que2实现队列的功能，que2其实完全就是一个备份的作用，把que1最后面的元素以外的元素都备份到que2，然后弹出最后面的元素，再把其他元素从que2导回que1。一个队列在模拟栈弹出元素的时候只要将队列头部的元素（除了最后一个元素外） 重新添加到队列尾部，此时再去弹出元素就是栈的顺序了。需要两个栈一个输入栈，一个输出栈。
2023-10-24 12:37:33
136
原创 代码随想录算法训练营第八天| ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串
因为字符串是不可变类型，所以反转单词的时候，需要将其转换成列表，然后通过join函数再将其转换成列表，所以空间复杂度不是O(1)start += 1end -= 1。
2023-10-21 18:12:07
124
1
原创 代码随想录算法训练营第七天| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
在三数之和的基础上外面又套了一层循环，具体的判断条件和剪枝去重操作略有区别，因为。第二种情况在数组[-1, -1, 0, 1, 1]里面会出现重复元素。
2023-10-20 16:33:48
133
1
原创 代码随想录算法训练营第六天| 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
因为它在找到交集的元素后从字典中删除了它们，从而可能减少了后续的查找时间。当然不加这一行也可以完成任务。leetcode做了长度限制之后用数组更快。函数可以使代码更为Pythonic。
2023-10-20 12:31:14
108
1
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交
【代码】代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交。
2023-10-13 18:40:09
52
原创 代码随想录算法训练营第三天| 203.移除链表元素、707.设计链表、206.反转链表
若要在两个节点之间添加一个节点，只需要把第一节点的next指针指向新添加的节点，再将新添加节点的指针指向原本的第二个节点就可以了。因为在单向链表中，不记录上一个节点，只能找到下一个节点。所以要想删除某个节点，一定是删除。若要删除此节点，只要将上一节点的next指针指向下一节点就可以了。要想在第n个节点前插入，就需要知道第n个节点。因为有一种情况：除了头节点以外，向后移动的时候，注意顺序：要先把。在删除头节点的时候，要用。，就需要知道第n-1个节点。统一使用虚拟头节点的方法。同样的，要删除第n个节点。
2023-10-13 18:32:37
136
原创 代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵
【代码】代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵。
2023-10-12 22:23:57
48
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
两个for循环，一个用来遍历元素，另一个用来做覆盖操作。的操作，也可以理解成创建新数组。指针：新数组对应值的下标。指针：新数组需要的值。
2023-10-11 22:24:19
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人