题解列表
优质题解
预处理 + 双端队列
摘要:# 预处理 + 单调队列 + 滑动窗口
## 前言
俗话说的好,先易后难。我们先看一下这道题的一维版本:[1438. 绝对差不超过限制的最长连续子数组
](https://leetcode.cn……
倍增LCA + 求最短路
摘要:import java.util.*;
import java.io.*;
public class Main{
static final int N = 100010, M = N * ……
短信计费(java)
摘要:解题思路:注意事项:参考代码:package Sixteen;import java.util.Scanner;public class 短信计费 { public static void ma……
简单算数表达式Java(正则表达式)
摘要:import java.util.Scanner;public class Main { public static void main(String[] args) { Scan……
并查集,时间复杂度O(n^2),数据量达到5000应该也可行
摘要:解题思路:
先合并两座岛各自的,然后在合并组合的
注意事项:
因为有多种组合,因此不要修改原并查集的数据
参考代码:
import java.io.BufferedReader;
impo……
动态规划,两个背包同时算
摘要:#### 动态规划
```
void solve() {
int N = in.nextInt(), M = in.nextInt(), K = in.nextInt();
……
以终点为开始点,bfs扩展,那么第一次扩展到的点就是离终点的最小距离
摘要:import java.util.*;
import java.io.*;
public class Main{
static final int N = 2010, INF = 0x3f……