part02专题

day39||第九章动态规划part02

62.不同路径 class Solution {public int uniquePaths(int m, int n) {int[][] dp = new int[m][n];for(int i =0;i<m;i++) dp[i][0] = 1;for(int j =0;j<n;j++) dp[0][j] = 1;for(int i =1;i<m;i++){for(int j = 1;

day32贪心算法part02| 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

122.买卖股票的最佳时机II 本题解法很巧妙，大家可以看题思考一下，在看题解。题目讲解 | 题目链接 class Solution {public:int maxProfit(vector<int>& prices) {int result = 0;for (int i = 1; i < prices.size(); i++) {// 直接看两天之间的差值，将所有为正的加和int p

day25回溯算法part02| 216.组合总和III 17.电话号码的字母组合

216.组合总和III 题目链接/文章讲解 | 视频讲解 class Solution {public:vector<vector<int>> result;vector<int> path;int sum;void backtracking(int n, int k, int startindex) {// int sum = accumulate(path.begin(), path

动态规划part02 Day42

LC62不同路径 LC63不同路径II(超时10min) 超时原因分析：思路想错了，即便是正确思路初始化也有点问题，应该将不必要的判断逻辑引入初始化的过程中初始化：从左上角到[i][0]和[0][j]都只有一条路径dp[i][0]=1和dp[0][j]=1引入故障，因此还需要obstacleGrid[i][0]==0和obstacleGrid[0][j]==0 循环过程中，如果存在左边或

day15二叉树part02 | 层序遍历 10 226.翻转二叉树 101.对称二叉树 2

层序遍历 10 class Solution {public:vector<vector<int>> levelOrder(TreeNode* root) {queue<TreeNode*> que;;if (root == nullptr) return {};vector<vector<int>> result;// 根节点入队que.push(root);// 如果队列不为空whi

代码随想录算法训练营Day 39| 动态规划part02 | 62.不同路径、63. 不同路径 II

代码随想录算法训练营Day 39| 动态规划part02 | 62.不同路径、63. 不同路径 II 文章目录代码随想录算法训练营Day 39| 动态规划part02 | 62.不同路径、63. 不同路径 II62.不同路径一、动态规划二、递归 63. 不同路径 II一、动态规划 62.不同路径题目链接确定dp数组以及下标的含义 dp[i][j] ：表示从（

【随想录】Day32—第八章贪心算法 part02

目录题目1: 买卖股票的最佳时机 II1- 思路2- 题解⭐买卖股票的最佳时机 II ——题解思路题目2: 55. 跳跃游戏1- 思路2- 题解⭐跳跃游戏 ——题解思路题目3: 45. 跳跃游戏 II1- 思路2- 题解⭐跳跃游戏 II ——题解思路题目1: 买卖股票的最佳时机 II 题目链接：122. 买卖股票的最佳时机 II 1- 思路贪心：

Day32代码随想录贪心part02：122.买卖股票的最佳时机II（主要是动态规划，少数可以用贪心）、55. 跳跃游戏）、45.跳跃游戏II

Day32 贪心part02 122.买卖股票的最佳时机II（主要是动态规划，少数可以用贪心） **题意：**给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4]输出: 7解

java算法day59 | 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水

503.下一个更大元素II 思路：相比于单纯寻找下一个最大元素，要遍历两边数组，注意i%nums.length。 class Solution {public int[] nextGreaterElements(int[] nums) {int[] res=new int[nums.length];for(int i=0;i<res.length;i++){res[i]=-1;}Dequ

【随想录】Day25—第七章回溯算法part02

目录题目1: 组合总和 III1- 思路2- 题解⭐ 组合总和 III ——题解思路题目2: 电话号码的字母组合1- 思路2- 题解⭐ 电话号码的字母组合 ——题解思路题目1: 组合总和 III 题目链接：216. 组合总和 III 1- 思路借助 path 和 res 数据结构收集结果回溯三部曲回溯参数及返回值回溯终止条件 && 结果收集

代码随想录｜Day39｜动态规划 part02｜● 62.不同路径 ● 63. 不同路径 II

62.不同路径 class Solution: def uniquePaths(self, m: int, n: int) -> int: dp = [[1] * n for _ in range(m)] #如何构建一个矩阵 for i in range(1, m): for j in range(1, n):

Day32｜贪心算法part02：122.买卖股票的最佳时机II、55. 跳跃游戏、45. 跳跃游戏II

122. 买卖股票的最佳时机II 这题应该是dp的主菜，II的要求是可以无限次买无限次卖，可以用贪心做，想了下没想到思路，直接看题解。贪心策略：一直统计每次的差值，只要为负，不卖出，选择正才卖出。局部最优：统计每天的利润，遇到正数收集起来；全局最优：局部最优加起来。 class Solution {public int maxProfit(int[] prices) {int re

代码随想录 day39 第九章动态规划part02

● 62.不同路径 ● 63. 不同路径 II 1. 不同路径关联 leetcode 62. 不同路径思路二维矩阵：二维dp数组 dp数组以及下标的含义 dp[i][j] : 走到 (i,j) 这个位置有多少种不同路径递推公式 //机器人只能向右走或向下走dp[i][j]=dp[i-1][j]+dp[i][j-1] dp数组如何初始化 //最

代码随想录训练营第三十五期|第2天|数组part02|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II ，总结

977. 有序数组的平方 - 力扣（LeetCode） class Solution {public int[] sortedSquares(int[] nums) {int[] res = new int[nums.length];int idx = nums.length - 1;int left = 0;int right = nums.length - 1;while (left <=

day63 单调栈part02

503. 下一个更大元素 II 中等给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1 。思路一开始我也想的用俩数组拼，然

Day39 动态规划 part02

Day39 动态规划 part02 62.不同路径我的思路：需要想到dp[i][j] = dp[i - 1][j] + dp[i][j - 1]，以及初始化mxn矩阵，第一行和第一列均初始化为1 解答： class Solution {public int uniquePaths(int m, int n) {int[][] dp = new int[m][n];for(int j =

java算法第32天 | 贪心算法 part02 ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

122.买卖股票的最佳时机II 本题中理解利润拆分是关键点！不要整块的去看，而是把整体利润拆为每天的利润。假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。相当于(prices[3] - prices[2]) + (prices[2] - prices[1]) + (prices[1] - prices[0])。一旦想到这里了，很自然就会

Day15.二叉树part02：层序遍历、226.翻转二叉树、 101. 对称二叉树

Day15.二叉树part02：层序遍历、226.翻转二叉树、 101. 对称二叉树 102.二叉树的层序遍历原题链接代码随想录链接刚开始看的时候感觉不会写，因为一直对树的算法题很抵触就是感觉自己搞不明白，不过现在就感觉干就完了！不会写的时候去看了卡哥的解析，当提示到可以使用队列来写的时候我脑子里就瞬间有了想法，这不是和昨天的二叉树迭代遍历有点类似吗，于是自己去想好了思路写完

代码随想录算法训练营第33期第五章栈与队列part02

20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()" 输出：true 示例 2：输入：s = "()[]{}" 输出：true 示例 3：输入：s = "(]" 输

Day11:栈与队列part02：20. 有效的括号、1047.删除字符串中所有相邻重复项、150. 逆波兰表达式求值

https://blog.csdn.net/weixin_43303286/article/details/131869968?spm=1001.2014.3001.5501 有效的括号遇见左括号对应的右括号进栈，遇到右括号看栈顶，不相同就返回false class Solution {public boolean isValid(String s) {Stack<Character>

day32 第八章贪心算法 part02● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

一遍过。如果一开始第二个元素比第一个元素小，就选择第二个元素开始，这样买入价低，反之则是加上第二个元素和第一个元素的差价，并从第二个元素开始，比较第三个元素和第二个元素的相对大小关系。 class Solution {public:int maxProfit(vector<int>& prices) {int total=0;int res=0;int st=prices[0];int

代码随想录算法训练营day59|第十章单调栈part02

目录 503.下一个更大元素II 42. 接雨水 503.下一个更大元素II 这道题和 739. 每日温度几乎如出一辙，可以自己尝试做一做代码随想录这道题可以直接拼接数组，但是显然使用取余运算更划算。注意这回 i 代表的不直接是nums的下标，而更多的是遍历次数，取余之后才会是nums下标。还有文章里面给出的for的循环次数是nums.size()*2-

代码随想录算法训练营（JAVA）| 第六章二叉树 part02

今日任务力扣 102. 二叉树的层序遍历， 226. 翻转二叉树， 101. 对称二叉树题目：102. 二叉树的层序遍历思路看到层序遍历很快啊就直接想到了 BFS 用队列去做层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现，队列先进先出，

代码随想录算法训练营第33期day02:第一章数组part02

977. 有序数组的平方 4分32 给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100] 示例 2：输入：nums = [-7,-3,

Leetcoder Day35｜动态规划part02

62.不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28 示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以

代码随想录算法训练营（JAVA）| 第五章栈与队列part02

今日任务力扣 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值看了答案很疑惑为啥要用Deque而不是Stack，就去搜了一下：【Java】Java双端队列Deque使用详解_dequeuejava-CSDN博客题目：20. 有效的括号思路使用stack解决题解 class So