2024 年 12月 17 日随笔档案 - _月生

2024年12月17日

摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 示例 2：输入：height = [4,2,0,3,2,5] 输出：9 思路：使用单调递减栈，当遍历阅读全文

posted @ 2024-12-17 18:25 _月生阅读(18) 评论(0) 推荐(0)

三数之和(排序)

摘要：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以阅读全文

posted @ 2024-12-17 17:41 _月生阅读(22) 评论(0) 推荐(0)

盛最多水的容器(双指针)

摘要：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。示例 1：输入：[1,8,6,2,5,4,8,3,7] 阅读全文

posted @ 2024-12-17 16:57 _月生阅读(18) 评论(0) 推荐(0)

移动零(双指针)

摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0 阅读全文

posted @ 2024-12-17 16:40 _月生阅读(28) 评论(0) 推荐(0)

最长连续序列(排序)

摘要：给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为阅读全文

posted @ 2024-12-17 16:16 _月生阅读(20) 评论(0) 推荐(0)