2022-04-22算法LeetCode 48 —— 旋转图像题目链接https://leetcode-cn.com/problems/rotate-image/https://leetcode-cn.com/problems/rotate-matrix-lcci/题目描述给定一个 n × n 的二维矩阵 matrix 表示一个图像,请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵,请不要使用另一个矩阵来旋... 阅读全文…
2022-04-21算法LeetCode 73 —— 矩阵置零题目链接https://leetcode-cn.com/problems/set-matrix-zeroes/https://leetcode-cn.com/problems/zero-matrix-lcci/题目描述给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。示例示例 1:输入: matrix = [[1, 1, 1], ... 阅读全文…
2022-04-20算法LeetCode 35 —— 搜索插入位置题目链接https://leetcode-cn.com/problems/search-insert-position/题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 $O(logn)$ 的算法。 阅读全文…
2022-04-20算法LeetCode 498 —— 对角线遍历题目链接https://leetcode-cn.com/problems/diagonal-traverse/题目描述给你一个大小为 m x n 的矩阵 mat,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。 阅读全文…
2022-04-18算法LeetCode 56 —— 合并区间题目链接https://leetcode-cn.com/problems/merge-intervals/题目描述以数组 intervals 表示若干个区间的集合,其中单个区间为 $intervals[i] = [start_i, end_i]$。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 阅读全文…