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