剑指offer
F-hwak
这个作者很懒,什么都没留下…
展开
-
翻转链表
翻转一个链表 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 挑战 在原地一次翻转完成 每一个节点的下一个节点,指向前面的节点。 /** * Definition for ListNode. * public class ListNode { * int val; * ListN原创 2016-10-31 13:54:32 · 269 阅读 · 0 评论 -
lintcode 寻找旋转排序数组中的最小值
假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 样例 给出[4,4,5,6,7,0,1,2] 返回 0 分析:有序的用二分查找比较高效, 最坏的时间复杂度为O(n),二分查找的核心是缩小查找范围,这里当nums[right]<nums[m原创 2016-11-01 15:03:44 · 301 阅读 · 0 评论 -
搜索二维矩阵 II
搜索二维矩阵 II 写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 您在真实的面试中是否遇到过这个题? Yes 样例 考虑下列矩阵: [ [1, 3, 5, 7],原创 2017-02-10 19:04:42 · 234 阅读 · 0 评论