資訊專欄INFORMATION COLUMN
摘要：給你一個整數(shù)數(shù)組，找到其中最長嚴格遞增子序列的長度。子序列是由數(shù)組派生而來的序列，刪除或不刪除數(shù)組中的元素而不改變其余元素的順序。來源力扣鏈接著作權(quán)歸領扣網(wǎng)絡所有。
給你一個整數(shù)數(shù)組 nums ，找到其中最長嚴格遞增子序列的長度。
子序列是由數(shù)組派生而來的序列，刪除（或不刪除）數(shù)組中的元素而不改變其余元素的順序。例如，[3,6,2,7] 是數(shù)組 [0,3,1,6,2,2,7] 的子序列。
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/longest-increasing-subsequence
著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。
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; }}使用當前的 數(shù)字和前面的幾個數(shù)字進行比較 如果當前的比之前的大
就判斷當前的 target里面的內(nèi)容是否比 當前的大
再進行一次遍歷 找出最小值
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/123054.html
文章目錄 ?? 前言 ??? 作者簡介 ?? 一、題目描述 ?? 二、題目解析 ?? 三、代碼 ??? 1??. python ???? 2??. C# ?? ? 結(jié)語 ? ?? 前言 ?? 算法作為極其重要的一點，是大學生畢業(yè)找工作的核心競爭力，所以為了不落后與人，開始刷力扣算法題！ ? 作者簡介 ? 大家好，我是布小禪，一個盡力讓無情的代碼變得生動有趣的IT小白，很高興能偶認識你，關注我...
摘要：關于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無所住而生...
摘要：有效二叉搜索樹定義如下節(jié)點的左子樹只包含小于當前節(jié)點的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節(jié)點的值均小于根節(jié)點的值，根節(jié)點的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...
摘要：每天會折騰一道及以上題目，并將其解題思路記錄成文章，發(fā)布到和微信公眾號上。三匯總返回目錄在月日月日這半個月中，做了匯總了數(shù)組知識點?；蛘呃奖疚淖钕旅?，添加的微信等會根據(jù)題解以及留言內(nèi)容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。 LeetCode 匯總 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently...
閱讀 3653·2021-11-15 11:38
閱讀 2828·2021-11-11 16:55
閱讀 2588·2021-11-08 13:22
閱讀 2660·2021-11-02 14:45
閱讀 1354·2021-09-28 09:35
閱讀 2677·2021-09-10 10:50
閱讀 509·2019-08-30 15:44
閱讀 2810·2019-08-29 17:06
