Tooood

摘要： Algorithm : DP;public class Solution{ public int minimumTotal(ArrayList> triangle) { for(int i = triangle.size()-2; i>=0;i--) { ArrayList a1 = triangle.get(i); ArrayList nextLevel = triangle.get(i+1); for(int j = 0; j<a1.size();j++) { int sum2=0,sum3=0; sum2 = a1.get(j) + nextLevel.get(j); 阅读全文

摘要： For example, givenn= 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()()"解法：leetcode上的解法很赞。 其实这也是利用的递归的分支。构建了一树状结构并遍历，叶子节点就是valid的结果。 1 public static ArrayList generateParenthesis(int n) { 2 // Start typing your Java solution below 3 阅读全文