- 博客(3)
- 收藏
- 关注
原创 剑指offer:旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 思路 剑指Offer中有这道题目的分析。这是一道二分查找的变形的题目。
2016-09-13 15:01:33 131
原创 LeetCode:Reverse Linked List
Reverse a singly linked list. 思路: 注意几个地方: 变换前: h ----> i ----> j 变换后: h 1 以i节点为当前节点。假设i节点前面的节点都实现了逆转。现在已i节点为参考对象。注意需要用一个新定义的ListNode去记录下i的下一个节点j。因为如果单纯的将j的下一节点指向h,会导致i , j 之间断裂
2016-09-05 10:22:13 137
原创 Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. Subscribe to see wh
2016-09-01 16:30:53 181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人