摘要: 给定一个 n × n 的二维矩阵 matrix 表示一个图像,请你将图像顺时针旋转 90 度。 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 ####1. 缩小问题规模 注意到旋转整个图像,可以看做由行到列,由列到行,但由于不能使用辅助数组,翻转行会破 阅读全文
posted @ 2022-05-14 21:53 失控D大白兔 阅读(30) 评论(0) 推荐(0) 编辑
摘要: ####1. 两数相加 两数相加(尾插法) class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *head = nullptr, *tail = nullptr; int ca 阅读全文
posted @ 2022-05-14 19:59 失控D大白兔 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 ###1. 遍历递归 遍历每一个位置,如果存在,则递归其周围区域,并使总区域数加一, 阅读全文
posted @ 2022-05-14 17:25 失控D大白兔 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 ####1. 暴力求解 两重循环,时间复杂度O(m*n) class Solution { public: bool searc 阅读全文
posted @ 2022-05-14 14:22 失控D大白兔 阅读(37) 评论(0) 推荐(0) 编辑