回文子串 力扣题目链接 class Solution {public://判断是否是回文bool isHuiwen(string &s, int i, int j){while(i <= j){if(s[i] != s[j])return false;i++;j--;}return true;}int countSubstrings(string s) {int len = s.length

300. 最长递增子序列 中等 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的 子序列。 思路：以nums【i】为结尾的最长递增子序列的长度可以由 nums【0】为结尾的最长递增子序列长度、nums[1为结尾的最长长度、

一、最长递增子序列 题目一：300. 最长递增子序列​​​​​​​ ​​​​​​​300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 dp[i]表示以nums[i]结尾的最长递增子序列的长

题目1： class Solution {public int lengthOfLIS(int[] nums) {int[] dp = new int[nums.length];for (int i=0;i<nums.length;i++){dp[i]=1;}//dp[0]=1;//以0为下标的最长子序列for (int i=1;i<nums.length;i++){for (int j=0

Day 47 动态规划 part13 解题理解300674718 3道题目 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 解题理解 300 dp[i]被设置为以nums[i]为结尾的最长递增子序列长度。 class Solution:def lengthOfLIS(self, nums: List[int]) -> int:if len(