![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题用的小本本
文章平均质量分 75
磕磕绊绊的算法刷题总结
baidu_38247468
这个作者很懒,什么都没留下…
展开
-
数组- 283. 移动零
题目: 283. 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 已知两个球如果分别位于 x 和 y ,那么它们之间的磁力为 |x - y| 。 给你一个整数数组 position 和一个整数 m ,请你返回最大化的最小磁力。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 提示: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 来源:力扣(LeetCode) 链接:https://leetc原创 2021-03-01 10:34:21 · 81 阅读 · 0 评论 -
数组-1552.两球之间的磁力
题目: 1552 两球之间的磁力 在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子,第 i 个篮子的位置在 position[i] ,Morty 想把 m 个球放到这些篮子里,使得任意两球间 最小磁力 最大。 已知两个球如果分别位于 x 和 y ,那么它们之间的磁力为 |x - y| 。 给你一个整数数组 position 和一个整数 m ,请你返回最大化的最小磁力。 示例1: 输入:position =原创 2021-02-28 16:09:54 · 88 阅读 · 0 评论 -
数组 - 1535. 找出数组游戏的赢家
题目: 给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。 每回合游戏都在数组的前两个元素(即 arr[0] 和 arr[1] )之间进行。比较 arr[0] 与 arr[1] 的大小,较大的整数将会取得这一回合的胜利并保留在位置 0 ,较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时,游戏结束,该整数就是比赛的 赢家 。 返回赢得比赛的整数。 题目数据 保证 游戏存在赢家。 示例1 输入:arr = [2,1,3,5,4,6,7], k = 2 输出:5 解释:一起看一下本场原创 2021-01-17 20:54:41 · 260 阅读 · 0 评论 -
数组-面试题17.10-主要元素
题目: 数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。 示例1 输入:[1,2,5,9,5,9,5,5,5] 输出:5 示例2 输入:[3,2] 输出:-1 示例3 输入:[2,2,1,1,1,2,2] 输出:2 说明 你有办法在时间复杂度为 O(N),空间复杂度为 O(1) 内完成吗? class Solution { public: int majorityElement(vector<int>& nums)原创 2021-01-13 11:49:26 · 393 阅读 · 0 评论 -
数组-1476. 子矩形查询
题目: 请你实现一个类 SubrectangleQueries ,它的构造函数的参数是一个 rows x cols 的矩形(这里用整数矩阵表示),并支持以下两种操作: updateSubrectangle(int row1, int col1, int row2, int col2, int newValue)用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。 getValue(int row, int col) 返回矩形中坐标 (row,co原创 2021-01-12 14:53:23 · 107 阅读 · 0 评论 -
数组- 27.移除元素
题目: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,1,2,2原创 2021-01-10 22:42:04 · 117 阅读 · 0 评论