- 博客(6)
- 收藏
- 关注
原创 LeetCode 15: 三数之和(3Sum)
最直接的方法是使用三重循环,但时间复杂度为 O(n³),效率较低。通过排序和双指针技术,我们成功高效地解决了三数之和问题,找出了所有不重复的三元组。:首先对数组进行排序,这样相同的元素会相邻,便于去重。:对于所有指针,当遇到相同元素时,跳过以避免重复结果。根据三数之和与0的比较结果,决定如何移动指针。循环结束后跳过重复元素,避免产生重复结果。:遍历排序后的数组,固定第一个数。如果和小于0,左指针右移(增加和)如果和大于0,右指针左移(减小和)如果和为0,记录结果并移动双指针。:答案中不可包含重复的三元组。
2025-07-29 17:06:16
775
原创 中国大学生服务外包大赛【A类】国三参赛感想与经验(北部赛区)
模型精确度排名算是一个出彩的指标吧,跟我们同一个赛题的同学,他们排行榜上没有提交成绩,但是进入国赛了,我们排行榜第二,但是遗憾落选了,国三保底了也就。
2025-07-09 16:44:05
843
2
原创 42. 接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。因为判断height[j] >= i的时候,就相当于判断两次边界了,比如当我是[ 0 , 1 , 0 , 1 , 0 ]的时候。红色区域中的水,数组是 height = [ 0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1 ]。原则是高度小于 1,temp ++,高度大于等于 1,ans = ans + temp,temp = 0。
2025-07-09 15:33:03
1265
原创 151. 反转字符串中的单词
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。解释:反转后的字符串中不能存在前导空格和尾随空格。输入:s = "a good example"输入:s = "the sky is blue"输入:s = " hello world "中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。
2025-06-27 09:30:22
163
原创 1493. 删掉一个元素以后全为 1 的最长子数组(滑动窗口)
中等给你一个二进制数组nums,你需要从中删掉一个元素。请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。如果不存在这样的子数组,请返回 0。3删掉位置 2 的数后,[1,1,1] 包含 3 个 1。5删掉位置 4 的数字后,[0,1,1,1,1,1,0,1] 的最长全 1 子数组为 [1,1,1,1,1]。2你必须要删除一个元素。
2025-06-26 16:50:09
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅