2016928leetcode笔记,

    xiaoxiao2023-03-25  5

    StringBuilder中含有toString()的方法,但是也含有subString(int start,int end),subString(int start) subSequence(int start, int end)等方法,可以截取字符串。

    另外,二叉树遍历路径的时候需要判断是否是最后一个元素,用如下方法:

    https://leetcode.com/problems/path-sum-ii/

    /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public List<List<Integer>> pathSum(TreeNode root, int sum) { ArrayList<List<Integer>> list=new ArrayList<>(); LinkedList<Integer> link=new LinkedList<>(); go(root,link,list,sum); return list; } public void go(TreeNode tem,LinkedList<Integer> re,ArrayList<List<Integer>> list,int sum){ if(tem==null)return; re.add(tem.val); if(tem.left==null&&tem.right==null){ int temsum=0; for(int i:re)temsum+=i; if(sum==temsum){ LinkedList<Integer> link=new LinkedList<>(); link.addAll(re); list.add(link); } } go(tem.left,re,list,sum); go(tem.right,re,list,sum); re.removeLast(); } }

    转载请注明原文地址: https://ju.6miu.com/read-1203670.html
    最新回复(0)