爱新觉罗LQ

摘要： # 双端队列 ## 1. 求解连续数列 ```bash # 用例 7611 86 ``` ```java import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class 阅读全文

摘要： 一种字符串压缩表示的解压 给几个用例：3bb，bbb，3b4b import java.util.Scanner; import java.util.*; import java.util.regex.*;; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public 阅读全文

摘要：  举例子 ```java Integer num1 = 10; Integer num2 = 10; System 阅读全文

摘要： 滑动窗口 3. 无重复字符的最长子串 class Solution { public int lengthOfLongestSubstring(String s) { int res = 0; int l = 0; int r = 0; Map<Character, Integer> map = n 阅读全文

摘要： # 二分查找 ## 标准模板 LeetCode 704 ```java class Solution { public int search(int[] nums, int target) { int left = 0; int right = nums.length - 1; while (lef 阅读全文

摘要： https://chrome.google.com/webstore/detail/dark-reader/eimadpbcbfnmbkopoojfekhnkhdbieeh?utm_source=ext_app_menu ![](https://img2023.cnblogs.com/blog/21 阅读全文

摘要： 1. 数组种的双指针 借助一个变量做到了降维的优化 1.1 左右指针 class Solution { public int maxArea(int[] height) { int left = 0; int right = height.length - 1; int max = 0; while 阅读全文

摘要： ```java int weight = (int) Math.ceil(arr[i - 1] / 512.0); // 向上取整 ``` 阅读全文

摘要： DP（Dynamic Programming） 1. 理论 每个大问题的子问题都是最优的，所以才可以直接记录下来 在下次寻找子问题的最优解时，直接使用 与分治算法不同的是： 适合 dp 请求的问题，经分解得到的子问题往往不是互相独立的 即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步 阅读全文

摘要： 回溯（抽象成树型结构、一般无返回值backtracking） 1. 理论基础 回溯 和递归相辅相成 一般递归函数下面的部分就是回溯的逻辑 默认是纯暴力（后续可以剪枝） 应用： 组合【没有顺序】 切割 子集 排列【有顺序】 棋盘 N 皇后 解数独 回溯法都可以抽象为一个树型结构 树的宽度：集合大小 树 阅读全文