模板代码随想录算法训练营54期dayXX

发表于2025-01-08|更新于2025-01-08|cshsuwindowDIY算法和数学代码随想录

|浏览量:

z

测试

复制的文本可能还是要经过一些提炼,和总结,放在的wps里面

文章作者: hsuwindow

文章链接: http://hsuwindow.vip/cshsuwindowDIY/%E7%AE%97%E6%B3%95%E5%92%8C%E6%95%B0%E5%AD%A6/%E4%BB%A3%E7%A0%81%E9%9A%8F%E6%83%B3%E5%BD%95/AAA%E6%A8%A1%E6%9D%BF%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%A554%E6%9C%9FdayXX/

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

相关推荐

代码随想录算法训练营47期day01第一章数组part01

代码随想录算法训练营47期day01第一章数组part01

代码随想录回溯预习

回溯算法理论基础代码模板 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) {...

代码随想录算法训练营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); } ...

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

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