数组
十二七月
这个作者很懒,什么都没留下…
展开
-
54_螺旋矩阵
给你一个m行n列的矩阵matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]把每一圈循环分成四次小循环class Solution {public: vector<int>...原创 2022-05-17 12:29:32 · 80 阅读 · 0 评论 -
59_螺旋矩阵
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]// 第一次循环分成四次排列class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> ret(n, v原创 2022-05-16 23:29:53 · 78 阅读 · 0 评论 -
904_水果成篮
你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有 两个 篮子,并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘,你必须从 每棵 树(包括开始采摘的树)上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次,你将会向右移动到下一棵树,并继续采摘原创 2022-05-16 19:09:47 · 238 阅读 · 0 评论 -
944_有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。解法一:暴力求解class Solution {public: vector<int> sortedSquares(vector<int>& nums) { vector<int> list; for (int num : nums) { list.push_back(num原创 2022-05-16 17:02:34 · 57 阅读 · 0 评论