2017年9月19日
O(n)空间复杂度，打印杨辉三角形的前n行
摘要： 做小米的笔试题，给出一个整数n，求出它在杨辉三角形中第一次出现的行号。 想了半天，只能暴力法，从第1行开始找，一直找到第n行，若找得到则返回行号，若找不到则返回n+1（因为第n+1行第2列肯定是n）。当然，注意1是在第1行而不是第2行。更好的方法倒是没想到，倒是折腾出了打印杨辉三角形前n行的最优方法 阅读全文
posted @ 2017-09-19 02:28 Harley_Quinn 阅读(588) 评论(0) 推荐(0) 编辑