![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 55
记录leetcode刷题中的部分题解
金抽抽
这个作者很懒,什么都没留下…
展开
-
leetcode 322. 零钱兑换
题意要求计算从给定的不同面额的硬币数组中能凑成总金额所需要的最少硬币个数,如果没有任何一种硬币能组成总金额,则返回-1,并且硬币的数量是无限的,因此本题可以看成是一个完全背包问题原创 2024-07-25 10:18:09 · 69 阅读 · 0 评论 -
leetcode 45. 跳跃游戏 II
如果当前的最大覆盖范围能够覆盖到数组的最后一个元素,那么就可以到达终点;如果不能,每次遍历到当前覆盖范围的末端时,增加步数并将当前覆盖范围更新为下一个最大覆盖范围(首先本题要考虑步数在什么时候才要进行加1,当前的最大覆盖范围决定了当前步数能达到的最远位置,而下一个最大覆盖范围(已经覆盖到或超过了数组的最后一个元素,返回当前步数。),直到覆盖数组的最后一个元素,从而得到最少的步数。如果遍历完数组但仍未覆盖到最后一个元素,返回步数。为当前索引加上当前元素值,即。原创 2024-07-24 18:00:15 · 210 阅读 · 0 评论 -
leetcode 33. 搜索旋转排序数组
首先题目要求实现一个算法复杂度为O(log n) 的算法,因为是排序好的数组,可以采用二分法找到旋转点,然后确定区间,再使用一次二分法查找目标值;一共使用两次二分法,所以时间复杂度为O(logn)原创 2024-07-23 16:14:19 · 856 阅读 · 0 评论 -
leetcode 438. 找到字符串中所有字母异位词
本题采用哈希表+滑动窗口的方法来实现原创 2024-07-18 21:22:55 · 319 阅读 · 0 评论 -
leetcode 416. 分割等和子集
首先本题可以将判断这个数组是否可以分割成两个子集的问题转换为集合中是否存在和为。是数组所有元素的和,可以发现这是一个0-1背包问题,因为每个元素只能使用一次。原创 2024-07-17 15:00:53 · 122 阅读 · 0 评论 -
leetcode 138 随机链表的复制
采用哈希表来存储原链表和拷贝链表的映射关系,分别对原链表的节点和边进行拷贝。最后返回拷贝节点的头结点。时间复杂度:O(n)空间复杂度:O(n)原创 2024-07-15 10:05:24 · 142 阅读 · 0 评论