题目描述: 解题思路:首先构造一个关联容器unordered_map<int, bool> used;用来记录每个元素是否使用。对数组中的每个元素,以该元素为中心,通过+1和-1往右和往左筛查关联容器是否包含改元素的相邻元素,直到不连续为止,记录下最长的长度。 参考代码: 运行结果: Read More
posted @ 2019-02-25 15:47 洗盏更酌 Views(132) Comments(0) Diggs(0) Edit
题目描述: 解题思路:此题与26. Remove Duplicates from Sorted Array相似,解决方法仍然是设置左右两个指示器pl和pr。让pr从左往右移动,当*pr和*(pl-1)相同时,说明*(pl-1)和*pl相同(因为nums数组是一个有序数组),因此*pr已不能再加入修改 Read More
posted @ 2019-02-25 10:31 洗盏更酌 Views(98) Comments(0) Diggs(0) Edit
题目描述: 解题思路:这题与33. Search in Rotated Sorted Array之间的区别在于数组中可能会有重复的元素。解题思路与前者一样,关键仍然是找到单调递增区域。在前者的代码中,nums[first] <= nums[mid]这句就不适用了,应将”=“去掉。因为数组的旋转点可能 Read More
posted @ 2019-02-25 09:12 洗盏更酌 Views(107) Comments(0) Diggs(0) Edit