_colorful

摘要： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。通项公式 : n = n * (rowIndex - i) / (i + 1); 1 class Solution119 { 2 3 public List getRow(int rowIndex) { 4 List res = new ArrayList... 阅读全文

摘要： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行 在杨辉三角中，每个数是它左上方和右上方的数的和。 1 class Solution118 { 2 3 4 public List> generate(int numRows) { 5 List> res = new ArrayList(); 6 if (numRows > 0) { 7... 阅读全文

摘要： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ ... 阅读全文