类似于NC8  import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ ArrayList<ArrayList<Integer>> ll = new ArrayList<ArrayList<I...

dfs递归解法  全局变量 ArrayList<ArrayList<>> ll保存所有路径 递归调用方法 传参：   上一级传递过来的root根节点 上一级传递过来的路径 上一级传递过来的数值  错误解法 错误解法：比较数值，小于期望值的就中断 错误原因：未考虑负数情况 public class Solution { ArrayList<ArrayList<Integer>> ll = new ArrayList<ArrayList<Integer>>(); public ArrayList<ArrayList&lt...

对每天的价格： 保存一个之前的最小价格 保留一个之前的最大收益 import java.util.*; public class Solution { public int maxProfit (int[] prices) { // write code here if(prices == null || prices.length == 0){ return 0; } int len = prices.length; //每天与之前最小价格的差值 int[] dp = new int[len]; //最小价格 int min = prices[0]; //最大收益 int max = 0; ...

递归算法 题目要求所有节点各自的最大路径和 构造一个递归函数，获取每个节点的最大收益=》可以理解为节点的一个衍生属性(类似于深度depth的题目):return Math.max(depth(root.left), depth(root.right)) + 1; 那么每个节点的最大路径和： Math.max(root.val, root.val + 左子节点收益 + 右子节点收益) 代码用下面的方式，提前去排除负数，省去后面的判断 int maxLeft = Math.max(maxGain(root.left),0); int maxRight = Math.max(maxGain(root...

两种方法 1：HashSet去重 2：快慢指针： 先fast指针和slow指针同时出发，2步和1步， 循环条件：没有遍历完链表：(fast!=null && fast.next!=null) 跳出循环有两种情况： 没找到：fast==null || fast.next==null 返回false 找到了：以此为slow起点，fast重新从head出发，再次求相交点，即为相交点  代码： 1：HashSet去重 public boolean hasCycle1(ListNode head) { HashSet<ListNode> set = new HashSet()...

两种方式：  双端队列 快慢指针    双端队列   public static void reorderList1(ListNode head) { if(head == null){ return; } LinkedList<ListNode> list = new LinkedList(); ListNode cur = head; while(cur!=null){ list.add(cur); cur=cur.next; } int count = list.size(); int index =0; boolean flag = false;//默认是偶数 if(cou...

此题目关键  1、字符串判空操作 2、字符串长度不一致，补全(取最长)还是截取(取最小)再补 3、要用StringBuilder代替String做拼接，节省运行时间  import java.util.*; public class Solution { public static String solve (String s, String t) { if(s==null || s.length()==0) { return t; } if(t==null || t.length()==0) { return s; } // write code here int maxLen = s.le...