04 2022 档案
转角路径的乘积中最多能有几个尾随零
摘要:前缀和+枚举 class Solution { public static void main(String[] args) { Solution solution = new Solution(); solution.maxTrailingZeros(new int[][]{ {534,575,6
leetcode 春季比赛3题 二叉搜索树染色
摘要:其实和二叉搜索树一点关系都没有。 每个点的颜色只取决于最后一次包含该点的操作。用 set 维护所有颜色待确定的点,倒序处理询问,每次利用 lower_bound 方法从 set 中取出所有在询问范围内的点染色后删掉。因为每个点只会被删掉一次,所以总体复杂度 \mathcal{O}((n + q)\l
【leetcode 春季比赛3题 二叉搜索树染色】广度搜索
摘要:暴力: import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.Iterator; import
Leetcode 招商银行-03. 点燃木棒
摘要:用广度优先,暴力搜索。代码如下 import java.util.*; class Solution { public static void main(String[] args) { Solution solution = new Solution(); System.out.println(s