leetcode300-每日刷題檔

I_Am 發布于2021-11-11 16:55 / 2809人閱讀

摘要：給你一個整數數組，找到其中最長嚴格遞增子序列的長度。子序列是由數組派生而來的序列，刪除或不刪除數組中的元素而不改變其余元素的順序。來源力扣鏈接著作權歸領扣網絡所有。

給你一個整數數組 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里面的內容是否比當前的大
再進行一次遍歷找出最小值

GPU云服務器云服務器 Leetcod LeetCode LeetCode_String leetcode_35_SearchIn

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/123054.html

LeetCode刷題83-簡單-刪除有序鏈表的重復項

文章目錄 ?? 前言 ??? 作者簡介 ?? 一、題目描述 ?? 二、題目解析 ?? 三、代碼 ??? 1??. python ???? 2??. C# ?? ? 結語 ? ?? 前言 ?? 算法作為極其重要的一點，是大學生畢業找工作的核心競爭力，所以為了不落后與人，開始刷力扣算法題！ ? 作者簡介 ? 大家好，我是布小禪，一個盡力讓無情的代碼變得生動有趣的IT小白，很高興能偶認識你，關注我...

henry14 2021-09-06 15:02 評論0 收藏0
＜LeetCode天梯＞Day026 反轉鏈表（遞歸法+（迭代法）雙鏈表法） | 初級算法 | Py

摘要：關于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無所住而生...

imingyu 2021-11-17 09:33 評論0 收藏0
＜LeetCode天梯＞Day031 驗證二叉搜索樹（遞歸+中序遍歷） | 初級算法 | Pytho

摘要：有效二叉搜索樹定義如下節點的左子樹只包含小于當前節點的數。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節點的值均小于根節點的值，根節點的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...

Genng 2021-11-24 09:39 評論0 收藏0
LeetCode 攻略 - 2019 年 8 月上半月匯總（109 題攻略）

摘要：每天會折騰一道及以上題目，并將其解題思路記錄成文章，發布到和微信公眾號上。三匯總返回目錄在月日月日這半個月中，做了匯總了數組知識點。或者拉到本文最下面，添加的微信等會根據題解以及留言內容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。 LeetCode 匯總 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently...

tracy 2019-08-26 10:49 評論0 收藏0