- (NICE!!!)LeetCode 3040. 相同分数的最大操作数目 II（深度优先搜索dfs+状态记忆化）
3040.相同分数的最大操作数目II思路：记忆化搜索。一共最多三种target，我们三次记忆化搜索即可。细节看注释classSolution{public:intn;vector<vector<int>>v;//对区间l~r进行操作，返回符合target的最大操作次数intdfs(intl,intr,inttarget,......
- LeetCode 第72题：编辑距离
在我们日常生活中，有时候会因为一两个字母的错误，让一段话的意思变得完全不同。就像你给女朋友发信息“我爱你”，结果手一抖发成了“我恨你”，这可不得了。因此，如何衡量两个字符串之间的差异，并将一个字符串变成另一个字符串，这就是编辑距离（EditDistance）问题要解决的核心。文......
- Go语言入门随笔
基本数据类型intint8有符号无符号字符串bool数组切片（基于数组）引用类型map结构体(嵌套，继承)接口（空接口很强大）指针（将值类型变成了引用类型）函数可以当做参数deferpanicrecoverchannel线程安全sync锁读写锁waitgroup等等协程执行完成。ADD(1)Done()wa......
- [leetcode 30 串联所有单词的子串 10ms]
算法复杂度o(1)：复杂最坏复杂度是o(s.length)和o(m*total)的最大值码代码速度要变快，变量，算法要先想清楚importjava.util.*;classSolution{publicList<Integer>findSubstring(Strings,String[]words){m=words[0].length();n=words......
- Q15 LeetCode54 螺旋矩阵
1.和上一题主体部分一模一样，加了判断语句2. intm=matrix.length,n=matrix[0].length;二维数组的长度3.List得实例化 1classSolution{2publicList<Integer>spiralOrder(int[][]matrix){34List<Integer>ans=newArrayList<>(......
- Q14 LeetCode59 螺旋矩阵
1.二维数组声明 int[][]ans=newint[n][n];2. left<=right&&top<=bottom 跳出循环条件 1classSolution{2publicint[][]generateMatrix(intn){3int[][]ans=newint[n][n];4intnum=1;5inttop=0,bottom=n-1,left......
- Q13 LeetCode76 最小覆盖子串
1.难题2.need.containsKey(r)看hashmap中是否含有r3.明天再复盘一遍 1classSolution{2publicStringminWindow(Strings,Stringt){3if(s==null||s.isEmpty()||t==null||t.isEmpty()||s.length()<t.length())return"";4......
- LeetCode 2559. 统计范围内的元音字符串数
2559.统计范围内的元音字符串数给你一个下标从 0 开始的字符串数组 words 以及一个二维整数数组 queries 。每个查询 queries[i]=[li,ri] 会要求我们统计在 words 中下标在 li 到 ri 范围内（包含 这两个值）并且以元音开头和结尾的字符串的数目。返回一个整......
- MySQL随笔
1、隔离级别innoDB通过间隙锁锁定查询范围避免被其他事物修改未提交读（导致脏读）、已提交读（导致不可重复读）、可重复读（mysql默认，导致幻读）、串行化 脏读：事物执行的过程读到其他事物未提交的数据不可重复读：事物a在多次读取某数据时，事物b进行了修改，导致食物a两......
- Leetcode 300. 最长递增子序列
https://leetcode.cn/problems/longest-increasing-subsequence/description/给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示......
