算法沉淀——动态规划之子序列问题01.最长递增子序列02.摆动序列03.最长递增子序列的个数04.最长数对链01.最长递增子序列题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为
算法沉淀——动态规划之子数组、子串系列01.最大子数组和02.环形子数组的最大和03.乘积最大子数组04.乘积为正数的最长子数组长度01.最大子数组和题目链接：https://leetcode.cn/problems/maximum-subarray/、给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8
动态规划求解子序列问题1.子序列（不连续）1.1最长上升子序列1.2最长公共子序列1.3不相交的线2.子序列（连续）2.1最长连续递增子序列2.2最长重复子数组2.3最大子序和3.编辑距离3.1判断子序列3.2不同的子序列3.3两个字符串的删除操作3.4编辑距离4.回文4.1回文子串4.2最长回文子序列首先在开始本篇文章之前，我们必须要弄明白子序列，子序列不同于子数组和子串，子序列不要求是连续的，比如有数组vec=[1,3,5,4,8]，其中v1=[1,4,8]就是vec的一个子序列，但是v1不是vec的子数组。常见的子数组、子串是有连续这个条件要求的，所有我们解题的时候一定要好好看清楚题目描
动态规划5.0动态规划---子序列问题（数组中不连续的一段）1.最长递增子序列2.摆动序列3.最长递增子序列的个数4.最长数对链5.最长定差子序列6.最长的斐波那契子序列的长度7.最长等差数列8.等差数列划分Ⅱ-子序列动态规划---子序列问题（数组中不连续的一段）1.最长递增子序列题目链接->Leetcode-300.最长递增子序列Leetcode-300.最长递增子序列题目：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：
动态规划4.0动态规划---子数组、子串系列（数组中连续的一段）1.最大子数组和2.环形子数组的最大和3.乘积最大子数组4.乘积为正数的最长子数组长度5.等差数列划分6.最长湍流子数组7.单词拆分8.环绕字符串中唯一的子字符串动态规划---子数组、子串系列（数组中连续的一段）1.最大子数组和题目链接->Leetcode-53.最大子数组和Leetcode-53.最大子数组和题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连
子序列问题1.最长递增子序列2.摆动序列3.最长递增子序列的个数4.最长等差数列5.等差数列划分II-子序列首先说明一下子序列和子数组的概念。在数组中，子数组是由连续的元素组成的，而子序列则不一定是连续的。在字符串中，子串是由连续的字符组成的，而子序列则不一定是连续的。1.最长递增子序列1.题目链接：子序列问题2.题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,1
天选之子Linux是如何发展起来的？为何对全球IT行业的影响如此之大？前言一、UNIX发展史二、Linux发展历史三、开源四、官网五、企业应用现状六、发行版本前言上面这副图是博主历时半小时完成的，给出了Linxu的一些发展背景。球球给位看官老爷们给个赞（可怜）一、UNIX发展史要说Linux（LinuxisnotNUIX）,还得从UNIX说起。阶段内容特殊操作系统：Multics1968年，一些来自通用电器公司、贝尔实验室和麻省理工学院的研究人员开发了一个名Multics的特殊操作系统。Multics在多任务文件管理和用户连接中综合了许多新概念。UINX系统诞生1969－1970年，AT&T的
天选之子C++是如何发展起来的？如何学习C++呢?一、什么是C++二、C++发展史三、C++的重要性3.1语言的使用广泛度3.2在工作领域四、如何学习C++4.1大佬怎么学？4.2自己怎么学一、什么是C++ C语言是结构化和模块化的语言，适合处理较小规模的程序。对于复杂的问题，规模较大的程序，需要高度的抽象和建模时，C语言则不合适。为了解决软件危机，20世纪80年代，计算机界提出了OOP(objectorientedprogramming：面向对象)思想，支持面向对象的程序设计语言应运而生。 1982年，BjarneStroustrup博士在C语言的基础上引入并扩充了面向对象的概念，发明了一种
子数组系列1.环形⼦数组的最⼤和2.乘积最大子数组3.等差数列划分4.最长湍流子数组5.单词拆分6.环绕字符串中唯⼀的子字符串1.环形⼦数组的最⼤和1.题目链接：环形⼦数组的最⼤和2.题目描述：给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],…,nums[j]，不存在i示例1：输入：nums
