LeetCode
wei2023
这个作者很懒,什么都没留下…
展开
-
LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置
题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗?示例 1:输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4] 示例 2:输入:nums = [5,7,7,8,8,10], target = 6 输出:[-1,-1] 示例 3:输入:nums =原创 2022-03-03 22:58:53 · 160 阅读 · 0 评论 -
LeetCode 33. 搜索旋转排序数组
题目:整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为[nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …,nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为[4,5,6,7,0,1,2] 。给你 旋转后 的数组 nums 和一个原创 2022-02-21 17:38:09 · 461 阅读 · 0 评论 -
LeetCode 32. 最长有效括号
题目:给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:输入:s = “(()” 输出:2 解释:最长有效括号子串是 “()” 示例 2:输入:s = “)()())” 输出:4 解释:最长有效括号子串是 “()()” 示例 3:输入:s = “” 输出:0提示:0 <= s.length <= 3 * 104 s[i] 为 ‘(’ 或 ‘)’解答: stack<char> result; int cou原创 2022-02-21 08:52:48 · 459 阅读 · 0 评论