摘要:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为O(log n)的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1, 阅读全文
posted @ 2021-08-31 19:02
wwcg2235
阅读(26)
评论(0)
推荐(0)
摘要:
给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗? 示例 1: 输入:nums = [5,7,7,8,8 阅读全文
posted @ 2021-08-31 18:46
wwcg2235
阅读(27)
评论(0)
推荐(0)
摘要:
整数数组nums按升序排列,数组中的值互不相同。 在传递给函数之前,nums在预先未知的某个下标k(0 ⇐ k < nums.length)上进行了旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k- 阅读全文
posted @ 2021-08-31 18:35
wwcg2235
阅读(20)
评论(0)
推荐(0)
摘要:
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示例 3: 输入:s = " 阅读全文
posted @ 2021-08-31 09:35
wwcg2235
阅读(28)
评论(0)
推荐(0)
摘要:
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列(即,组合出下一个更大的整数)。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 示例 1: 输入:nums = [1,2,3] 输出:[1,3,2] 阅读全文
posted @ 2021-08-31 08:20
wwcg2235
阅读(56)
评论(0)
推荐(0)

浙公网安备 33010602011771号