摘要:
题目来源:leetcode581 最短无序连续子数组 题目描述: 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解 阅读全文
摘要:
题目来源:leetcode52 最大子序和 题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 阅读全文
摘要:
解题框架 此系列的题目是买卖股票求得最大股票的问题。比如可以买卖1次、2次、k次、无数次,以及包含冷冻期、包含手续费等题目的变形,需要总结一个解题的套路。 参考labuladong大佬的解题框架比较好。参考链接:团灭leetcode股票问题 动态规划,dp[i][k][0 or 1] 0 <= i 阅读全文
摘要:
题目来源:leetcode448 找到数组中所有消失的数字 题目描述: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O( 阅读全文
摘要:
题目来源:leetcode2 两数相加 题目描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会 阅读全文