力扣刷题笔记
文章平均质量分 59
0start的博客
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
442. 数组中重复的数据
1. 题目描述 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例 1: 输入:nums = [4,3,2,7,8,2,3,1] 输出:[2,3] 示例 2: 输入:nums = [1,1,2] 输出:[1] 示例 3: 输入:nums = [1] 输出:[] 提示: n ==.原创 2022-05-08 13:44:46 · 734 阅读 · 0 评论 -
433. 最小基因变化
1. 题目描述 基因序列可以表示为一条由 8 个字符组成的字符串,其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一。 假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。 例如,“AACCGGTT” --> “AACCGGTA” 就是一次基因变化。 另有一个基因库 bank 记录了所有有效的基因变化,只有基因库中的基因才是有效的基因序列。 给你两个基因序列 start 和 end ,以及一个基因库 b.原创 2022-05-07 20:57:59 · 363 阅读 · 0 评论 -
937. 重新排列日志文件
1. 题目描述 给你一个日志数组 logs。每条日志都是以空格分隔的字串,其第一个字为字母与数字混合的 标识符 。 有两种不同类型的日志: 字母日志:除标识符之外,所有字均由小写字母组成 数字日志:除标识符之外,所有字均由数字组成 请按下述规则将日志重新排序: 所有 字母日志 都排在 数字日志 之前。 字母日志 在内容不同时,忽略标识符后,按内容字母顺序排序;在内容相同时,按标识符排序。 数字日志 应该保留原来的相对顺序。 返回日志的最终顺序。 示例 1: 输入:logs = ["dig1 8 1.原创 2022-05-03 12:28:54 · 169 阅读 · 0 评论 -
883. 三维形体投影面积
1. 题目描述 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。 现在,我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。 投影 就像影子,将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时,我们会看到“影子”。 返回 所有三个投影的总面积 。 示例 1: 输入:[[1,2],[3,4]] 输出:17 解释:这里有该形体在三个轴.原创 2022-04-26 11:07:20 · 211 阅读 · 0 评论 -
905. 按奇偶排序数组
1. 题目描述 给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。 返回满足此条件的 任一数组 作为答案。 示例 1: 输入:nums = [3,1,2,4] 输出:[2,4,3,1] 解释:[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。 示例 2: 输入:nums = [0] 输出:[0] 2. 题目代码 public class Solution { public int[] sortArrayByPari.原创 2022-04-28 13:57:39 · 201 阅读 · 0 评论 -
398. 随机数索引
1. 题目描述 给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意: 数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。 示例: int[] nums = new int[] {1,2,3,3,3}; Solution solution = new Solution(nums); // pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。 solution.pick(3); // pick(1) 应该返.原创 2022-04-25 13:00:03 · 164 阅读 · 0 评论
分享