摘要:
Spring-读取配置 概述 在Spring中,动态配置可以在配置中心或者profile文件中放置,而读取配置的方式有很多种,我常用的有以下两种: 通过@Value("${property-name}")注解的方式读取配置,这种方式的好处是简单直接,需要读取哪个配置,直接在需要的类里面添加一个成员变 阅读全文
摘要:
二叉搜索树迭代器 题目描述:实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代器: BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为 阅读全文
摘要:
比较版本号 题目描述:给你两个版本号 version1 和 version2 ,请你比较它们。 版本号由一个或多个修订号组成,各修订号由一个 '.' 连接。每个修订号由 多位数字 组成,可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号,下标从 0 开始,最左边的修订号下标为 0 , 阅读全文
摘要:
格雷编码 题目描述:格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 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. 阅读全文
摘要:
礼物的最大价值 题目描述 在一个 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 阅读全文
摘要:
把数字翻译成字符串 题目描述 给定一个数字,按照如下规则翻译成字符串:1 翻译成“a”,2 翻译成“b”... 26 翻译成“z”。一个数字有多种翻译可能,例如 12258 一共有 5 种,分别是 abbeh,lbeh,aveh,abyh,lyh。实现一个函数,用来计算一个数字有多少种不同的翻译方法 阅读全文