647. 回文子串 动规五部曲 1、确定dp数组(dp table)以及下标的含义 在判断字符串S是否为回文时,如果知道 s[1],s[2],s[...
代码随想录算法训练营第43天| 1049. 最后一块石头的重量 II,494. 目标和,474.一和零 1049. 最后一块石头的重量 II 494. 目标和 474.一和零 ...
309.最佳买卖股票时机含冷冻期 关键点1:dp数组的含义 1-1:dp[i][0] 第i天持有股票的最大金钱 1-2:dp[i][1] 第i天卖出股票的最大金钱...
代码随想录算法训练营第五十三天| 1143 最长公共子序列 1035 不相交的线 53 最大子序和 LeetCode 1143 最长公共子序列 题目: 1143.最长公共子序列 本题和上...
123.买卖股票的最佳时机III 关键点1:dp数组的含义 1-1:dp[i][0] 第i天不持有股票的最大金钱 1-2:dp[i][1] 第i天第一次持有股票的最...
1143.最长公共子序列 题目链接 这类题的难点在于如何去表示这两个数组比较的状态,对于两个数组的比较状态,我们一般是定义一个二维的dp数组...
1143.最长公共子序列 关键点1:dp数组的含义 dp[i][j]是以i-1,j-1为结尾的公共最长子数组的长度; 关键点2:递归公式的推导 if(nums1[...
文章目录 704 二分查找 思路 代码 总结 27 移除元素 思路 代码 总结 704 二分查找 思路 之前写过 这次复习巩固 代码 class Solution { public:i...
leetcode 226. 翻转二叉树 226. 翻转二叉树 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入ÿ...