03 2022 档案
摘要:格雷编码 题目描述:格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。即使有多个不同答案,你也只需要返回其中一种。 格雷编码序列必须以 0 开头。 示例说明请见LeetCode官网。 来源:力扣(LeetCode)
阅读全文
摘要:树中两个节点的最低公共祖先 题目描述 二叉查找树 * 二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val ⇐ q.val。 题目链接: 树中两个节点的最低公共祖先 代码 /** * 标题:树中两个节点的最低公共祖先 */ publ
阅读全文
摘要:股票的最大利润 题目描述 可以有一次买入和一次卖出,买入必须在前。求最大收益。 例子:题目描述 [7, 1, 5, 3, 6, 4] 最大利润为 6 - 1 = 5 题目链接: 股票的最大利润 代码 /** * 标题:股票的最大利润 * 可以有一次买入和一次卖出,买入必须在前。求最大收益。 * 例子
阅读全文
摘要:n 个骰子的点数 题目描述 把 n 个骰子仍在地上,求点数和为 s 的概率。 题目链接: n 个骰子的点数 代码 import java.util.AbstractMap; import java.util.ArrayList; import java.util.List; import java.
阅读全文
摘要:最长不含重复字符的子字符串 题目描述 输入一个字符串(只包含 a~z 的字符),求其最长不含重复字符的子字符串的长度。例如对于 arabcacfr,最长不含重复字符的子字符串为 acfr,长度为 4。 题目链接: 最长不含重复字符的子字符串 代码 import java.util.Arrays; /
阅读全文
摘要:礼物的最大价值 题目描述 在一个 m*n 的棋盘的每一个格都放有一个礼物,每个礼物都有一定价值(大于 0)。从左上角开始拿礼物,每次向右或向下移动一格,直到右下角结束。 给定一个棋盘,求拿到礼物的最大价值。例如,对于如下棋盘 1 10 3 8 12 2 9 6 5 7 4 11 3 7 16 5 礼
阅读全文
摘要:@Async 注解的用法和示例 背景 通常,在Java中的方法调用都是同步调用,比如在A方法中调用了B方法,则在A调用B方法之后,必须等待B方法执行并返回后,A方法才可以继续往下执行。这样容易出现的一个问题就是如果B方法执行时间较长,则可能会导致调用A的请求响应迟缓,为了解决这种问题,可以使用Spi
阅读全文