肉度说明

大肉，怪物肉：肉度为1.0

小肉，鸡腿，鱼，鳗鱼，青蛙腿，蝙蝠翅膀，鼹鼠，狗鱼，鲨鱼鳍，大鱼肉，热带鱼：肉度都是0.5

以上两项没包含的，均不是肉类，没有肉度

2021年度总结

​ 2021年12月31日，晴，太阳很大，不过挺冷的，冻手。

​ 今天是2021年的最后一天，趁此机会，总结一下我的2021。

Mark Text快捷键大全：

1.快捷键说明：

题目：二分查找模板

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

public int binarySearch1(){
	int l = 区间左端点, r = 区间右端点;
    while(l<r){
    	int mid = l + r >> 1;
    	if(check(mid)) r = mid;
    	else l = mid + 1;
    }
    return r;
}
public int binarySearch2(){
	int l = 区间左端点, r = 区间右端点;
    while(l<r){
    	int mid = l + r + 1>> 1;
    	if(check(mid)) r = mid - 1;
    	else l = mid;
    }
    return r;
}

题目：Manacher 算法

算法简介：

Manacher算法是一个叫Manacher的人在1975年发明的， 这个方法最大的贡献是将回文字符串匹配的时间复杂度降低到了线性。

题目：63.不同路径 Ⅱ

63.不同路径Ⅱ

题目：260.只出现一次的数字Ⅲ

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。
进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

题目：869.重新排序得到2的幂

给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。
如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。

题目：301.删除无效的括号

给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。
返回所有可能的结果。答案可以按 任意顺序 返回。

题目：496.下一个更大元素Ⅰ

给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。
请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。
nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。