love

摘要： import java.util.ArrayDeque; import java.util.Deque; class Solution { public static void main(String[] args) { Solution solution = new Solution(); sol 阅读全文

摘要： 单调栈的写法： import java.util.ArrayDeque; import java.util.Deque; import java.util.HashMap; import java.util.Map; class Solution { public int[] nextGreater 阅读全文

摘要： 记f[i][j] 为前i个元素能构成的j个不同元素对的个数。对于题目j<=3;这样就有转移方程。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import j 阅读全文

摘要： 记忆化搜索 class Solution { int ans = 5001; public int minimizeTheDifference(int[][] mat, int target) { int[][] state = new int[71][4901]; dfs(0, mat, targ 阅读全文

摘要： leetccode count-integers-in-intervals 线段树解决： class CountIntervals { Seg root; public CountIntervals() { root = new Seg(1, 1000000000); } public void a 阅读全文

摘要： 1. ASCII ASCII 只有127个字符，表示英文字母的大小写、数字和一些符号，但由于其他语言用ASCII 编码表示字节不够，例如：常用中文需要两个字节，且不能和ASCII冲突，中国定制了GB2312编码格式，相同的，其他国家的语言也有属于自己的编码格式 2. Unicode 由于每个国家的语 阅读全文

摘要： java 中没有unsigned int，处理这个要采用long. int x = (1<<31) 与int x= -（1<<31)答案是相同的 0xffff ffff 与0xffff ffffL 是不同的一个是整形，一个是long long 与int 型进行位运算，高位不参与。 计算机的运算是补码 阅读全文

摘要： #####枚举 import java.io.*; import java.util.*; public class Main { static HashSet<String> set1; static HashSet<String> set2; static HashSet<String> set 阅读全文

摘要： 前缀和+枚举 class Solution { public static void main(String[] args) { Solution solution = new Solution(); solution.maxTrailingZeros(new int[][]{ {534,575,6 阅读全文

摘要： 其实和二叉搜索树一点关系都没有。 每个点的颜色只取决于最后一次包含该点的操作。用 set 维护所有颜色待确定的点，倒序处理询问，每次利用 lower_bound 方法从 set 中取出所有在询问范围内的点染色后删掉。因为每个点只会被删掉一次，所以总体复杂度 \mathcal{O}((n + q)\l 阅读全文