mazamu的博客

文章目录题目思路动态规划枚举数位dp题目给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例1：输入：n = 13输出：6示例2：输入：n = 0输出：0提示：0 <= n <= 2 * 109思路动态规划我首先想到的是枚举，但是毫无疑问超时了，数位dp看的是题解写的。枚举思路：dp[i]表示1~i里已经出现的1的总数,状态方程：dp[i] = dp[i - 1] + 这个数中出现的1的次数class Solution {pu

文章目录题目思路动态规划题目给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s = "bbbab"输出：4解释：一个可能的最长回文子序列为 "bbbb" 。示例2：输入：s = "cbbd"输出：2解释：一个可能的最长回文子序列为 "bb" 。提示：1 <= s.length <= 1000s 仅由小写英文字母组成思路动态规划动态规

文章目录题目思路动态规划题目给你一个整数数组 nums ，返回 nums 中所有 等差子序列 的数目。如果一个序列中 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该序列为等差序列。例如，[1, 3, 5, 7, 9]、[7, 7, 7, 7] 和 [3, -1, -5, -9] 都是等差序列。再例如，[1, 1, 2, 5, 7] 不是等差序列。数组中的子序列是从数组中删除一些元素（也可能不删除）得到的一个序列。例如，[2,5,10] 是 [1,2,1,2,4,1,5,10] 的一

文章目录题目思路滑动窗口动态规划题目如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。示例1：输入：nums = [1,2,3,4]输出：3解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。