import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * */ public boolean hasPathSum (TreeNode root, int sum) { return dfs(root, sum, 0); } public boolean ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * */ public int sumNumbers (TreeNode root) { int res = dfs(root, 0); return res; } public int dfs(Tre...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * dfs： * 最关键的就是用currentPath计算当前节点的val+left+right是多少 * 通过return把子结点的path传给了父结点 */ int maxSum = Integer...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * */ public int maxDepth (TreeNode root) { if (root == null) return 0; return 1 + Math.max(maxDepth(r...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * */ public int[] postorderTraversal (TreeNode root) { ArrayList<Integer> list = new ArrayList&...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * */ public int[] inorderTraversal (TreeNode root) { ArrayList<Integer> list = new ArrayList&lt...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * */ public int[] preorderTraversal (TreeNode root) { // 1. 创建一个 List 用来动态存放遍历到的节点值 ArrayList<Inte...

import java.util.*; /* * public class Interval { * int start; * int end; * public Interval(int start, int end) { * this.start = start; * this.end = end; * } * } */ public class Solution { /** * */ public ArrayList<Interval> merge (ArrayList<Interval> intervals) { ArrayList<Interval&gt...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 谁小，新链表就跟谁走 */ public ListNode Merge (ListNode pHead1, ListNode pHead2) { ListNode pre = new ListNode(Integer.MIN_VALUE); //哨兵节点，...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 以pH1为主链，pH2插入 */ public ListNode Merge (ListNode pHead1, ListNode pHead2) { ListNode pre = new ListNode(Integer.MIN_VALUE); //记录...

import java.util.*; public class Solution { /* * 最优解：从后往前处理,不需要开辟额外空间 */ public void merge(int A[], int m, int B[], int n) { int pa = m-1; //指向A数组末尾元素位置 int pb = n-1; //指向B数组末尾元素位置 int index = m+n-1; //指向合并后数组（共m+n个元素）的末尾元素位置 //A与B中都有元素时，通过上面定义的三个指针，遍历、比较大小并赋值 //当中没有元素而A中有元素时，剩下的A不用排序了 while (pa &gt...

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int[] cpA = new int[m]; for (int i = 0; i < m; i++) { cpA[i] = A[i]; } //i遍历A，j遍历B,k遍历temp for (int i = 0, j = 0, k = 0; j < n || k < m; i++) { if (j >= n) { A[i] = cpA[k++]; continue; } if (k...

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int[] cpA = new int[m]; for (int i = 0; i < m; i++) { cpA[i] = A[i]; } //System.out.println(A[m+n-1]); //i遍历A，j遍历B,k遍历temp for (int i = 0, j = 0, k = 0; j < n || k < m; i++) { if (j >= n) { //...

import java.util.*; public class Solution { /** * */ public int[][] Matrix (int n) { int[][] matrix = new int[n][n]; // 初始化四面墙的边界 int top = 0; int bottom = n - 1; int left = 0; int right = n - 1; int num = 1; while (true) { //往右 for (int i = left; i <= right; i++) { matrix[top][i] = num++; } // 顶...