解法1：递归考虑两个结点的存在情况： 一个节点为是另外一个节点的子或孙子节点，此时只要判断root节点等于其中一个节点即可； 两个节点分属两支，此时两个节点都是root节点的子或孙结点，同时在root.left和root.right中各能找到一个节点； 如果不属于以上两种情况，对root.left和root.right递归判断。 public int lowestCommonAncestor (TreeNode root, int o1, int o2) { return CommonAncestor(root, o1, o2).val; } publ...

依次求出数组中每一个位置上方的水，累加起来就是答案解法一：暴力 // 超时 public long maxWater (int[] arr) { if(arr==null || arr.length<3){ return 0; } int maxwater=0; //0位置和n-1位置上方一定没有水，故不用尝试 for(int i=1;i<arr.length-1;i++){ int leftmax=0,rightmax=0; /...

解法1：数组/哈希用一个数组/哈希标记出现过的数字，再遍历这个数组看是否有为0的值，即为缺失的值。数组： class Solution { public int missingNumber(int[] nums) { int [] flag = new int[nums.length + 1]; int ans = 0; for( int one : nums ) flag[one]++; for( int i = 0 ; i < flag.length ; i++ ){ if( flag[i...

示例 1: 输入: version1 = “0.1”, version2 = “1.1” 输出: -1 示例 2: 输入: version1 = “1.0.1”, version2 = “1” 输出: 1 示例 3: 输入: version1 = “7.5.2.4”, version2 = “7.5.3” 输出: -1 示例 4： 输入：version1 = “1.01”, version2 = “1.001” 输出：0 解释：忽略前导零，“01” 和 “001” 表示相同的数字 “1”。 示例 5： 输入：version1 = “1.0”, version2 = “1.0.0” 输出：0 解...

转载 https://www.cnblogs.com/willwuss/p/12256475.html 方法一：暴力算法   设P(N,K)的返回值时N层楼时有K个棋子在最差的情况下仍的最少次数。如果N==0，棋子在第0层肯定不会碎，所以P(0, K) = 0;如果K==1，楼层有N层，只有1个棋子，故只能从第一次开始尝试，P(N,1)=N;对于N>0且K>1, 我们需考虑第1个棋子是从那层开始仍的。如果第1个棋子从第i层开始仍，那么有以下两种情况:  (1) 碎了。没必要尝试第i层以上的楼层了，接下来的问题就变成了剩下i-1层楼和K-1个棋子，所以总步数为 1+P(i-1,...

题目：给出两个非空的链表，来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且每个结点只能存储一位数字。将这两个链表相加起来，返回一个新的链表，表示他们之和； 方法1：链表逆序后转成数字，加完后还原成链表（越界）方法2：单链表加法 链表的每一个结点存储一位数字，并且是基于自然数字逆序存储，也就是链头到链尾保持低到高位的顺序，这样就等于，进位的方向和单链表的方向一致。 由于单链表的特性，没有前驱结点，无法回头。在这道题的场景下，就只需要一次 while 循环，从链头（低位）一直处理到链尾（高位），就可以解决。但是需要注意处理进位的情况，每一位结点在计算之后，需要按 10 取...

题目：缺失的第一个正数 思路1：计数排序：对0,1,2,...,n范围内的数把他放到对应的下标处。比如对于元素i放到下标i-1处，然后对数组从前往后遍历，找到第一个不匹配的，即是最小缺失正数。 public class Solution { public int firstMissingPositive(int[] A) { if(A==null || A.length==0){ return 1; } int n=A.length; for(int i=0;i<n;i++){ ...

题目描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 解析：1.用栈实现括号匹配：依次扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈顶元素检查是否匹配。2.匹配失败情况： 左括号多 右括号多 左右括号不匹配import java.util.*; import java.util.Stack; public class Solution { /** * * @param s string字符串 *...