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) 如果没有满足条件的 ...

2739. 总行驶距离 解题思路： 根据题意，每消耗5升，就会补充1升，那就相当于每次只消耗4升，可以补充的燃油就等于 mainTank/4mainTank/4mainTank/4 假设 mainTankmainTankmainTank 正好是4的倍数，最后一次是得不到补充的，所以实际上补充的燃油应该是 (mainTank−1)/4(mainTank-1)/4(mainTank−1)/4 这里额外补充的燃油不可以超过副油箱的总量 示例代码： 1234func distanceTraveled(mainTank int, additionalTank int) int { return (min((mainTank-1)/4, additionalTank) + mainTank) * 10}func min(a, b int) int {if a < b {return a}; return b} 2740. 找出分区值 解题思路： 将数组排序，最小值必然是两个相邻元素的差，假设其分别为 nums[i−1]nu ...

2733. 既不是最小值也不是最大值 解题思路： 根据题意，只需要取出3个数，求中间那个即可，操作最简单的就是，取前3个数排序之后的中间那个数 示例代码： 1234567func findNonMinOrMax(nums []int) int { if len(nums) < 3 { return -1 } sort.Ints(nums[:3]) return nums[1]} 2734. 执行子串操作后的字典序最小字符串 解题思路: 字符a变z不会让字典序变小，操作的子串中不能包含a，替换其余字符串即可 从左到右遍历，找到第一个不为a的字符，向后继续遍历，每个字符减一，直到到了字符串末尾或者遇到了a 上述思路如果遇到全部为a的字符串会一次都不执行，题目要求必须要操作一次，所以我们把最后一个字符串变成z即可满足题意 示例代码： 12345678910111213func smallestString(s string) string { b := []byte(s) for ...