![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
巴巴多斯小魔
这个作者很懒,什么都没留下…
展开
-
leetcode 189. 旋转数组 gcd/旋转 模拟
题目class Solution {public: void reverse(vector<int>&a,int i,int j){ cout<<i<<" "<<j<<endl; while(i<j) swap(a[i],a[j]),++i,--j; } void rotate(vector<int>& a, int k) { int n原创 2021-03-03 15:14:17 · 98 阅读 · 1 评论 -
leetcode 54. 螺旋矩阵
题目class Solution {public: vector<int> spiralOrder(vector<vector<int>>& ma) { if(!ma.size()||!ma[0].size()) return {}; int n=ma.size(),m=ma[0].size(); vector<int>ans; int l=0,r=m-1,up=0,dow原创 2021-03-02 22:46:00 · 45 阅读 · 0 评论 -
leetcode 386. 字典序排数 给定 n =1 3,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 直接模拟10叉树
题目class Solution {public: vector<int> lexicalOrder(int n) { vector<int>ans; int cnt=0,now=1; if(cnt<n) ans.push_back(now),++cnt; while(cnt<n){//已经放入了cnt个 if(now*10<=n) now*=10;原创 2020-12-15 21:43:03 · 99 阅读 · 0 评论 -
leetcode 498. 对角线遍历(矩形输出对角线遍历)
题目class Solution {public: vector<int> findDiagonalOrder(vector<vector<int>>& ma) { vector<int>ans; int n=ma.size(); if(!n) return ans; int m=ma[0].size(); int x=0,y=0;ans.push_back(原创 2020-12-01 14:54:51 · 125 阅读 · 0 评论 -
leetcode 6. Z 字形变换(模拟 啊这)
题目注意:只变成一行时。class Solution {public: string convert(string s, int numRows) { if(numRows==1) return s;//特判 vector<string>vec(min((int)s.size(),numRows)); int cnt=0; bool down=false; for(char c:s){原创 2020-11-13 14:14:31 · 48 阅读 · 0 评论