问题描述输入两个链表，找出它们的第一个公共结点。 含有公共节点的两个链表的结构类似于下图中的链表：   可以看到两个链表中有一个公共节点，其中橙色的节点就是这两个链表的公共节点。  看到这个题目，容易想到的方法是使用蛮力法解决：在第一个链表上顺序遍历每一个节点，每遍历到一个节点，就在第二个链表上顺序遍历每个节点。如果在第二个链表上有一个节点与第一个链表上的节点一样，则说明两个链表在这个节点上重合，于是就找到了他们的公共节点。如果第一个链表的长度为m，第二个链表的长度为n，那么，显然该方法的时间复杂度是O（mn）。 通常蛮力法不会是最好的方法，我们接下来试着分析有公共节点的两个链表有哪些特点。从...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { public int sum = 0; /** * * @param root TreeNode类 * @return int整型 */ public int sumNumbers (TreeNode root) { if (root == null) { return 0; } treeDeep(root);...

我们用辗转相除法（又称欧几里得算法）来计算两个数的最大公约数 (Greatest Common Divisor)所以下文用gcd(a,b)表示a和b的最大公约数。 先举一个例子：假如需要求 434 和 652 的最大公约数,用欧几里得算法，是这样进行的：434 / 652 = 0 (余 434)652 / 434 = 1(余218)434 / 218 = 216(余2)216 / 2 = 108 (余0)以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，所以就得出了 434 和 652 的最大公约数 2。 算法的核心其实是 ： （即： 和 的最大公约数等于 和 的最大公...

二叉搜索树（Binary Sort Tree）二叉搜索树，又称之为二叉排序树（二叉查找树），它或许是一棵空树，或许是具有以下性质的二叉树：若他的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别是二叉搜索树 二叉平衡搜索树（AVL）前面提到了二叉搜索树，我们知道，二叉搜索树的特性便于我们进行查找插入删除等一系列操作，其时间复杂度为O（logn），但是，如果遇见最差的情况，比如以下这棵树：这棵树，说是树，其实它已经退化成链表了，但从概念上来看，它仍是一棵二叉搜索树，只要我们按照逐次增大，如1、2、3、4、5、6的顺序构...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { //定义全局最小结果 临时变量 记录每一颗子树的最大路径和 public int max = Integer.MIN_VALUE; /** * * @param root TreeNode类 * @return int整型 */ public int maxPathSum (TreeNode root) { i...

类似每k个节点反转的题 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { if (head == null) { ret...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ public Tre...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { boolean flg = true; /** * * @param root TreeNode类 * @return bool布尔型 */ public boolean isSymmetric (TreeNode root) { if (root == null) { return true; } treeD...

其实自己也看不太懂....蛋疼aim = 11coins = {1, 2, 5}如:11针对金额1 可以拆分为 1 + 10针对金额2 可以拆分为 2 + 9针对金额5 可以拆分为 5 + 6 但此时的 1 2 5 都代表当前金额coins[i],即属于1次拆分如:1 + fx(10) 代表 除去当前把金额1拆分了一次之后,后续的10 还需要几次拆分如:1 + fx(9) 代表 除去当前把金额2拆分了一次之后,后续的9 还需要几次拆分如:1 + fx(6) 代表 除去当前把金额5拆分了一次之后,后续的6 还需要几次拆分 fx(11) = 1 + fx(10) 1 + fx(9) 1 + fx(...

二叉树的深度是从根节点开始（其深度为1）自顶向下逐层累加的；而二叉树高度是从叶节点开始（其高度为1）自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个节点，其深度和高度是不一样的。 public class Solution { public boolean isBalance = true; public boolean IsBalanced_Solution(TreeNode root) { if (root == null) { return true; } treeDeep(root); return isBalance; } public int treeDeep (Tr...

import java.util.*; public class Solution {     /**      *       * @param s string字符串       * @return bool布尔型      */  &...

import java.util.*; public class Solution { /** * max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 * * 将序列排成递增序列。然后遍历数组，依次将其与前一个数比较，若是比前一个大1， * 则连续子序列增加1；若是与前一个一样大，需要不管直接进入下一循环（去重）； * 若是比前一个大超过1，则连续断掉，重新计数，同时比较并更新最大值。 */ public int MLS (int[] arr) { if (arr == null) { retu...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode oddEvenList (ListNode he...

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 ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> resul...