甜蜜小兔子

文章
7
资源
0
加入时间
2年10月24天

CVTE笔试题2:生成zigzag矩阵

其几天参加的CVTE两道笔试题,第二道是生成zigzag矩阵,具体如下给定数组{1,2,3,4,5,6,7,8,9}输出【1,2,63,5,74,8,9】思路:考试的时候二维数组初始化和生成都是两个for,时间复杂度是N*N,下面改进了这一点,是时间复杂度达到了O(n)vector<vector<int>> to_ZigZagMatrix(vector&