2810. 故障键盘 模拟 模拟键盘的输入，创建一个字符串，当遇到 iii 时就往字符串头部插入，再次遇到反转后往后插入，最后根据反转状态判断是否需要反转整个字符串 12345678910111213141516171819func finalString(s string) string { q := make([]rune, 0) tail := true for _, v := range s { if v == 'i' { tail = !tail } else if tail { q = append(q, v) } else { q = append([]rune{v}, q...) } } if !tail { for i, j := 0, len(q); i < ...

站在巨人的肩膀上，此文章思路来源于灵茶山艾府，文章原思路视频版：数位 DP 通用模板 例题：2376. 统计特殊整数 要解决这道题需要前置知识「位运算与集合论」，在这简述一下： 集合可以用二进制表示，二进制从右往左第 iii 位为 111 表示 iii 在集合中，为 000 表示 iii 不在集合中。例如集合 {0,2,3}\left\{ 0,2,3 \right\}{0,2,3} 对应的二进制数为 1101(2)1101_{(2)}1101(2)​ 设集合对应的二进制数为 xxx，本题需要用到两个位运算操作： 判断元素 ddd 是否在集合中：x >> d & 可以取出 xxx 的第 ddd 个比特位，如果是 111 就说明 ddd 在集合中 把元素 ddd 添加到集合中：x = x|(1<<d) 思路： 将 nnn 转换为字符串 sss，定义 f(i,mask,isLimit,isNum)f(i,mask,isLimit,isNum)f(i,mask,isLimit,isNum) 表示构造第 iii 位及其之后数位的合法方案数，其余参数的含义： ...

2798. 满足目标工作时长的员工数目 啊？怎么会有这么简单的题 12345678func numberOfEmployeesWhoMetTarget(hours []int, target int) (res int) { for _, hour := range hours { if hour >= target { res++ } } return} 2799. 统计完全子数组的数目 暴力： 两次循环，判断每个子数组是否满足要求 123456789101112131415161718func countCompleteSubarrays(nums []int) (res int) { set := make(map[int]struct{}) for _, num := range nums { set[num] = struct{}{} ...

2760. 最长奇偶子数组 解题思路： 根据题意把数组分为若干子串，计算最长子串返回即可 1234567891011121314151617181920212223func longestAlternatingSubarray(nums []int, threshold int) int { right, n := 0, len(nums) var res int for right < n { if nums[right]%2 > 0 || nums[right] > threshold { right++ } else { left := right right++ for ; right < n && nums[right] <= threshold && nums[right]%2 != nums[right-1]%2; right+ ...

仅记录个人使用觉得很好用的 workflows CodeVar： 变量命名神器 下载地址： https://github.com/xudaolong/CodeVar Create new file： 在指定路径创建文件 Encode/Decode： base64 加密解密 下载地址：https://github.com/willfarrell/alfred-encode-decode-workflow Hash： 支持md5等一系列加密算法 下载地址：https://github.com/willfarrell/alfred-hash-workflow IP address： 查看自己的 IP 下载地址：https://github.com/alexchantastic/alfred-ip-address-workflow Timestamp： 时间戳转换 下载地址：https://github.com/mwaterfall/alfred-datetime-format-converter 进制转换： 进制转换 下载地址：https://github.com/xiaomingplus/ ...

6921. 按分隔符拆分字符串 解题思路： 遍历 wordswordswords 的字字符串 wordwordword，定义变量 beginbeginbegin 表示子字符串开始位置，当 words[i]==separatorwords[i] == separatorwords[i]==separator 时表示 word[begin:i]word[begin:i]word[begin:i] 是满足条件的子串，将子串加入结果集中，同时 begin=i+1begin = i+1begin=i+1 表示为下一个字符串的开始位置。 注意： 当 words[i]==separatorwords[i] == separatorwords[i]==separator 且 begin=ibegin = ibegin=i 时会切割出空字符串，需要跳过 当 wordwordword 遍历结束后，begin<len(word)begin < len(word)begin<len(word) 时，需要将 word[begin:]word[begin:]word[begin:] 加入结果 ...

2748. 美丽下标对的数目 暴力枚举： 外层循环枚举下标 iii 遍历 numsnumsnums，内层循环从 i+1i+1i+1 遍历到数组末尾，满足条件结果 +1+1+1 即可。 12345678910111213141516171819202122func countBeautifulPairs(nums []int) int { var res int for i, x := range nums { for x >= 10 { x /= 10 } for j := i + 1; j < len(nums); j++ { y := nums[j] % 10 if gcd(x, y) == 1 { res++ } } } return res}func gcd(a, b i ...

2778. 特殊元素平方和 根据题意计算即可 123456789func sumOfSquares(nums []int) int { var res int for i, num := range nums { if len(nums)%(i+1) == 0 { res += num * num } } return res} 2779. 数组的最大美丽值 差分数组： 因为是选子序列，且子序列所有的元素都相等，所以元素顺序对答案没有影响，可以先对数组进行排序。 对于 nums[i]nums[i]nums[i] 可替换为 nums[i]−knums[i]-knums[i]−k 到 nums[i]+knums[i]+knums[i]+k 内的任一整数，所以实际上是在求 nnn 个 数组段 的重合范围，可以用差分数组来实现 以 nums=[4,6,1,2]，k=2nums = [4,6,1,2]， k = 2nums=[4,6,1,2]，k=2 为例： ...

从集合论到位运算，常见位运算技巧分类总结

2769. 找出最大的可达成数字 解题思路： 很显然 num+2tnum + 2tnum+2t 就是可达成最大数字 示例代码： 123func theMaximumAchievableX(num int, t int) int { return num + t*2} 2770. 达到末尾下标所需的最大跳跃次数 解题思路： 从后往前跳跃，定义 dfs(index)dfs(index)dfs(index) 表示从 indexindexindex 跳到 0 的最大跳跃次数 用「枚举选哪个」来思考： 枚举 iii，如果满足 −target≤nums[index]−nums[i]≤target-target \leq nums[index] - nums[i] \leq target−target≤nums[index]−nums[i]≤target，那么： dfs(index)=dfs(i)+1dfs(index) = dfs(i) +1 dfs(index)=dfs(i)+1 取所有情况的最大值，就是 dfs(i)dfs(i)dfs(i) 如果没有满足条件的 ...