uacs2024

导航

2022年9月8日 #

leetcode498-对角线遍历

摘要: https://leetcode.cn/problems/diagonal-traverse/ 一开始看到题目的想法是,每个矩阵都要用for循环遍历m+n-1次对角线,然后遍历对角线上的元素,后来感觉太麻烦便放弃。 然后就想到通过一个bool类型的变量控制遍历方向是从右上还是左下,true代表右上, 阅读全文

posted @ 2022-09-08 19:55 ᶜʸᵃⁿ 阅读(19) 评论(0) 推荐(0) 编辑

leetcode48-旋转图像

摘要: https://leetcode.cn/problems/rotate-image/ 方法一:额外开一个新数组 class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); // 阅读全文

posted @ 2022-09-08 15:03 ᶜʸᵃⁿ 阅读(21) 评论(0) 推荐(0) 编辑