总结  了解递归并利用递归解决问题并不容易。    1、当遇到树问题时，请先思考一下两个问题： 1）你能确定一些参数，从该节点自身解决出发寻找答案吗？ 2）你可以使用这些参数和节点本身的值来决定什么应该是传递给它子节点的参数吗？ 如果答案都是肯定的，那么请尝试使用 “自顶向下” 的递归来解决此问题。    2、或者你可以这样思考：对于树中的任意一个节点，如果你知道它子节点的答案，你能计算出该节点的答案吗？ 如果答案是肯定的，那么 “自底向上” 的递归可能是一个不错的解决方法。   方法一：递归    public int maxDepth(TreeNode roo...

三种方式            参考：https://juejin.cn/post/6890685539247685645

class CQueue {     // 注意 Stack 是 empty()，而 Deque 是 isEmpty()     Stack<Integer> s1;     Stack<Integer> s2;     //Deque<Integer> s1;  &nbs...

广度优先搜索算法     /**  * Definition for a binary tree node.  * public class TreeNode {  *     int val;  *     TreeNode left;  *     TreeNode&nbsp...

import java.util.*; class Solution {     public int longestPalindromeSubseq(String s) {     int n = s.length();     // dp 数组全部初始化为 0     int[][] dp&nb...

public static int MaxTwoArraySameOrderMethod(String str1,String str2) {         int m = str1.length();         int n = str2.length();     &n...

中等难度   /**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *     ListNode next;  *     ListNode() {}  *&nb...

1、暴力   class Solution {     public int maxProfit(int[] prices) {         // params check         if (prices == null) {    &nb...

算法复杂度其实为O（n + m）   class Solution {     public boolean isSubsequence(String s, String t) {         if (s == null || t == null || s.length() > ...

1、暴力   class Solution {     public int[] twoSum(int[] nums, int target) {         for (int i = 0; i < nums.length; i++) {      ...

/**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *     ListNode next;  *     ListNode(int x) { val...

import java.util.Arrays; class Solution {     public int[] getLeastNumbers(int[] arr, int k) {         Arrays.sort(arr);         int[] result =&n...

/**  * Definition for singly-linked list.  * class ListNode {  *     int val;  *     ListNode next;  *     ListNode(int x) {  *  &...

确定相交，则返回相交的节点；否则返回null；（算法均能做到O(n)）    /**   * Definition for singly-linked list.   * public class ListNode {   *     int val;   *     ListNode next;  &nbs...