摘要：
题目 给定行数，生成对应的杨辉三角 思考 1. 同一行是对称的，最大的下标为(行数+1)/2;1,1,2,3,6;下标从0开始，则对应分别为0.0.1.1.2.2 2. 对于第偶数行，个数也是偶数，对于奇数行，个数也是奇数 3. 而且对于非第一列的数，d[i][j]=d[i 1][j 1]+d[i 阅读全文
摘要：
题目 描述：给定数组中求第三大的数字；如果没有，返回最大的；时间复杂度O(n) 记得《剑指offer》才看到过这样的求第k大的题目。但是忘记具体怎么做了。只好先自己想了。 因为时间复杂度的限制，所以不能用排序，考虑声明3个空间，用于保存前三大的数字。 错误 三个空间初始化为N[0] 由于考虑不仔细， 阅读全文