基于BST的特点，遍历就行 public int lowestCommonAncestor2(TreeNode root, int p, int q) { while (root != null) { if (root.val > p && root.val > q) { // p,q 都在 root 的左子树中 root = root.left; } else if (root.val < p && root.val < q) { // p,q 都在 root 的右子树中 root = root.right; } ...

递归方式实现，完全二叉树满足以下条件0 <= 左子树深度 - 右子树深度 <= 1左子树为空，右子树一定为空左右子树都存在的情况下，左子树的右子树为空，则右子树的左子树也一定为空 /** * 递归方式实现 */ public static boolean isCompleteTreeByDfs(TreeNode root) { if (root == null) return true; if (root.left == null && root.right != null) return false; if (root....

先找出和最小的连续子数组，将该子数组移动到数组末尾，然后求最大连续子数组和 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] nums = new int[n]; for (int i = 0; ...

遍历到数组元素时，分别考虑3种情况：正数、0、负数正数，没什么好说的，dp[i] = dp[i-1] + 10，直接重置 dp 数组和 negativeCnt，dp[i] = 0，negativeCnt = 0 (记录负数的个数)负数，首先将负数个数加1，然后判断负数个数是偶数还是奇数奇数，首先当前 dp 值置为 0 —— dp[i] = 0，然后记录此时 dp[i-1] 的值 —— int pre = dp[i - 1]偶数，则需要加上上一个负数前面的最长连续子数组长度和两个负数的个数 —— dp[i] = dp[i-1] + pre + 2定义初始状态：根据数组第一个元素 nums[0] ...

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

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

while 1:     try:         raw = [int(s) for s in input().split()]         num, head, dd = raw[0], raw[1], raw[-1]    &nb...

带备忘录的斐波那契数列递归写法 def fib(n):     if n < 1:         return 0     memo = [0 for _ in range(n + 1)]     return helper(memo, ...

while 1:     try:         key = input()         raw = input()         newKey = ''        &...

while 1:     try:         line1 = input()         line2 = int(input())         # IP地址转换成10进制数      &nbsp...

先将非字母字符都替换成空格，再以空格分词得到单词列表，最后对单词列表逆置，以空格连接打印 while 1:     try:         raw = input()         for r in raw:           &...

while 1:     try:         raw = input()         cnt = dict()         for s in raw:       &...

正则表达式验证密码是否合格 import re def validate(key: str):     # 匹配任何非空白字符，不包括换行     pattern = re.compile(r'(\S){8,}')     # 匹配小写字母     lower = re.compile(r'[a-z]')    ...