代码随想录算法训练营第六天 | 哈希表基础理论，242，349，202，1

发表于2024-05-13|更新于2024-05-30

|浏览量:

242. 有效的字母异位词

https://leetcode.cn/problems/valid-anagram/solutions/2775370/242-you-xiao-de-zi-mu-yi-wei-ci-by-joker-20gf

349. 两个数组的交集

https://leetcode.cn/problems/intersection-of-two-arrays/solutions/2775403/349-liang-ge-shu-zu-de-jiao-ji-by-joker-bsuh0

202. 快乐数

https://leetcode.cn/problems/happy-number/solutions/2776407/202-kuai-le-shu-by-joker-ek4-qq3h

1. 两数之和

https://leetcode.cn/problems/two-sum/solutions/2776436/1-liang-shu-zhi-he-by-joker-ek4-8s9q

文章作者: hsuwindow

文章链接: http://hsuwindow.vip/uncategorized/%E4%BB%A3%E7%A0%81%E9%9A%8F%E6%83%B3%E5%BD%95%E7%AE%97%E6%B3%95%E8%AE%AD%E7%BB%83%E8%90%A5%E7%AC%AC%E5%85%AD%E5%A4%A9-%E5%93%88%E5%B8%8C%E8%A1%A8%E5%9F%BA%E7%A1%80%E7%90%86%E8%AE%BA%EF%BC%8C242%EF%BC%8C349%EF%BC%8C202%EF%BC%8C1/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 hsuwindowBlogs！

leetcode 代码随想录

相关推荐

代码随想录回溯预习

回溯算法理论基础代码模板 123456789void backtrack(int t) { if (t > n) output(x); else { for (int i = f(n, t); i <= g(n, t); i++) { x[t] = h(i);//当前解 if (constraint(t) && bound(t)) backtrack(t + 1); } ...

代码随想录算法训练营day2-977-209-59

977. 有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/solutions/2769976/977-you-xu-shu-zu-de-ping-fang-by-joker-y0b8q 209. 长度最小的子数组题目大意找出一个数组中最短连续的子数组，这个子数组的和要>=s. 解题方法（O(logn)的方法明天更新）解法称之为虫取法，其实就是双指针。其实看到让连续子数组满足一定条件的很多都用了双指针，比如713. 乘积小于 K 的子数组时间复杂度是O(N)，空间复杂度是O(1)。 https://leetcode.cn/problems/minimum-size-subarray-sum/solutions/2771847/209-chang-du-zui-xiao-de-zi-shu-zu-by-jo-k9a8 相关题目推荐（明天看） 904.水果成篮(opens new window) 76.最小覆盖子串(opens new window) 滑动窗口模板转载自：作者：负雪明烛...

代码随想录算法训练营day24-理论基础-77

回溯算法理论基础代码模板 123456789void backtrack(int t) { if (t > n) output(x); else { for (int i = f(n, t); i <= g(n, t); i++) { x[t] = h(i);//当前解 if (constraint(t) && bound(t)) backtrack(t + 1); } ...

代码随想录算法训练营day16-104-111-222

104. 二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/solutions/2774231/104-er-cha-shu-de-zui-da-shen-du-by-joke-tvk9 后序遍历 123456789class Solution {public: int maxDepth(TreeNode *root) { if (root == NULL) return 0; int l = maxDepth(root->left) + 1; int r = maxDepth(root->right) + 1; return l > r ? l : r; }}; 先序遍历，有点回溯的感觉层序遍历明天看，效率太低了 111. 二叉树的最小深度想法一123456789101112131415161718int minDepth(TreeNode *root) {...

代码随想录算法训练营第三天 |203.移除链表元素, 707.设计链表, 206.反转链表

203. 移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/solutions/2772075/203-yi-chu-lian-biao-yuan-su-by-joker-ek-kyhf 707. 设计链表https://leetcode.cn/problems/design-linked-list/solutions/2772214/707-she-ji-lian-biao-by-joker-ek4-lbig 思路：因为有dummyHead，因此代码就花了许多，不用考虑第一个借点的情况。注意 void addAtIndex(int index, int val)void deleteAtIndex(int index)的时候，找到下标index - 1节点的时候，要用如下代码 12345LinkedNode *curr = _dummyHead;for (int i = -1; i < index - 1; i++){curr = curr->next;} 206....

代码随想录算法训练营第31天-理论基础-455-376-53

理论基础什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。局部最优推出全局最优，明显的例子就是取钞票的例子。贪心的两个极端很简单感觉是常识性的东西很难感觉人类无法思考出来贪心的套路贪心无套路，你也无法去总结出一个方法论。见过就会，没见过就不会。想清楚局部最优解是什么，然后这个局部最优能不能推出全局最优。不想敲代码，动脑筋了。我燃尽了。贪心一般解题步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了，我们平时在做贪心类的题目很难去按照这四步去思考，真是有点“鸡肋”。做题的时候，只要想清楚局部最优是什么，如果推导出全局最优，其实就够了。总结不好意思了，贪心没有套路，说白了就是常识性推导加上举反例。 455....