day57 动态规划part14 代码随想录算法训练营 53. 最大子数组和

题目：1035.不相交的线我的感悟：换汤不换药理解难点：换了个壳子听课笔记：多理解这个题意我的代码：classSolution:defmaxUncrossedLines(self,nums1:List[int],nums2:List[int])->int:#因为强调顺序,所以跟1143最长公共子序列是一样的dp......

不同路径 题目链接：62.不同路径-力扣（LeetCode）思路：由于不能回退，因此每一格只能来自上一格或左边一格，因此dp数组中每个格子只要将这两个格子的值相加即可。classSolution{public:intuniquePaths(intm,intn){vector<vector<int>>dp(m,vector<int>(n));......

右根左遍历就行。/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/voidorder(structTreeNode*root,int*pre){if(!root)return;order(root->right,pr......

题目：1143.最长公共子序列我的感悟：你永远不知道自己有多厉害！加油！理解难点：递推公式如何想，通过图，来记忆。听课笔记：我的代码：classSolution:deflongestCommonSubsequence(self,text1:str,text2:str)->int:#假设text1为内层,text2为外层n......

分析考虑DP。定义状态函数\(f_i\)表示处理完前\(i\)个字符且第\(i\)个字符为\(1\)时的最小代价。则对于\(i\)，有两种情况：\(i\)不是第一个\(1\)，则上一个\(1\)的位置必定为\(i-k\)。\(i\)是第一个\(1\)，没有上一个\(1\)。得到转移方程：\(f_i=\min(f_{\max(......

63.不同路径II 已解答中等 相关标签相关企业 提示 一个机器人位于一个 mxn 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑......

977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/publicstaticint[]sortedSquares(int[]nums){intleft=0;intright=nums.length-1;int[]result=newint[nums.length];intwrite=......

题解P1532【卡布列克圆舞曲】原题一道较难搞的模拟因为蒟蒻不会奇奇怪怪的STL所以都是手打的思路一个数组b存储操作过程中的数每次扫一遍判断是否开始循环如果循环：记录循环开始的位置k从k开始到总操作次数len-1(第len个循环了)输出b[i]否则：len++，记录当前数用于......

目录题目链接：144.二叉树的前序遍历-简单题目链接：145.二叉树的后序遍历-简单题目链接：94.二叉树的中序遍历-简单递归三要素：确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归......

理论基础 代码随想录(programmercarl.com)动态规划的五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组斐波那契数 题目链接：509.斐波那契数-力扣（LeetCode）思路：还好。classSolution{public:intfib(intn)......