数组
文章平均质量分 72
baidu_38247468
这个作者很懒,什么都没留下…
展开
-
二维数组退化成指针
二维数组退化成指针的问题C++软件开发面试,面试开始就是一道C++基础题,然而挂掉了【社死现场,微笑】。问题描述:写一个函数,把二维数组作为参数传入函数然后打印,同时函数的参数还有二维数组的行列数。要求:①不能使用STL,考察的就是二维数组退化成指针问题。②尝试不用数组下标进行输出挂掉的解决方案:#include <iostream>using namespace std;void printArray(int **arr, int m, int n) { for (原创 2021-05-28 11:07:46 · 382 阅读 · 0 评论 -
数组- 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 · 88 阅读 · 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 · 94 阅读 · 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 · 269 阅读 · 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 · 398 阅读 · 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 · 113 阅读 · 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 · 122 阅读 · 0 评论