2024-06-24 题目: 503. 下一个更大元素 II 题解和思路 从右往左遍历，利用栈放入可能是更大元素的「候选项」，由于栈的特性，栈顶元素永远会是距离左侧元素最近的下一个更大元素。 当左边元素大于栈顶时，此栈顶无效，需要移除。 对于当前元素，栈顶为下一个更大的元素，为空时记录 −1-1−1。 因为是循环数组，将数组 copy 一份到数组尾部即可，实现时可以复制，将下标扩大两倍，然后下标取模 nnn 即可拿到对应元素。 123456789101112131415161718192021func nextGreaterElements(nums []int) []int { ans := make([]int, len(nums)) var stack []int n := len(nums) for i := 2*n - 1; i > 0; i-- { x := nums[i%n] for len(stack) > 0 && ...

2024-06-17 题目: 522. 最长特殊序列 II 题解和思路 不需要枚举每个字符串的所有子序列，如果短的子序列是「独有子序列」，那么更长的子序列也会是「独有子序列」。或者说，子序列越长，约不可能是其它字符串的子序列。 把 strsstrsstrs 从大到小排序，一旦枚举到到符合要求的字符串，立即返回长度即可。没有符合要求的返回 −1-1−1 123456789101112131415161718192021222324252627282930// 判断 s 是否为 t 的子序列 func isSubseq(s, t string) bool { i := 0 for _, c := range t { if s[i] == byte(c) { i++ if i == len(s) { // 所有字符匹配完毕 return true // s 是 t 的子序列 } ...

2024-06-10 题目: 881. 救生艇 题解和思路 把所有人的体重排序，使用双指针，同时去取最轻的和最重的人，如果船不能同时装下两个，就先装走最重的人。 1234567891011121314func numRescueBoats(people []int, limit int) int { sort.Ints(people) n := len(people) left, right := 0, n-1 ans := 0 for left <= right { if people[left]+people[right] <= limit { left++ } right-- ans++ } return ans } 2024-06-11 题目: 419. 甲板上的战舰 题解和思路 统计战舰的的头即可，满足条件的战舰左上肯定为空，边缘特殊处理 ...

2024-06-03 题目: 1103. 分糖果 II 题解和思路 直接模拟，根据题意给每个小朋友分配对应的糖果即可。 定义 i=0i=0i=0，表示每个小朋友要分配的糖果，第 imod  ni\mod nimodn 个小朋友将分配 i+1i+1i+1 颗糖果，当糖果不够分的时候，直接将剩余的糖果全部给当前的小朋友即可 12345678func distributeCandies(candies int, n int) []int { ans := make([]int, n) for i := 0; candies > 0; i++ { ans[i%n] += min(candies, i+1) candies -= i + 1 } return ans } 2024-06-04 题目: 3067. 在带权树网络中统计可连接服务器对数目 题解和思路 首先通过 dfsdfsdfs 枚举以节点 aaa 为跟的树有多少个符合要求的节点，假设存在三棵树，三棵树是有序地， ...

2024-05-27 题目: 2028. 找出缺失的观测数据 题解与思路: m+nm+nm+n 次投掷的总和 s=mean×(m+n)s = mean \times (m+n)s=mean×(m+n) ，减去 rollsrollsrolls 的值就是缺失的 nnn 份数据的总和。 如果确实的总和不在区间 [n,6n][n, 6n][n,6n] 中，则答案不存在，小于 nnn 不够分，大于 6n6n6n 分不完。 计算出平均数 avg=⌊s−sum(rolls)n⌋avg = \lfloor \frac {s-sum(rolls)}{n} \rflooravg=⌊ns−sum(rolls)​⌋ ，然后把再数组中插入 nnn 个 avgavgavg，然后计算 poor=(s−sum(rolls))%npoor = (s-sum(rolls)) \% npoor=(s−sum(rolls))%n，将数组前 poorpoorpoor 个数的值加 111 即可。 1234567891011121314151617181920212223func missingRolls(rolls []int, ...

2024-05-21 题目: 2769. 找出最大的可达成数字 题解与思路: 双向奔赴，每次操作时 num+1num+1num+1, x−1x-1x−1，即 x=num+2×tx=num+2 \times tx=num+2×t 123func theMaximumAchievableX(num int, t int) int { return num + 2*t } 2024-05-22 题目: 2225. 找出输掉零场或一场比赛的玩家 题解与思路: 用一个 mapmapmap 存储每个人输的次数，赢的玩家记为输 000 次，最终将输 000 次和输 111 次的玩家放入数组并排序 123456789101112131415161718192021func findWinners(matches [][]int) [][]int { m := make(map[int]int) for _, match := range matches { if m[match[0]] == 0 { m[match[0]] = 0 ...

2024-05-15 2589. 完成所有任务的最少时间 思路与题解： 将所有区间按右端点大小排序，排序之后对于 task[i]task[i]task[i] 来说，它要么和所有的区间没有交集，要么和别的区间存在一定交集。 定义 runrunrun 数组标记区间是否已在运行，对于 task[i]task[i]task[i] 来说，如果在区间 [start,end][start, end][start,end] 已在运行的节点个数大于 durationdurationduration，则直接可以全部运行。反之则需要从右往左新增运行节点，直至全部运行（节点按照根据右端点大小排序过，优先更新右端点可以让下一个区间统计到更多已运行节点）。 1234567891011121314151617181920212223242526func findMinimumTime(tasks [][]int) int { slices.SortFunc(tasks, func(a, b []int) int { return a[1] - b[1] &# ...

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{}{} ...