qq_43069546的博客

CVTE的笔试题一共两道，其中一道是leecode上的最大数，具体题目如下给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。思路：总体思路是排序，但是要注意比较的时候，要比较（string）a+b...

其几天参加的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&...