笔记
迷泪烟华
水
展开
-
LeetCode 日常一题:1380. 矩阵中的幸运数
问题描述:给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素:在同一行的所有元素中最小在同一列的所有元素中最大来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix题目理解:找到满足一行中最小,一列中最大的二维数组元素;解题思路:首次,最外层循环控制结束,同时根据行数不断找出当前行的最小值,记录最小值对原创 2022-02-15 23:02:37 · 332 阅读 · 0 评论 -
Leetcode 日常一题:540. 有序数组中的单一元素
问题描述:给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/single-element-in-a-sorted-array问题理解:为了控制时间复杂度,不能使用从头到尾遍历寻找的方法,这种方法的 时间复杂度为o(n),为了是时间复杂度为O(log n原创 2022-02-14 23:39:52 · 425 阅读 · 0 评论 -
leetcode 日常一题:1189. “气球” 的最大数量
问题描述给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-number-of-balloons...原创 2022-02-13 22:46:21 · 208 阅读 · 0 评论 -
Leecode 日常一题:1020. 飞地的数量
问题描述:给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。返回 网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量原题中有图解来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-of-enclaves题目理解:求出被海洋包围的所有陆地单元格数量解题思路利用原创 2022-02-12 21:18:18 · 179 阅读 · 0 评论 -
Leecode 日常一题:1984. 学生分数的最小差值
题目描述:你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-difference-between-highest-and-lowest-of-k-scores题目理解:给定数组nums原创 2022-02-11 21:43:31 · 719 阅读 · 0 评论