摘要：
输入一个整数n，打印一个n行的杨辉三角 帕斯卡三角也叫杨辉三角，每一行的第一个和最后一个都是1，其他数字的递推式是a[n][i]=a[n-1][i-1]+a[n-1][i] [1], [1,1], [1,2,1], [1,3,3,1],[1,4,6,4,1] 注意点 输入数字是int需要是自然数 每一行的首尾都push整数1 class Solution {public: ... 阅读全文
阅读排行榜
Minimum Depth of Binary Tree
2015-04-09 20:31 by 笨笨的老兔子, 182 阅读, 收藏,
摘要：
求一棵二叉树的最低子树的高度 思路：用队列实现广度优先搜索即可，将每一层的节点放入队列，然后弹出时将下一层节点放入，遇到叶子节点时即返回当前的高度 class Solution {public: int minDepth(TreeNode *root) { if (!root) return 0; int length = 0; ... 阅读全文
Plus One
2015-03-17 09:21 by 笨笨的老兔子, 181 阅读, 收藏,
摘要：
大整数加法，只要加一就是一道模拟题，注意都是9的情况前面需要补一位 class Solution {public: vector plusOne(vector &digits) { int carry = 1; int index = digits.size() - 1; while (carry ==1 && index >=0) {... 阅读全文
Sum Root to Leaf Numbers
2015-04-01 13:58 by 笨笨的老兔子, 177 阅读, 收藏,
摘要：
一个二叉树从根到叶子组成一个数字，求所有数字的和 例子： 1/ \2 3有两个数字，12和13，和即25用递归方法，每到叶子节点即返回，逐层将结果返回即可 class Solution {public: int sumNumbers(TreeNode *root) { int sum = 0; sum = sumTree(root,sum); re... 阅读全文
Pascal's Triangle II
2015-03-16 14:52 by 笨笨的老兔子, 169 阅读, 收藏,
摘要：
输入一个整数n，打印杨辉三角的第n行 只要知道一下公式即可，杨辉三角所对应的值即n次多项式展开的系数(x+a)n=C0nxna0+C1nxn−1a1+...+Cnnx0an注意不要直接求Cmn会溢出，首先简单推导一下Cmn和Cm+1n之间的关系，即Cm+1n=Cmn∗n−mm+1，然后就每一次递推求解 class Solution {public: vector getRow(int row... 阅读全文
浙公网安备 33010602011771号