摘要: 题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 \(O(\log n)\) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例1: 输入: nums = [5,7,7,8,8,10], 阅读全文
posted @ 2020-10-28 23:59 行者橙子 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个升序排列的整数数组 nums ,和一个整数 target 。 假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索 阅读全文
posted @ 2020-10-28 23:33 行者橙子 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源:力扣(LeetCode) 链接 阅读全文
posted @ 2020-10-28 10:48 行者橙子 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2 阅读全文
posted @ 2020-10-28 10:06 行者橙子 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 示例1: 输入:arr = [1,2,2,1,1,3] 输出:true 解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 阅读全文
posted @ 2020-10-28 09:04 行者橙子 阅读(97) 评论(0) 推荐(0) 编辑