数组
数组
BlackJack1755
每天,想到最多的两个字是修行,每天都需要进步。当自己华发已生,害怕的不是死亡,而是在死亡之前,我还没有做好自己想做的事。
展开
-
leetcode 1901. 找出顶峰元素 II
1901. 找出顶峰元素 II解题思路这里有点投机取巧了,用了标准库中的max_element,先找到每一行的最大值,然后将索引i, j, max_val保存到数列中,然后对数据项取max_val,找到元素位置,接着返回。代码class Solution {public: vector<int> findPeakGrid(vector<vector<int>>& mat) { vector<vector<int>原创 2021-11-01 23:23:46 · 4130 阅读 · 0 评论 -
Leetcode 1060. 有序数组中的缺失元素
Leetcode 1060. 有序数组中的缺失元素解题思路这个题,应该是一道数学推导的题目,和数据结构和算法啥的还没有啥关系1. 情况判断从第一个数,开始累加,如果在nums中找不到,则加入到数列中,这样子也可以解决问题,但是速度肯定会超时。本来是这么写的,也就先有了一个思路。然后每一次向后移位,如果少了一段,就减去这一段即可,直到减到0为止,加了好几个特殊处理,应该会有更好的写法。先这么写吧。代码class Solution {public: int missingElemen原创 2021-10-30 04:21:41 · 167 阅读 · 0 评论 -
Leetcode 789.逃脱阻碍者
Leetcode 789.逃脱阻碍者你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发,你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者,以数组 ghosts 给出,第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发。所有输入均为 整数坐标 。每一回合,你和阻碍者们可以同时向东,西,南,北四个方向移动,每次可以移动到距离原位置 1 个单位 的新位置。当然,也可以选择 不动 。所有动作 同时 发生。如果你原创 2021-08-22 21:07:36 · 128 阅读 · 0 评论 -
Leetcode1337.矩阵中战斗力最弱的行
Leetcode1337.矩阵中战斗力最弱的行给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行,或者两行军人数量相同但 i 小于 j,那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置,也就是说 1 总是出现在 0 之前。&n转载 2021-08-17 04:02:54 · 205 阅读 · 0 评论