![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
ywqqjw
学计算机不会秃头
展开
-
顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。1 2 3 45 6 7 89 10 11 1212 14 15 16 输出为:1 2 3 4 8 12 16 15 14 12 9 5 6 7 11 10思路:可以直接按照从左到右、从上到下、从右到左、从下到上的顺序输出数组,...原创 2018-03-20 20:30:42 · 154 阅读 · 0 评论 -
之字形打印二叉树
第一行以从左到右的顺序打印,第二层按照从右到左的顺序打印,以此类推。主要的思路就是通过2个栈存储结点,若当前是二叉树的奇数层则从左到右存储,否则为从右到左存储。vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > result; if(pRoot==nul...原创 2018-03-21 20:36:19 · 277 阅读 · 0 评论 -
表示数值的字符串
在剑指offer上看到的题目,输入一个请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。也就是用正则式匹配来解决问原创 2018-03-17 15:39:32 · 153 阅读 · 0 评论 -
c++中引用符&的问题
今天在刷剑指offer时,碰到一个传参的问题。void printList(vector<vector<int> > &result,int begin,int end) { vector<int> res; for(int i=begin;i<=end;++i) res.push_back(i); resu...原创 2018-04-14 16:55:09 · 497 阅读 · 0 评论 -
c++中引用符&遇到的问题
在刷剑指offer的题目时,运行时碰到一个问题。 void printList(vector<vector<int> > &result,int begin,int end) { vector<int> res; for(int i=begin;i<=end;++i) res.push_back(i); ...原创 2019-02-20 20:22:51 · 301 阅读 · 1 评论