![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
ProQianXiao
这个作者很懒,什么都没留下…
展开
-
LeetCode专题 --- 3、最大子序和(Maximum Subarray)
题目描述 给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大,为6。 解法 本题解法思路较多,但是从简单易理解的角度来看,使用动态规划的方法是较为清晰的一种。掌握理解一种算法的关键是把握算法的核心思...原创 2020-02-08 15:44:57 · 161 阅读 · 0 评论 -
LeetCode专题 --- 2、删除排序数组中的重复项(Remove Duplicates from Sorted Array)
题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元...原创 2020-02-05 19:30:10 · 149 阅读 · 0 评论 -
LeetCode专题 --- 1、有效的括号(Valid Parentheses)
前言 马上要面临毕业找工作,对于计算机专业的学生来说,刷LeetCode是必经一步,一是为了应对专业笔试题,二是复习数据结构、算法的相关知识,对于面试也有好处,现在开此专栏记录自己的刷题过程。在正式开始刷题之前,在网上看了好多诸如“如何正确打开LeetCode”之类的文章经验,其中lucifer(知乎用户)总结的十分详细,而且给出比较完整的进阶路线,所以这里跟着大佬的脚步,把大佬总结的经典题目先...原创 2020-02-03 21:58:56 · 206 阅读 · 0 评论