29、第八章 贪心算法 part02 本节内容 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 122.买卖股票的最佳时机II※建议:本题解法很巧妙,大家可以看题思考一下,在看题解。 题目链接: https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/文章讲解: https://programmercarl.com/0122.%E4%B9 2023-08-12 02_1_代码随想录算法训练营18期 #LeetCode #算法训练营
2023年8月11日每日一题--1572. 矩阵对角线元素的和 leetcode链接:1572. 矩阵对角线元素的和此题蛮简单的,可以不看 题目分析 方案一对角线相加,长度为奇数的时候进行特殊处理。 123456789101112class Solution { public int diagonalSum(int[][] mat) { int result = 0, length = mat.leng 2023-08-11 02_02_leetcode_每日一题 #LeetCode
27、第八章 贪心算法 part01 本节内容 理论基础 455.分发饼干 摆动序列 最大子序和 贪心算法其实就是没有什么规律可言,所以了解贪心算法 就了解它没有规律的本质就够了。 不用花心思去研究其规律, 没有思路就立刻看题解。 基本贪心的题目 有两个极端,要不就是特简单,要不就是死活想不出来。 学完贪心之后再去看动态规划,就会了解贪心和动规的区别。 理论基础※https://programmercarl 2023-08-11 02_1_代码随想录算法训练营18期 #LeetCode #算法训练营
2023年8月10日每日一题--1289. 下降路径最小和 II leetcode链接:1289. 下降路径最小和 II 题目分析 方案一看了一下题解,才发现是最基本的动态规划问题,昨天做01背包问题做蒙了,总想着他很复杂。 1234567891011121314151617181920212223242526class Solution { public int minFallingPathSum(int[][] grid) { 2023-08-10 02_02_leetcode_每日一题 #LeetCode
26、第七章 回溯算法part06 本节内容 332.重新安排行程 N皇后 解数独 总结 今天这三道题都非常难,那么这么难的题,为啥一天做三道? 因为 一刷 也不求大家能把这么难的问题解决,所以 大家一刷的时候,就了解一下题目的要求,了解一下解题思路,不求能直接写出代码,先大概熟悉一下这些题,二刷的时候,随着对回溯算法的深入理解,再去解决如下三题。 大家今天的任务,其实是 对回溯算法章节做一个总结就行。 重 2023-08-10 02_1_代码随想录算法训练营18期 #LeetCode #算法训练营
2023年8月9日每日一题--1281. 整数的各位积和之差 leetcode链接:1281. 整数的各位积和之差 题目分析 方案一12345678910111213class Solution { public int subtractProductAndSum(int n) { int sum = 0, mul = 1, i; for (; n > 0;) { i 2023-08-09 02_02_leetcode_每日一题 #LeetCode
25、第七章 回溯算法part05 本节内容* 491.递增子序列* 46.全排列* 47.全排列 II 491.递增子序列※建议:本题和大家刚做过的 90.子集II 非常像,但又很不一样,很容易掉坑里。 题目链接: https://leetcode.cn/problems/non-decreasing-subsequences/文章讲解: https://programmercarl.com/0491.%E9%80%92%E5% 2023-08-09 02_1_代码随想录算法训练营18期 #LeetCode #算法训练营
2023年8月8日每日一题--1749. 任意子数组和的绝对值的最大值 #未完成leetcode链接:1749. 任意子数组和的绝对值的最大值 动态规划 题目分析 方案一1 结果分析时间复杂度:O( ) 空间复杂度:O( ) 方案二1 官方题解1 2023-08-08 02_02_leetcode_每日一题 #LeetCode
24、第七章 回溯算法part04 本节内容 93.复原IP地址 78.子集 90.子集II 93.复原IP地址※建议:本期本来是很有难度的,不过 大家做完 分割回文串 之后,本题就容易很多了 题目链接: https://leetcode.cn/problems/restore-ip-addresses/文章讲解: https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5 2023-08-08 02_1_代码随想录算法训练营18期 #LeetCode #算法训练营
23、第七章 回溯算法part03 本节内容 39. 组合总和 40.组合总和II 131.分割回文串 39. 组合总和※建议:本题是 集合里元素可以用无数次,那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接: https://leetcode.cn/problems/combination-sum/文章讲解: https://programmercarl.com/0039.%E7%BB%84%E5%9 2023-08-07 02_1_代码随想录算法训练营18期 #LeetCode #算法训练营