会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蓦然闻声
博客园
首页
新随笔
联系
管理
订阅
2017年9月26日
LeetCode53 - Maximum Subarray:求数组的连续子数组的最大和,并记录子数组的起点和终点位置
摘要: 思路:《剑指offer》上有这一道题的详解,利用动态规划的思想。 原题目只是要求返回最大和,没有要求返回该最大和对应子数组的索引。以下代码可以返回对应起点和终点索引。
阅读全文
posted @ 2017-09-26 14:31 蓦然闻声
阅读(265)
评论(0)
推荐(0)
编辑
给定一个升序数组,求数组中绝对值不相同的元素的个数
摘要: 题目描述:给定一个整形数组,数组是升序排列的,可能存在负数,统计数组中所有不同绝对值的元素的个数。 思路:设置两个指针,分别指向数组的第一个元素和最后一个元素,可以看做是两个有序数组的合并过程(从大到小合并)。
阅读全文
posted @ 2017-09-26 10:46 蓦然闻声
阅读(570)
评论(0)
推荐(0)
编辑
公告