- 博客(28)
- 收藏
- 关注
原创 【刷题day45】动态规划 | 70. 爬楼梯 (进阶)、322. 零钱兑换、279.完全平方数
完全背包,装满背包共多少种方法,装满背包最少用几件物品
2023-05-20 10:02:58
130
原创 【刷题day34】贪心算法 | 1005.K次取反后最大化的数组和、134. 加油站 、135. 分发糖果
环形路径的遍历,需要与两边元素同时比较的数组
2023-04-12 20:00:49
40
原创 【刷题day32】贪心算法 | 122.买卖股票的最佳时机II 、55. 跳跃游戏、45.跳跃游戏II
【代码】【刷题day32】贪心算法 | 122.买卖股票的最佳时机II 、55. 跳跃游戏、45.跳跃游戏II。
2023-03-22 15:35:48
88
原创 【刷题day31】贪心算法 | 理论基础 、 455.分发饼干、376. 摆动序列、 53. 最大子序和
【代码】【刷题day31】贪心算法 | 理论基础 、 455.分发饼干、376. 摆动序列、 53. 最大子序和。
2023-03-20 14:28:09
86
原创 【刷题day29】回溯算法 |491.递增子序列、46.全排列、47.全排列 II
由于所给数组涉及前后顺序,所以不能进行排序然后去重,(如上一章节题目 90.子集II )。本题目中的 used 数组作用有二。
2023-03-13 11:10:53
93
原创 【刷题day24】回溯算法 | 理论基础 、77. 组合
的操作,但也改不了回溯法就是穷举的本质。回溯法解决的问题都可以抽象为。的本质是穷举,穷举所有可能,然后选出我们想要的答案,其实就是。如果想让回溯法高效一些,可以加一些。
2023-01-03 21:41:23
85
原创 【刷题day11】栈与队列 | 20. 有效的括号、 1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
题目链接/文章讲解/视频讲解思路:1047. 删除字符串中的所有相邻重复项题目链接/文章讲解/视频讲解思路:150. 逆波兰表达式求值题目链接/文章讲解/视频讲解思路:
2022-12-17 13:19:43
1673
原创 【刷题day10】栈与队列 | 理论基础 、 232.用栈实现队列 、 225. 用队列实现栈
文章讲解题目链接/文章讲解/视频讲解思路:225. 用队列实现栈题目链接/文章讲解/视频讲解思路:
2022-12-17 13:16:13
1761
原创 【刷题day9】字符串 | 28. 找出字符串中第一个匹配项的下标、459.重复的子字符串 、字符串总结 、双指针回顾(待补充)
题目链接/文章讲解。
2022-12-17 13:15:56
1800
原创 【刷题day8】字符串 | 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
相比较与上面的方法二,双指针性能可能更好,因为这里涉及到StringBuilder的扩容,初始创建的大小是16,这里假设两种方法初始创建StringBuilder的性能是一样的,但是前者在往StringBuilder里面放入数据的时候可能会触发StringBuilder的扩容,而后者则是在已申请好的空间原地修改。开始写的时候,遍历中采用计数器统计2k,再基于下标进行反转,比较麻烦。其实在遍历字符串的过程中,只要让 i += (2 * k),i 每次移动 2 * k 就可以了,然后判断是否需要有反转的区间。
2022-12-17 13:06:57
2123
原创 【刷题day6】哈希表 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
注意需要去重,所以采用set存储。nums1 存入set,遍历nums2寻找set中是否存在即可。
2022-12-13 19:35:37
2587
原创 【刷题day4】链表| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07.链表相交、142.环形链表II、总结
leetcode,环形链表,反转链表
2022-12-10 15:01:31
118
原创 【刷题day3】链表| 203.移除链表元素,707.设计链表,206.反转链表
递归:设置递归出口后,考虑对除了头节点 head 以外的节点已经进行了递归删除操作,然后只需判断 head 的节点值是否等于给定的 val。如果不等于 val,则 head 保留,因此删除操作后的头节点还是 head。其实只需要改变链表的next指针的指向,直接将链表反转 ,而不用重新定义一个新的链表。迭代法:创建两个指针,cur指向当前结点,pre指向前一个结点 ,协同向后遍历。如果再定义一个新的链表,实现链表元素的反转,其实这是对内存空间的浪费。注意若没有虚拟头节点,则需要对移除头节点的情况单独考虑。
2022-12-09 12:20:53
2963
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人