Loading

摘要: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为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)