![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Carpe Diem_
这个作者很懒,什么都没留下…
展开
-
53. 最大子序和
题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解法暴力解法int maxSubArray(int* nums, int numsSize){ int max=nums[0],sum...原创 2020-04-13 15:51:04 · 80 阅读 · 0 评论 -
27. 移除元素
利用双指针。int removeElement(int* nums, int numsSize, int val){ int p=0; int i=0; for(i=0;i<numsSize;i++){ if(nums[i]!=val){ nums[p]=nums[i]; p++; }...原创 2020-04-12 20:58:54 · 62 阅读 · 0 评论 -
26.删除排序数组中的重复项
利用快慢指针算法。快指针遍历数组,慢指针储存未重复数据。空间复杂度为o(1),程序原地工作。int removeDuplicates(int* nums, int numsSize){ int p=1; int i; if(numsSize==0) return 0; for(i=1;i<numsSize;i++){ if...原创 2020-04-12 17:52:43 · 62 阅读 · 0 评论 -
1.两数之和
。原创 2020-04-12 17:47:56 · 62 阅读 · 0 评论