Suisei3

分类

LeetcodeDiary(3)

/ 注册

全部文章（共3篇）

[LCD4][双指针]42. Trapping Rain Water

1. 分析题目题目给定一个非负整数数组，表示一个高度图，每个宽度为1的柱子代表一段高度。需要计算下雨后这个高度图能够捕获多少水。这是一道典型的数组和双指针问题，关键在于理解如何有效地计算每个位置上能够捕获的雨水量。 2. 解释思路本题的核心思路是利用双指针技术来遍历整个数组，同时计算每个位置上可...

2023-12-23

0 273

[LCD3][双指针] 11. Container With Most Water

1. 分析题目给定一个整数数组height，长度为n，代表n条垂直线段，第i条线段的两个端点分别是(i, 0)和(i, height[i])。任务是找出两条线，这两条线与x轴一起形成一个容器，使得该容器能包含最多的水。要求返回容器能存储的最大水量，且容器不得倾斜。 2. 解释思路本题采用双指针法...

2023-12-22

0 236

[LCD2][双指针]15.三数之和

题目分析题目要求在整数数组 nums 中找出所有不重复的三元组 [nums[i], nums[j], nums[k]]，使得 nums[i] + nums[j] + nums[k] == 0，同时满足 i != j != k。关键点在于如何有效地找出所有满足条件的三元组，同时避免产生重复的三元组。...

2023-12-21

0 262