力扣（300，674）补9.11

300.最长递增子序列

典型dp子序列，但我不会，最难的就是dp数组状态定义。烦。这里定义dp[i]为前i个元素的最长递增子序列。

class Solution {
public int lengthOfLIS(int[] nums) {
int n=nums.length;
int result=1;
int[] dp=new int[n];
for(int i=0;i<n;i++)
dp[i]=1;
for(int i=1;i<n;i++){
for(int j=0;j<i;j++){
if(nums[i]>nums[j]) dp[i]=Math.max(dp[i],dp[j]+1);
}
result=Math.max(result,dp[i]);
}
return result;
}
}

674.最长连续递增序列

可以做，这题我在想设dp（i）为前i个元素中的最长连续子序列，但是处理感觉还有点麻烦，于是又设dp（i）为以元素nums（i）结尾的最长连续递增子序列。

class Solution {
public int findLengthOfLCIS(int[] nums) {
int max=1;
int n=nums.length;
int dp[]=new int[n];
dp[0]=1;
for(int i=1;i<n;i++){
if(nums[i]>nums[i-1])
dp[i]=dp[i-1]+1;
else
dp[i]=1;
max=Math.max(max,dp[i]);
}
return max;
}
}

力扣（300，674）补9.11相关推荐

力扣（674.160）补8.30
674.最长连续递增序列这题我果断超时,搞得我做简单题都没信心了
找出最具竞争力的子序列_力扣300——最长上升子序列
这道题主要涉及动态规划,优化时可以考虑贪心算法和二分查找. 原题给定一个无序的整数数组,找到其中最长上升子序列的长度. 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: ...
力扣双周赛补题 2086. 从房屋收集雨水需要的最少水桶数
文章目录题目思路 AC代码后记题目从房屋收集雨水需要的最少水桶数思路思路是贪心,因为我们需要从左向右找寻所有的水桶数,所以我们对于每一个房屋都优先判断右边是否能放水桶,右边不能放就看左边 ...
力扣300、最长上升子序列动态规划刷题
解法1,复杂度O(n) class Solution:def lengthOfLIS(self, nums: List[int]) -> int:# 解法1,复杂度O(n)# 定义dp[]是以第 ...
力扣刷题记录-动态规划问题总结
百度百科里对于动态规划问题是这样解释的: 在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果.因此各个阶段 ...
最大子序列和问题c语言力扣,力扣
力扣刷题-第1题:两数之和2021-05-24 22:03:30 目录一.写在最前面二.题目信息解题思路一.写在最前面致愿意重新开始努力的自己: 希望你能够持续的坚持,不半途而废. 二.题目 ...
《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
<LeetCode力扣练习>剑指 Offer 11. 旋转数组的最小数字 Java 一.资源题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 给你一个可能存在 ...
力扣第303场周赛补题
力扣第三题:设计食物评分系统示例输入 ["FoodRatings", "highestRated", "highestRated", ...
力扣(LeetCode)刷题，简单题(第11期)
目录第1题:二进制表示中质数个计算置位第2题:消失的数字第3题:最小绝对差第4题:按奇偶排序数组II 第5题:主要元素第6题:逐步求和得到正数的最小值第7题:找不同第8题:魔术索引第9 ...
《LeetCode力扣练习》第11题 C语言版（做出来就行，别问我效率。。。。）
库你急哇,哈集美马戏特~~ 本题采用了官方题解中的双指针法题目: 力扣题目官网官方题解: 官方题解链接感觉这个移动有点博弈论的味了,每次都移动自己最差的一边,虽然可能变得更差,但是总比不动(或者 ...

力扣（300，674）补9.11

力扣（300，674）补9.11相关推荐

最新文章

热门文章