arraylist

题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { private ArrayList<ArrayList<Integer>> listAll = new ArrayList<>(); private ArrayList<Integer> list = new ArrayList<>(); public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { if(root == null) return listAll; list.add(root.val); target -= root.val; if(target == 0 && root.left == null &&

Subsets Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. Example: Input: nums = [1,2,3] Output: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] DFS (backtracking) 详情可以参考九章算法基础 lecture 1 class Solution { public List < List < Integer > > subsets ( int [ ] nums ) { List < List < Integer > > result = new ArrayList < > ( ) ; //ArrayList<ArrayList<Integer>> result = new ArrayList<>(); if ( nums == null ) { return result ; } if ( nums . length == 0 ) { result . add ( new ArrayList < Integer > ( ) ) ;

# 常见的Java问题 ## 什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？ - Java虚拟机是一个可以执行Java字节码文件的虚拟机进程。Java源文件被编译成能够被Java虚拟机执行的字节码文件。 - Java是被设计为允许应用程序在任意平台都可以允许，不需要我们为每一个平台单独重写或者重新编译，Java虚拟机使其变成可能，因为它直到底层硬件平台的指令长度和其他特性。 ## JDK和JRE的区别是什么？ - JRE是将要执行Java程序的Java虚拟机，它同时包含了执行applet需要的浏览器插件。 - JDK是完整的Java程序开发包，包含了JRE、编译器和其他工具。 所以，我们通常情况下，只需要下载JDK、配置好开发环境就可以了 ## "static"关键字是什么意思？Java能否覆盖(override)一个private或则static的方法 - “static”关键字表名一个成员变量或者一个成员方法可以在没有所属类的实例变量的情况下被访问，也就是我们不用使用new关键字构建一个对象，使用**类名.成员变量**或者**类名.成员方法**就可以。 - Java中的static方法不能被覆盖，因为方法覆盖是基于动态绑定的，而static方法使编译时静态绑定的。(换句话说，一个static方法，或者static属性

一、ArrayList 1、概述 ArrayList是基于数组实现的List类，实现所有可选列表操作，允许所有元素包括null 2、初始化 ArrayList arrayList = new ArrayList(); =>初始容量为10的列表集合 ArrayList arrayList = new ArrayList(); =>数据类型为E，初始容量为10 3、主要方法 boolean add(E e) 将指定的元素追加到此列表的末尾。 void add(int index, E element) 在此列表中的指定位置插入指定的元素。 boolean addAll(Collection<? extends E> c) 按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾。 boolean addAll(int index, Collection<? extends E> c) 将指定集合中的所有元素插入到此列表中，从指定的位置开始。 boolean contains(Object o) 如果此列表包含指定的元素，则返回 true 。 E get(int index) 返回此列表中指定位置的元素。 E remove(int index) 删除该列表中指定位置的元素。 E set(int index, E element)