TdOooonline-CSDN博客

原创 Leetcode 115. 不同的子序列降低空间复杂度的解法

题目给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）题目数据保证答案符合 32 位带符号整数范围示例1输入：s = "rabbbit", t = "rabbit"输出：3解释：如下图所示, 有 3 种可以从 s 中得到 "rabbit" 的方案。rabbbitrabbbit

2022-01-02 14:40:40 776

原创在服务器上通过ssh配置git

记录一下如何在服务器配置git，以便push和pullSSH配置步骤配置邮箱和用户名，其中yourName和yourEmail即github上你的邮箱和用户名git config --global user.name "yourName"git config --global user.email "yourEmail" 生成密钥,其中yourEmail就是github的邮箱，和上面一致，回车后会要求填入生成目录等信息，一路直接回车即可。也可以自己填相关信息，但是后续命令也要进行更改ssh

2021-12-09 20:33:56 770

原创国科大数据库新技术第三次作业

把Mysql实现和华为openGauss实现都尝试了一遍，如下所示：题目要求设计一个学籍管理小系统。系统包含以下信息：学号、学生姓名、性别、出生日、学生所在系名、学生所在系号、课程名、课程号、课程类型（必修、选修、任选）、学分、任课教师姓名、教师编号、教师职称、教师所属系名、系号、学生所选课程号、学生所选上课教师姓名、选课成绩。作业所需资料和数据已经放在课程网站上。要求1：用E-R图表示概念模型设计出合理的关系模式：给出表名、列名、数据类型指出每个关系的键和外键（如果有的话）要求2：完成在表上

2021-12-09 20:17:44 1853 1

原创 go语言中defer 匿名函数和barn return之间的坑

在go语言圣经中deferred函数一节中提到被延迟执行的匿名函数甚至可以修改函数返回给调用者的返回值，但是原文关于这里并不是讲的很清楚，可以观察以下函数以验证此说法func main() { fmt.Println("a return:", a())// 打印结果为 areturn: 0} func a() (i int) { // var i int defer func() { i++ fmt.Println("a defer2:"

2021-07-29 10:04:52 235

原创 kmp及其运用

一、算法介绍D.E. Knuth、 JH.Morris和 R. Pratt（其中 Knuth和Prat共同研究， Morris独立研究）发表一个模式匹配算法，可以大大避免重复遍历的情况，我们把它称之为克努特一莫里斯一普拉特算法，简称KMP算两个我觉得讲的可以的视频算法介绍:https://www.bilibili.com/video/BV1Ys411d7yh介绍&&代码复现:https://www.bilibili.com/video/BV1hW411a7ysKMP算法核心部分

2020-06-19 12:01:14 353

原创最短路径 Dijkstra

一、算法流程Dijkstra算法流程如下初始化，集合K中加入结点1，结点1到结点1最短距离为0，到其它结点为无穷（或不确定）。遍历与集合K中结点直接相邻的边（U,V,C），其中U属于集合K,V不属于集合K，计算由结点1出发按照已经得到的最短路到达U，再由U经过该边到达V时的路径长度。比较所有与集合K中结点直接相邻的非集合K结点该路径长度，其中路径长度最小的结点被确定为下一个最短路径确定的结点，其最短路径长度即为这个路径长度，最后将该结点加入集合K。若集合K中已经包含了所有的点，算法结東；否则重复步

2020-06-18 14:29:30 195

原创栈的应用——计算器专题

栈的现实应用很多，这里记录下用栈解决四则运算表达式求值的相关题目。平常见到的公式如“7+5*4”，称作中缀表达式，因为所有的运算符号都在两数字的中间，而对于计算机来说，中缀表达式是无法直接解析的。针对这个问题，20世纪50年代，波兰逻辑学家 Jan ukasiewicz，创造了一种不需要括号的后缀表达法，称为逆波兰（ Reverse Polish Notation,RPN）表示。这种后缀表示法，是表达式的一种新的显示方式，非常巧妙地解决了程序实现四则运算的难题。以“9+（3-1）×3+1

2020-06-17 13:57:34 313

原创 2020-06-11 LeetCode 739 每日温度 C++

题目:739. 每日温度根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。这几天我要光明正大咕咕咕

2020-06-11 10:57:30 219

原创 2020-06-10 LeetCode 9 回文数 C++

题目:9. 回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶: 你能不将整数转为字符串来解决这个问题吗？思路:这道题一看提交记录两年前做过。。。转字符串的方

2020-06-10 09:42:43 129

原创 2020-06-09 LeetCode 面试题46 把数字翻译成字符串 C++

题目:面试题46. 把数字翻译成字符串给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示: 0 <= num < 2312^{31}231

2020-06-09 09:54:45 159

原创 2020-06-08 LeetCode 990 等式方程的可满足性 C++

题目:990. 等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：“a==b” 或 “a!=b”。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。示例1:输入：["a==b","b!=a"]输出：false解释：如果我们指定，a = 1 且 b = 1，那么可以满足第一个方程，但无法满

2020-06-08 10:27:41 209

原创 2020-06-06 LeetCode 128 最长连续数列 C++

题目:128. 最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。时间复杂度为O(n)，排序算法排除，第一时间想到的就是HashMap，c++里边的map就是有序表，把所有元素都插进去之后自然是有序的，然后在再遍历有序表看最长连续是多少就比较简单了，时间上需要遍历一次数组和Map，复杂度为O(n)，空间复杂度

2020-06-06 11:01:40 221

原创 2020-06-05 LeetCode 面试题29 顺时针打印矩阵 C++

题目:面试题29. 顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例1:输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2:输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制:0 <= matrix.length <= 1000 <= matrix[i]

2020-06-05 11:44:11 164

原创 2020-06-04 LeetCode 238 除自身以外数组的乘积 C++

题目：238. 除自身以外数组的乘积给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示:题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明: 请**不要使用除法，**且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题

2020-06-04 10:24:40 155

原创 2020-06-03 LeetCode 837 新21点 C++

题目: 爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。爱丽丝的分数不超过 N 的概率是多少？示例1:输入：N = 10, K = 1, W = 10输出：1.00000说明：爱丽丝得到一张卡，然后停止。示例2:输入：N = 6

2020-06-03 20:43:44 150

原创 2020-06-02 LeetCode 16 最接近的三数之和 C++

题目:面试题64. 求1+2+…+n 今天每日一题之前不久之前就做过，当时花了一整个下午，印象贼深，思路如下:https://blog.csdn.net/qq_40405705/article/details/105903614 然后做了另外一道，16. 最接近的三数之和题目:给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2

2020-06-02 10:19:35 158

原创 2020-06-01 LeetCode 1431 拥有最多糖果的孩子&& 43 字符串相乘 C++

题目: 给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。示例1输入：candies = [2,3,5,1,3], extraCandies = 3输出：[true,true,true,false,true] 解释：孩子 1 有 2 个糖

2020-06-01 10:56:09 136

原创 2020-05-31 LeetCode 101 对称二叉树 C++

题目: 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。示例: 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶: 你可以运用递归和迭代两种方法解决这个问题吗？题目比较简单，尤其是递归，对于对称的两个节点t1,t2主要需要比较三个值:t1与t2节点的

2020-05-31 10:37:48 126

原创 LeetCode 20 有效的括号 C++

今天脑子不是好使，每日一题就想到了暴力解法，官方题解没看懂，不是很熟悉C++的栈咋写，所以先放这了偷个懒，把之前栈的题目复习了一下。题目: 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输

2020-05-30 11:26:09 178

原创 2020-05-29 LeetCode 198 打家劫舍 C++

题目: 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例2

2020-05-29 10:05:23 170

原创 2020-05-28 LeetCode 394 字符串解码 C++

题目: 给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。示例:s = "3[a]2[bc]", 返回 "aaabcbc".s = "3[a2

2020-05-28 11:24:56 174

原创 2020-05-27 LeetCode 974 和可被 K 整除的子数组 C

题目:和可被 K 整除的子数组给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例:输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]提示：1 <= A.length <= 30000-10000 <=

2020-05-27 11:00:40 170

原创 2020-05-26 LeetCode 287 寻找重复数 C

题目: 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例1:输入: [1,3,4,2,2]输出: 2示例2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于O(n2)O(n^2)O(n2)。数组中只有一个重复的数字，但它可能不止重复出现一次。题目本身不难，解法太多了，难

2020-05-26 13:00:54 148

原创 LeetCode 28 实现strStr C

今天的每日一题是道设计题，不是很喜欢这种题目，复现太费事了。这里把思路理清了我就没写了，这里么埋个坑，以后有时间补上。看到O(1)就知道一定是用HashMap的，然后LRU的删除机制需要把数据动态更新，这样用双向链表最好，每次get或者put的时候都放到头节点上，如果超出容量，就删除双向链表的尾节点。思路想出来没用多久，然后刚好把之前KMP的坑给埋了。题目:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 need

2020-05-25 11:04:27 136

原创 2020-05-24 LeetCode 4 寻找两个正序数组的中位数 C

题目: 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例2nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5 今天又是道硬菜，这个题我很清楚的记得去年暑假夏令营的时候做过，来

2020-05-24 12:36:42 600

原创 2020-05-23 LeetCode 76 最小覆盖子串 Java

题目: 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。前两天准备答辩的事情，加上两道题目自己刚好做过，所以又咕咕了两天,以后把博客补上，那个啥马拉车算法一直不是很懂。今天的题也是没自己做出来，看了提示一之后知道用滑动窗口解，最开始用的是

2020-05-23 23:08:24 113

原创 2020-05-20 LeetCode 1371 每个元音包含偶数次的最长子字符串 Java

题目：给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即’a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。示例1:输入：s = "eleetminicoworoep"输出：13解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。示例2:输入：s = "leetcodeisgreat"输出：5解释：最长子字符串是 "leetc" ，其中包含 2 个 e 。示例3:输入：

2020-05-20 10:28:14 371

原创 2020-05-19 LeetCode 680 验证回文字符串2 c

题目: 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例1:输入: "aba"输出: True示例2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。题目其实挺简单的，一开始去想符合题目要求的字符串有啥规律，走了些弯路，后面发现其实直接遍历就好了，遇到不满足回文条件的就检测是删除左边的还是删除右边的能符合条件，时间复杂度也就O(n)。代码实现的时候出了点错误，最

2020-05-19 10:33:39 131

原创 PC端实用软件推荐

对电脑上的一些实用软件进行备份如下:一、替代系统自带类1.PotPlayer PotPlayer是KMPlayer(安卓上的实用播放器)作者姜龙喜先生制作的一款视频播放软件，是一款内存占用低、无广告、且功能非常强大的视频播放器,可完美win10本地播放器，列部分功能如下:（1）视频转GIF 右键-视频–视频录制-录制视频（快捷键ALT+C），录制视频时将保存文件格式改为gif就可以了。（2）播放电视直播下载m3u8直播源，直接拖入到potplayer窗口即可观看视频直

2020-05-18 15:35:22 1228

原创 2020-05-18 LeetCode 152 乘积最大子数组 c

题目:给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1：输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例2：输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。电脑终于修好了，niiiiiiice 这道题一开始是没有任何思路的，然后去把相关题目"最大子序和"、“除自身意外的数组的乘积”、”打家劫舍“、”三个数的最大乘积“

2020-05-18 11:52:21 110

原创 2020-05-17 LeetCode 210 课程表2

题目: 现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例 1：输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课程顺序

2020-05-17 20:55:27 86

原创 2020-05-15 LeetCode 560 和为k的子数组 Java

题目: 给定一个整数数组和一个整数 **k，**你需要找到该数组中和为 k 的连续的子数组的个数。示例1：输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明:数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。题目与之前两数之和、连续子数组和之类的题目比较像，因为这里考察的是连续数组，就联想到可以分别对数组进行遍历累加，下标i对应的值记录的是

2020-05-15 12:47:09 115

原创 2020-05-14 LeetCode 136 只出现一次的数字

题目: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 4 这道题很久之前做过，当时的思路还记得，因为数都是成对出现的，只有一个元素只出现一次，线性时间复杂度就是只遍历一次或者几次，不使用额外空间也就是在原数组上做操作，要符合这样的条件基本就得找到一个运算规律能够删除重复元素

2020-05-14 10:28:13 104

原创 2020-05-13 LeetCode 102 二叉树的层序遍历

题目: 给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点)。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回层次遍历结果[ [3], [9,20], [15,7]] 2333，这道题之前做二叉树最近公共祖先的时候给顺便做了，题目也是比较基础的二叉树遍历问题，因为是层序遍历必须是存储当前层的每个节点，当时想了就是通过队列来实现每一层节点的更换

2020-05-13 10:10:53 115

原创 2020-05-12 LeetCode 115 最小栈

题目: 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,

2020-05-12 10:59:11 83

原创 2020-05-11 LeetCode 50 Pow(x,n)

题目:实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例1:输入: 2.00000, 10输出: 1024.00000示例2：输入: 2.10000, 3输出: 9.26100说明:-100.0 < x < 100.0n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。受之前受之前69题官方题解一的启示，就直接写了个exp+log实现的数学方法，也就是xn可以写成elnxx^n可以写成e^{lnx}xn可以写成elnx 需要

2020-05-11 15:12:56 87

原创 2020-05-10 LeetCode 236 二叉树的最近公共祖先

题目: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出:

2020-05-10 14:12:53 119

原创 2020-05-09 LeetCode 69 x的平方根

前几天因为忙着保研的事项所以只是做了题但没写博客，现在虽然还没忙完但是还是立个Flag以后每天一篇吧，因为本人也不是科班出身所以很多解释都不是特别专业，主要还是记录自己的思路。题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1输入: 4输出: 2示例2输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被

2020-05-09 12:01:56 99

原创 2020-05-04 LeetCode 45 跳跃游戏2

题目:给定一个非负整数数组，你最初位于数组的第一个位置，数组中的每个元素代表你在该位置可以跳跃的最大长度，你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 **说明:**假设你...

2020-05-04 12:13:39 100

原创 2020-05-03 LeetCode 53 最大子序和题解

题目:给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。看到题目第一想法是双指针，但是在推算指针移动规律后是一个标准的动态规划题。题目要求一个最大和的连续子数组，设置变量当前最大连续子...

2020-05-03 15:00:09 86