本人的EFI仅供参考,由于缺少测试,有一些ACPI可能是冗余的,config的参数配置也无法保证绝对合理,有一些功能仍然缺少(如麦克风)这篇文章仅用于总结自己安装的历程并帮助一些人少踩一部分坑,在有能力的情况下请尽量自己根据情况配置efi具体的安装教...
原题地址:https://leetcode.cn/problems/longest-substring-without-repeating-characters/
题解滑动窗口,初始化left和right指针为0
一开始将窗口扩展,right++一...
Problem: 1198. 找出所有行中最小公共元素
思路参考位运算的思想,由于数据范围比较小,我们可以用一个boolean数组记录当前每个数字是否出现过,map[i]=true即数字i在目前遍历完毕的矩阵中的每一行都出现过
用一个rowMa...
Problem: 186. 反转字符串中的单词 II
思路以样例为例:the sky is blue
将样例整体翻转一遍,得到:eulb si yks eht
此时可以发现单词的顺序已经满足翻转的条件,只不过每个单词内部的字母额外翻转了一次
此...
Problem: 249. 移位字符串分组
思路设str中的每一个字符都右移n位得到的字符串叫str的一个右移字符串,可以除自身外,知道str一共有25种右移字符串
维护一个哈希表,存储字符串str对应的List,List中存储str及stri...
原题地址:https://leetcode.cn/problems/longest-substring-with-at-most-two-distinct-characters/
题解滑动窗口设left和right分别为窗口的两端指针,且窗口内元素...
原题地址:https://leetcode.cn/problems/longest-string-chain/
题解参考官方题解
设dp[i]为words[i]能够组成的最长词链长度,考虑到其前身必然为恰好只比words[i]少一个字符的词,我们可...
Problem: 1230. 抛掷硬币
思路设dp[i][j]为扔i枚硬币,其中j枚为正面向上的情况
边界条件:不考虑i为0的情况,当i为1时
令i遍历2到prob.size,j遍历0到i,对于任意j即前i枚硬币中有j枚为正面,有如下两...
Problem: 1259. 不相交的握手
思路设是n个人握手时的可能性,我们令i从0遍历到numPeople
考虑i个人握手的情况,当第i个人(最后一个人)与第k个人握手(从1起始)时,假设所有人站成一圈,则此时i和k之间的连线将所有人分为k...
原题地址:https://leetcode.cn/problems/minimum-difficulty-of-a-job-schedule/
题解二维动态规划这道题的含义是:给定一个数组,将其切分成多个连续的子区间,求每个子区间最大值之和的最小值...