$\large\text{6.28 Notes} $ $\text{String Notes II} $ \(\text{Content: Suffix Array (Ex. Base Sort), Mismatch Tree}\) \(\large\to\text{A Suffix Array Blog}\leftarrow\) inline void Monkey_Sort(int *a) { bool flag = true; while(flag) {
90. 子集 II 一样的套路，没啥值得注意的地方 491. 递增子序列 这个有点意思，要求递增，同时还要保证不重复。这时候我之前一直使用的先排序，后回溯，就不行了，因为排序会打乱原来的顺序。 每一层使用一个HashSet来保证每一层不会出现重复的数。 46. 全排列 需要记录当前已经加入列表的数
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/linked-list-cycle-ii 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系
初等数论学习笔记 I：同余相关。 1. Miller-Rabin Miller-Rabin 素性测试是常见的 随机性 素数判定方法。 这里的随机指有一定概率将合数判定为素数，但不会将素数判定为合数。 素数判定的基本思路是，根据所有质数均具有但很少合数具有的性质，检查被判定的数是否具有这些性质。若不具有，
难度困难126 这个问题和“最多能完成排序的块”相似，但给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。 arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后
注： 本文是做题笔记，并不是原创题解，用于整理自己的思路，文中参考的代码都会标注出处** 题目 LC.80 参考题解 宫水三叶的题解 思路 本题思路和LC.26的通用解法完全一致，如果掌握了LC.26的通解，本题就能秒杀。 class Solution { public int removeDuplicates(int[] nums) {
如果一个密码满足以下所有条件，我们称它是一个 强 密码： 它有至少 8 个字符。 至少包含 一个小写英文 字母。 至少包含 一个大写英文 字母。 至少包含 一个数字 。 至少包含 一个特殊字符 。特殊字符为："!@#$%^&*()-+" 中的一个。 它 不 包含 2 个连续相同的字符（比方说 "aab" 不符
AcWing896.最长上升子序列 II 题解 #include <iostream> #include <cstdio> using namespace std; const int N = 1010; int n, m, f[N][N]; char a[N], b[N]; int main() { scanf("%d%d",&n, &m); scanf("%s%s", a+1, b+1);
题目 Given a positive integer n, generate an n x n matrix filled with elements from 1 to n2 in spiral order. Example 1: Input: n = 3 Output: [[1,2,3],[8,9,4],[7,6,5]] Example 2: Input: n = 1 Output: [[1]] Constraints: 1 <= n <= 20 思路 初始化矩阵，随后遍历
题目 Write an efficient algorithm that searches for a value target in an m x n integer matrix matrix. This matrix has the following properties: Integers in each row are sorted in ascending from left to right. Integers in each column are sorted in ascending
LeetCode 90. Subsets II (子集 II) 题目 链接 https://leetcode.cn/problems/subsets-ii/ 问题描述 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例 输入：nums = [1,2,2]
题目描述 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x != y，那么重量为
题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置
一、题目大意 标签: 搜索 https://leetcode.cn/problems/permutations-ii 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,
给定一个字符串 s，计算 s 的 不同非空子序列 的个数 1. 动态规划(记录位置去重) 设dp[i]为以i位置结尾的子序列数目，方便状态的转移 dp[i]= sum(dp[j]) ，j为上一次该字母出现位置到这一次字母出现的所有位置，从上一次出现位置开始主要为了去重 其实就是把该字母拼接到前面这些右边界确
原题链接在这里：https://leetcode.com/problems/find-a-peak-element-ii/ 题目： A peak element in a 2D grid is an element that is strictly greater than all of its adjacent neighbors to the left, right, top, and bottom. Given a 0-indexed m x n matrix mat w
LC 63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障
摘要： a. 方向：自动驾驶领域，针对复杂交通情况 b. 数据集：ONCE（One millioN sCenEs） c. 改进点（基于Voxel-RCNN）： i. 在3D Backbone中加入残差结构 ii. 设计了一个厚重的（？）3D特征提取器（有效提取高维信息） iii. 2D Backbone（包含残差、自校准卷积？、空间注意力、通道注意力机制）——扩大感受野、
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例 1： 输入：prices = [7,1,
一、题目大意 标签: 搜索 https://leetcode.cn/problems/word-ladder-ii 按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列，并满足： 每对相邻的单词之间仅有单个字母不同。 转换
Given n books and each book has the same number of pages. There are k persons to copy these books and the i-th person needs times[i] minutes to copy a book. Each person can copy any number of books and they start copying at the same time. What's the
题目 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1 输出：[[1]] 提示： 1 <= n <= 20 思路 模拟，按照顺序右→下→左→上的顺序构建数组即可。 AC
java string 计算原理 code public int hashCode() { int i = this.hash; if ((i == 0) && (this.value.length > 0)) { char[] arrayOfChar = this.value; for (int j = 0; j < this.value.length; ++j) i = 31 * i + arrayOf
难度困难667 给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words， 返回所有二维网格上的单词 。 单词必须按照字母顺序，通过 相邻的单元格 内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许
142. 环形链表 II 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0
