LeetCode刷题
文章平均质量分 58
芸编蕴香
知识蕴含香味///脱贫致富
展开
-
刷题:leetcode977.有序数组的平方
leetcode977.有序数组的平方题目分析实现O(n)实现官方实现 题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 1 <= nums.length <= 104 -104 <= nums[i] <= 104 nums 已原创 2021-07-22 19:45:33 · 136 阅读 · 0 评论 -
刷题:leetcode 189.旋转数组
leetcode 189.旋转数组题目分析实现简单实现优化1优化2 题目 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 1 <= nums.length <= 2 * 104 -231 <= nu原创 2021-07-22 17:04:39 · 122 阅读 · 0 评论 -
刷题:leetcode35: 搜索插入位置
leetcode35: 搜索插入位置题目分析实现结果 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 输入: nums = [1,3,5,6], target = 5 输出: 2 输入: nums = [1,3,5,6], target = 2 输出: 1 输入: nums = [1,3,5,6], target = 0 输出: 0 分析 利用二分查找,找到 左侧小于targe原创 2021-07-21 23:05:22 · 155 阅读 · 0 评论 -
刷题:leetcode 278二叉搜索 变体
278. 第一个错误的版本题目描述分析二叉搜索,循环实现 题目描述 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减原创 2021-07-21 22:49:14 · 64 阅读 · 0 评论 -
刷题:leetcode704 二分查找
二分查找题目分析实现递归实现循环实现python 实现总结 题目 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回原创 2021-07-21 21:52:42 · 147 阅读 · 1 评论 -
LeetCode 763 划分字母区间
刷题日期: 2020年10月22日 00:50 题目描述 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 输入:S = “ababcbacadefegdehijhklij” 输出:[9,7,8] 解释: 划分结果为 “ababcbaca”, “defegde”, “hijhklij”。 每个字母最多出现在一个片段中。 像 “ababcbacadefegde”, “hijhklij” 的划分是错误的,因.原创 2020-10-22 01:11:33 · 142 阅读 · 0 评论