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，6 3，5，7 4，8，9 】 思路： 考试的时候二维数组初始化和生成都是两个for，时间复杂度是N*N，下面改进了这一点，是时间复杂度达到了O（n） vector<vector<int>> to_ZigZagMatrix(vector&...