摘要:
//20220403 题目描述:给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 题目链接:点我 解题思路: 贪心,我们可以把区间想象成时间区段,每个时间区段有一个会议,我们需要在这么多 阅读全文
摘要:
//20220403 题目描述:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 题目链接:点我 解题思路: 从矩阵右上角开始搜索,因为从右上角开始,可以保证元素的右边、下边、右 阅读全文
摘要:
//20220402 题目描述:给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 题目链接:点我 解题思路: 模拟 代码如下: class Solution { public int[][] generateMatri 阅读全文
摘要:
//20220401 问题描述: 75.颜色分类 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库的sort函数的情况下解决这个问题 阅读全文