- 博客(9)
- 收藏
- 关注
RSS订阅原创 12.18 - 贪心算法 part 01
参考: 代码随想录从后到前遍历小孩数组, 用大饼干优先满足胃口大的, 统计满足的小孩数量完整代码Leetcode 376 摆动序列思路
2023-12-18 11:09:21
89
1
原创 回溯算法总结
参考: 代码随想录: 回溯算法理论基础组合问题leetcode 39 组合总和注意每次递推的起点, 需要使用 startIndex （i + 1）去避免重复的问题leetcode 40 组合总和 II涉及到去重的问题, candidates[i] === candidates[i - 1] 的情况则需要continue但是去重只需要树层去重, 而不需要树枝去重, 所以使用used来判断, 当used[i - 1] = false的时候证明是同一层级重复,则continue而used
2023-12-16 16:38:55
84
1
原创 12.15 回溯算法 - leetcode 491递增子序列 / 46 全排列 / 47 全排列 II
给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素。你可以按 任意顺序 返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况示例 1：输入：nums = [4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示例 2：输入：nums = [4,4,3,2,1]输出：[[4,4]]
2023-12-15 19:49:43
112
原创 代码随想录算法训练营第七天 | LeetCode 454 / 383 / 15 18
视频讲解链接: 学透哈希表，map使用有技巧！LeetCode：454.四数相加II1.先遍历两个数组A,B, 并创建map记录[相加的值, 出现次数]2.遍历后两个数组, 找出 map 中 0 - (C[i] + D[j]) 的值3.如果有的话 get 对应的值加到总次数Leetcode 383 赎金信思路先取出 magazine 所有的字符组成并存进 map遍历ransomNote, 如果有不一样的字符直接 return false如果出现相同的, get 对应的值并 - 1如果值小于
2023-10-18 22:54:36
101
原创 代码随想录算法训练营第六天 | LeetCode 242 /349 / 202 / 1 (JS Map和Set详解)
使用对象作为键是 Map 最值得注意和重要的功能之一。在 Object 中，我们则无法使用对象作为键。在 Object 中使用字符串作为键是可以的Map 使用 SameValueZero 算法来比较键是否相等。它和严格等于 === 差不多，但区别是 NaN 被看成是等于 NaN。所以 NaN 也可以被用作键。
2023-10-16 20:00:19
111
2
原创 代码随想录算法训练营第四天 | LeetCode 24 / 19 / 142
视频讲解链接: 帮你把链表细节学清楚！ | LeetCode：24. 两两交换链表中的节点LeetCode 19视频讲解链接: 链表遍历学清楚！ | LeetCode：19.删除链表倒数第N个节点思路(双指针):设置一个快指针 一个慢指针快指针先走 n + 1 步, 然后 快慢指针同时走, 直到快指针为null这样慢指针就停在了n前一个节点 prev然后 prev.next = prev.next.next代码面试题 02.07. 链表相交思路:先获取两个链表的长度让两个链
2023-10-15 17:15:56
126
1
原创 代码随想录算法训练营第三天 | LeetCode 203 移除链表元素, LeetCode 707 设计链表, LeetCode206 反转链表
视频讲解链接: 手把手带你学会操作链表 | LeetCode：203.移除链表元素LeetCode 707视频讲解链接: 帮你把链表操作学个通透！LeetCode：707.设计链表
2023-10-13 23:07:06
107
原创 代码随想录算法训练营第二天 | LeetCode 977 有序数组的平方, LeetCode 209 长度最小的子数组, LeetCode 59 螺旋矩阵II
视频讲解链接: 双指针法经典题目 | LeetCode：977.有序数组的平方LeetCode 209 长度最小的子数组视频讲解链接: 拿下滑动窗口！ | LeetCode 209 长度最小的子数组LeetCode 59 螺旋矩阵 II视频讲解链接: 一入循环深似海 | LeetCode：59.螺旋矩阵II
2023-10-12 16:38:39
189
原创 代码随想录算法训练营第一天 | LeetCode 704 二分查找, LeetCode 27 移除元素
这也是我在单独练习的时候出现的问题, 条件判断的时候到底是while(left < right) 还是 while(left <= right) 又或者是right = mid，还是要right = mid - 1。
2023-10-11 22:13:38
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人