EmmaLi

摘要： 打印杨辉三角指定行，返回vector类型。【思路】1.照搬前面一道题，保存所有行；2.最小空间复杂度0(n)，也是题目要求。即每一行覆盖上一行，为了保证不提前覆盖有效值，需要从后向前算。【other code】vector getRow(int rowIndex) { vector r... 阅读全文

摘要： 打印杨辉三角：[ [1], [1,1], [1,2,1], [1,3,3,1],[1,4,6,4,1]]输入打印的行数，返回vector >类型。【思路】1.我的思路是，先分配vector的空间，用resize，再用下标访问[i]。2.别人的思路，每行都是一个新vector cur,赋值后push_... 阅读全文

摘要： 二叉树中是否存在一条路径（从根节点到叶节点）的和等于给定值。【思路】1.想到用栈深度遍历，不会实现。2.递归，每个节点自身的值，加上左子树或右子树等于给定值吗？【other code】bool PathSum(TreeNode *root,int sum,int val) { ... 阅读全文

摘要： 求从根节点到叶子节点的最短路径。【思路】开始想到返回左右子树最短深度，测试发现对于一个根节点带一个孩子节点，其最短路径是2，不是最小深度1，此种特殊情况单独列出。【my code】int minDepth(TreeNode *root) { if(root==NULL) ... 阅读全文