2022年11月29日
力扣 leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
摘要： 问题描述 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 提示： 0 <= nums.le 阅读全文
posted @ 2022-11-29 22:38 greatestchen 阅读(13) 评论(0) 推荐(0) 编辑
力扣 leetcode 45. 跳跃游戏 II
摘要： 问题描述 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 提示: 1 <= nums.length <= 10^4 0 <= nums[i 阅读全文
posted @ 2022-11-29 20:49 greatestchen 阅读(27) 评论(0) 推荐(0) 编辑
力扣 leetcode 1758. 生成交替二进制字符串的最少操作数
摘要： 问题描述 给你一个仅由字符 '0' 和 '1' 组成的字符串 s 。一步操作中，你可以将任一 '0' 变成 '1' ，或者将 '1' 变成 '0' 。 交替字符串 定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 "010" 是交替字符串，而字符串 "010 阅读全文
posted @ 2022-11-29 19:33 greatestchen 阅读(18) 评论(0) 推荐(1) 编辑
2022年11月28日
力扣 leetcode 813. 最大平均值和的分组
摘要： 问题描述 给定数组 nums 和一个整数 k 。我们将给定的数组 nums 分成 最多 k 个相邻的非空子数组 。 分数 由每个子数组内的平均值的总和构成。 注意我们必须使用 nums 数组中的每一个数进行分组，并且分数不一定需要是整数。 返回我们所能得到的最大 分数 是多少。答案误差在 10^-6 阅读全文
posted @ 2022-11-28 20:15 greatestchen 阅读(20) 评论(0) 推荐(0) 编辑
2022年11月27日
力扣 leetcode 4. 寻找两个正序数组的中位数
摘要： 问题描述 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 提示： nums1.length == m nums2.length == n 0 <= m <= 1000 阅读全文
posted @ 2022-11-27 14:59 greatestchen 阅读(11) 评论(0) 推荐(1) 编辑
力扣 leetcode 1752. 检查数组是否经排序和轮转得到
摘要： 问题描述 给你一个数组 nums 。nums 的源数组中，所有元素与 nums 相同，但按非递减顺序排列。 如果 nums 能够由源数组轮转若干位置（包括 0 个位置）得到，则返回 true ；否则，返回 false 。 源数组中可能存在 重复项 。 注意：我们称数组 A 在轮转 x 个位置后得到长 阅读全文
posted @ 2022-11-27 13:20 greatestchen 阅读(13) 评论(0) 推荐(0) 编辑
2022年11月26日
力扣 leetcode 882. 细分图中的可到达节点
摘要： 问题描述 给你一个无向图（原始图），图中有 n 个节点，编号从 0 到 n - 1 。你决定将图中的每条边 细分 为一条节点链，每条边之间的新节点数各不相同。 图用由边组成的二维数组 edges 表示，其中 edges[i] = [ui, vi, cnti] 表示原始图中节点 ui 和 vi 之间存 阅读全文
posted @ 2022-11-26 21:37 greatestchen 阅读(16) 评论(0) 推荐(0) 编辑
力扣 leetcode 809. 情感丰富的文字
摘要： 问题描述 有时候人们会用重复写一些字母来表示额外的感受，比如 "hello" -> "heeellooo", "hi" -> "hiii"。我们将相邻字母都相同的一串字符定义为相同字母组，例如："h", "eee", "ll", "ooo"。 对于一个给定的字符串 S ，如果另一个单词能够通过将一些 阅读全文
posted @ 2022-11-26 14:19 greatestchen 阅读(12) 评论(0) 推荐(0) 编辑
2022年11月24日
力扣 leetcode 795. 区间子数组个数
摘要： 问题描述 给你一个整数数组 nums 和两个整数：left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数。 生成的测试用例保证结果符合 32-bit 整数范围。 提示： 1 <= nums.length <= 阅读全文
posted @ 2022-11-24 21:49 greatestchen 阅读(24) 评论(0) 推荐(0) 编辑
2022年11月23日
力扣 leetcode 3. 无重复字符的最长子串
摘要： 题目描述 给定一个字符串 s，请你找出其中不含有重复字符的 最长子串 的长度。 提示： 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 示例 示例1： 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度 阅读全文
posted @ 2022-11-23 22:48 greatestchen 阅读(15) 评论(0) 推荐(0) 编辑