摘要：给你一个整数数组，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除或不删除数组中的元素而不改变其余元素的顺序。来源力扣链接著作权归领扣网络所有。
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。
子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-increasing-subsequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution { public int lengthOfLIS(int[] nums) { int len = nums.length; int[] target = new int[len]; for(int i=0;i<len;i++){ target[i]=1; } for(int i=0;i<len;i++){ for(int j=i-1;j>=0;j--){ if(nums[i]>nums[j]){ target[i] = Math.max(target[i],target[j]+1); } } } int res = 0; for(int i=0;i<len;i++){ res = Math.max(res,target[i]); } return res; }}使用当前的 数字和前面的几个数字进行比较 如果当前的比之前的大
就判断当前的 target里面的内容是否比 当前的大
再进行一次遍历 找出最小值
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/123054.html
文章目录 ☀️ 前言 ☀️? 作者简介 ?? 一、题目描述 ?? 二、题目解析 ?? 三、代码 ?☁️ 1️⃣. python ☁️❄️ 2️⃣. C# ❄️ ? 结语 ? ☀️ 前言 ☀️ 算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！ ? 作者简介 ? 大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我...
摘要：关于递归这里提一两点递归基本有这几步递归的模板，终止条件，递归调用，逻辑处理。 ?作者简介：大家好，我是车神哥，府学路18号的车神? ?个人主页：应无所住而生...
摘要：有效二叉搜索树定义如下节点的左子树只包含小于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。而我们二叉搜索树保证了左子树的节点的值均小于根节点的值，根节点的值均小于右子树的值，因此中序遍历以后得到的序列一定是升序序列。 ...
摘要：每天会折腾一道及以上题目，并将其解题思路记录成文章，发布到和微信公众号上。三汇总返回目录在月日月日这半个月中，做了汇总了数组知识点。或者拉到本文最下面，添加的微信等会根据题解以及留言内容，进行补充，并添加上提供题解的小伙伴的昵称和地址。 LeetCode 汇总 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently...
阅读 3434·2021-11-15 11:38
阅读 2636·2021-11-11 16:55
阅读 2419·2021-11-08 13:22
阅读 2434·2021-11-02 14:45
阅读 1068·2021-09-28 09:35
阅读 2248·2021-09-10 10:50
阅读 328·2019-08-30 15:44
阅读 2638·2019-08-29 17:06
