6. 旋转数组的最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为 ...
分类:
编程语言 时间:
2020-03-11 21:01:24
阅读次数:
84
/*链表中环的入口结点*///思路,使用两个指针,一个快,一个慢,如果快的指针与慢的指针同时直到同一个节点,那么存在环。public class Class21 { //复杂问题分解成为几个简单问题(本题分为三步:找出环中任一结点;得到环的个数;找到入口结点) static class ListNo ...
分类:
编程语言 时间:
2020-03-11 16:54:39
阅读次数:
55
链接:https://leetcode cn.com/problems/he wei sde liang ge shu zi lcof/ 代码 ...
分类:
其他好文 时间:
2020-03-11 15:46:32
阅读次数:
57
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路:因为数字范围都是 ...
分类:
编程语言 时间:
2020-03-11 01:34:28
阅读次数:
58
题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写) 题解一:HashMap 1 public static int FirstNotRepeatingChar(String str) { 2 ...
分类:
其他好文 时间:
2020-03-11 01:29:51
阅读次数:
65
题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路一:递归求1+2+...+n 递归的结束语句用短路&& public class Solution { public int Sum_Solu ...
分类:
其他好文 时间:
2020-03-10 21:40:17
阅读次数:
71
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. ...
分类:
其他好文 时间:
2020-03-10 17:29:43
阅读次数:
56
题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! ...
分类:
其他好文 时间:
2020-03-10 16:05:21
阅读次数:
54
链接:https://leetcode cn.com/problems/er cha shu de shen du lcof/ 代码 ...
分类:
其他好文 时间:
2020-03-10 14:20:38
阅读次数:
53
链接:https://leetcode cn.com/problems/er cha sou suo shu de di kda jie dian lcof/ 代码: ...
分类:
其他好文 时间:
2020-03-10 13:38:43
阅读次数:
38