public int minNumberInRotateArray(int[] array) { int i = 0, j = array.length - 1; while (i < j) { if (array[i] < array[j]) { return array[i]; } int mi ...
分类：
编程语言 时间：
2020-04-25 18:47:31
阅读次数：
111
代码一： 1 class Solution(object): 2 def rotate(self, nums, k): 3 """ 4 :type nums: List[int] 5 :type k: int 6 :rtype: None Do not return anything, modify ...
分类：
编程语言 时间：
2020-04-21 23:48:44
阅读次数：
87
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的一个旋转，该数组的最小值为1。 分析： 1， 2， 3， 4， 5 的一个旋转是 3， 4， 5， 1 ...
分类：
编程语言 时间：
2020-04-16 22:32:10
阅读次数：
71
解题思路:先判断当前节点是否为空,不为空则加入路径中,若不为空,判断该节点是否为叶子节点,为叶子节点则将路径加入答案,否则继续递归左右子树.给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/\23\5输出:["1->2->5","1->3"]解释:所有根节点到叶子节点的路径为:1->
分类：
编程语言 时间：
2020-04-15 10:43:44
阅读次数：
88
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 import j ...
分类：
编程语言 时间：
2020-04-14 22:29:09
阅读次数：
70
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路1：顺 ...
分类：
编程语言 时间：
2020-04-14 09:11:51
阅读次数：
79
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路分析 数组是 ...
分类：
编程语言 时间：
2020-04-12 14:11:33
阅读次数：
66
我没懂为什么两个指标都这么差，看代码的时间复杂度是O(n)，空间复杂度是O(1)。 题目 给定一个数组，将数组中的元素向右移动?k?个位置，其中?k?是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [ ...
分类：
编程语言 时间：
2020-04-10 21:06:24
阅读次数：
86
三次反转和python切片 解决 旋转数组 首先声明这几种方法是借鉴Leetcode题解中[吴彦祖](https://leetcode-cn.com/problems/rotate-array/solution/san-ci-fan-zhuan-fu-yi-xie-pythonicde-jie-fa ...
分类：
编程语言 时间：
2020-04-06 17:50:21
阅读次数：
98
面试题11. 旋转数组的最小数字(无重复元素) 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5 ...
分类：
编程语言 时间：
2020-04-05 15:29:25
阅读次数：
65
