2017年9月26日
LeetCode53 - Maximum Subarray：求数组的连续子数组的最大和，并记录子数组的起点和终点位置
摘要： 思路：《剑指offer》上有这一道题的详解，利用动态规划的思想。 原题目只是要求返回最大和，没有要求返回该最大和对应子数组的索引。以下代码可以返回对应起点和终点索引。 阅读全文
posted @ 2017-09-26 14:31 蓦然闻声 阅读(273) 评论(0) 推荐(0)
给定一个升序数组，求数组中绝对值不相同的元素的个数
摘要： 题目描述：给定一个整形数组，数组是升序排列的，可能存在负数，统计数组中所有不同绝对值的元素的个数。 思路：设置两个指针，分别指向数组的第一个元素和最后一个元素，可以看做是两个有序数组的合并过程（从大到小合并）。 阅读全文
posted @ 2017-09-26 10:46 蓦然闻声 阅读(604) 评论(0) 推荐(0)