剑指offer
编程
weixin_45636163
这个作者很懒,什么都没留下…
展开
-
剑指详解
**数组中重复的数字:**在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 Input: {2, 3, 1, 0, 2, 5} Output: 2 解题思路:对于这种数组元素在 [0, n-1] 范围内的问题,可以将值为 i 的元素调整到第 i 个位置上进行求解。 public boolean duplicate(int[] nums, int length, int[.原创 2020-06-01 22:59:16 · 116 阅读 · 0 评论 -
剑指offer01
4.重建二叉树 5.两个栈实现队列 6.旋转数组的最小数字:折半查找 7.斐波那契数列 递归 优化存储原创 2020-05-17 22:57:57 · 81 阅读 · 0 评论