摘要: 169. 多数元素 多数元素 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:nums = [3,2,3] 输出:3 示例 2: 输入:nums = [2,2,1,1,1 阅读全文
posted @ 2024-12-22 19:29 Drunker•L 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 88. 合并两个有序数组 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储 阅读全文
posted @ 2024-12-21 20:03 Drunker•L 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 215. 数组中的第K个最大元素 数组中的第K个最大元素 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入: [3,2,1,5,6,4], k = 2 阅读全文
posted @ 2024-12-20 18:55 Drunker•L 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 283. 移动零 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出 阅读全文
posted @ 2024-12-19 19:54 Drunker•L 阅读(1) 评论(0) 推荐(0) 编辑
摘要: LCR 164. 破解闯关密码 破解闯关密码 闯关游戏需要破解一组密码,闯关组给出的有关密码的线索是: 一个拥有密码所有元素的非负整数数组 password 密码是 password 中所有元素拼接后得到的最小的一个数 请编写一个程序返回这个密码。 示例 1: 输入: password = [15, 8, 7] 输出: "1578 阅读全文
posted @ 2024-12-19 19:26 Drunker•L 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 66. 加一 加一 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 12 阅读全文
posted @ 2024-12-18 21:53 Drunker•L 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 289. 生命游戏 生命游戏 根据 百度百科 , 生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 1 即为 活细胞 (live),或 0 即为 死细胞 (dead)。每个细胞 阅读全文
posted @ 2024-12-18 21:28 Drunker•L 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 59. 螺旋矩阵 II 螺旋矩阵 II 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2: 输入:n = 1 输出:[[1]] 思路 同54. 阅读全文
posted @ 2024-12-18 18:52 Drunker•L 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 54. 螺旋矩阵 螺旋矩阵 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4], 阅读全文
posted @ 2024-12-17 20:28 Drunker•L 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 238. 除自身以外数组的乘积 除自身以外数组的乘积 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法,且在O(n) 时间 阅读全文
posted @ 2024-12-17 19:41 Drunker•L 阅读(5) 评论(0) 推荐(0) 编辑