摘要：
（没思路） 33. 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复 阅读全文
posted @ 2019-03-27 18:02
twoheads
阅读(268)
评论(0)
推荐(0)
摘要：
83. 删除排序链表中的重复元素 （1 pass） 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 示例 2: 82. 删除排序链表中的重复元素 II （1 pass） 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 示 阅读全文
posted @ 2019-03-27 16:10
twoheads
阅读(284)
评论(0)
推荐(0)
摘要：
（1pass,比较简单的hard） 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面 阅读全文
posted @ 2019-03-27 14:43
twoheads
阅读(245)
评论(0)
推荐(0)
摘要：
（1过） 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 阅读全文
posted @ 2019-03-27 14:06
twoheads
阅读(134)
评论(0)
推荐(0)
摘要：
合并两个有序数组 （easy，1过） 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m 阅读全文
posted @ 2019-03-27 11:49
twoheads
阅读(171)
评论(0)
推荐(0)
摘要：
（没过，以为简单，结构链表指针搞得很复杂出错。是有捷径的，很典型题目要记住） 反转链表 II（medium） 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: public class Solution { public ListNode r 阅读全文
posted @ 2019-03-27 10:40
twoheads
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号