题意:给定一个数组和目标值,数组原本是升序排序,在下标k处做旋转操作后数组变为nums[k],nums[k+1],...,nums[n-1],nums[0],nums[1],...,nums[k-1]。要求判断数组内是否存在目标值,并且算法的时间复杂度控制在O(logn)以内。 [33. Search in Rotated Sorted Array](https://leetcode.c ...
题意:给定一个数组和目标值,数组原本是升序排序,在下标k处做旋转操作后数组变为nums[k],nums[k+1],...,nums[n-1],nums[0],nums[1],...,nums[k-1]。要求判断数组内是否存在目标值,并且算法的时间复杂度控制在O(logn)以内。 [33. Search in Rotated Sorted Array](https://leetcode.c ...
题意:给定一个数组,要求找出全排列的下一个排列,如[1,2,3]的下一个排列是[1,3,2]。 31. Next Permutation 比较数学的题目,先要找到要被交换的下标i,满足nums[i]<nums[i+1],i和它右边的某个下标j交换,j应该是比i大但是是在右边 ...
题意:给定一个字符串s和一组单词,每个单词长度一致,这些单词可以组成一个字符串称为concatenated substring,找出s中所有这些字符串的开始下标。 [30. Substring with Concatenation of All Words](https://leetcode.com/problems/substring-with-concatenation-of-all ...
题意:给定除数和被除数,要求不使用乘法、除法、取余求商,只保留整数。运行环境的整数范围在32位以内,如果商超过最大/小值就返回最大/小值。 29. Divide Two Integers 题目要求不能用乘法、除法和取余,剩下加减法,可能会想到用被除数不停的减去除数实现,但是时间复杂度 ...
题意:给定一个链表和数字k,要求每k个节点翻转,返回链表头。如果链表长度不是k的倍数,剩余部分不做处理。 25. Reverse Nodes in k-Group 此题是上一题的扩展,要求每k个节点做翻转,问题可以分三步解决,把链表拆分为n个部分,对其做链表翻转,最后将其拼 ...