- 博客(5)
- 收藏
- 关注
RSS订阅原创 CUGBACM训练3.11
如果够减，则反过来，用remain_egg.front()减去need，表示剩下的，然后将need清零，跳出循环。由题意可知如果想停止循环则必须为序号与数字相等的时候，而题目要求Ai大于等于序号i，并且小于等于N，所以最后一位一定等于n，所以我们从这个已知条件入手，存储时从后往前存储，如果序号和数字相等那么就存进答案，如果不相等，也就是数字大于序号，因为后面的存储过了，所以直接可以归并到后面了，所以有ans[i]=ans[nums[i]]，然后再遍历输出即可。最后遍历将数量加加在一起即可。
2026-03-12 13:50:20
516
原创 LeetCode Hot100 双指针 11.盛最多水的容器(c++)
双指针 主旨就是计算出每个长度下 体积最大的容器 设置两个指针分别在最左端（left）以及最右端（right）然后进行循环 左端指针向右移动 右端指针向左移动 每一次保留两端高度中较大的高度 然后较小的一端进行移动 使得长度逐渐缩短 并算出每一次容器的体积 保留较大的体积 直到左右指针相遇 并返回最大值。暴力枚举 思路较为简单 用嵌套循环 来算出所有容器的体积 再一一比对 来保留较大的一个 得出最后结果 但复杂度较高 为O(n^2) 显得很小白 很白痴（曾经的我🥹）轴共同构成的容器可以容纳最多的水。
2026-02-01 16:18:42
245
原创 LeetCode Hot100 128.最长连续序列
找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。最长数字连续序列是 [1, 2, 3, 4]。请你设计并实现时间复杂度为。给定一个未排序的整数数组。
2026-01-29 15:52:52
315
原创 LeetCode 错误集合
摘要：本文探讨了在包含1到n整数的集合中，找出重复数字和缺失数字的问题。提出了三种解法：1)哈希表法通过统计数字出现次数来识别重复和缺失值；2)频次数组法利用数组下标直接记录出现次数；3)数学法通过计算元素和与平方和的差值建立方程组求解。三种方法的时间复杂度均为O(n)，其中哈希表和频次数组法直观易实现，数学法则需要利用数学公式推导。示例表明该方法能有效解决此类错误检测问题，如输入[1,2,2,4]可正确输出重复值2和缺失值3。
2026-01-05 15:43:29
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人