![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Two Pointer
码农老哥
一个编程界的小学生
展开
-
42. Trapping Rain Water
42. Trapping Rain Water categories: [LeetCode] tags: [array, two poiners, easy] 42. Trapping Rain Water 题目大意: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 解题思路: 这道题我们可以用双指针一次遍历去做,我们分别用left和right代表数组两端 同时初始化三个自变量ans,leftmax 和rightmax代表最后答案,左边最大蓄水量原创 2021-01-08 06:03:08 · 122 阅读 · 0 评论 -
2. Add Two Numbers
Lc-2 2. Add Two Numbers 题目大意: 给定两个非空链表代表两个非负整数,两个整数的每一位数是以相反顺序储存, 而且每一个结点保存一个整数的一位,将两个整数相加并把和以链表的形式保存。 假设整数的最大位不能是0, 除了整数0. 解题思路: 首先初始化一个虚拟结点,并同时初始化两个结点p1 和 p2 指向给定的链表的第一个结点, 初始化一个当下结点指向虚拟结点 因为两个数的相同位相加可能大于10,所以同时初始化一个变量(初始为0)保存carry位 只要p1 或 p2 不等于null, 就原创 2021-01-01 12:33:47 · 142 阅读 · 0 评论 -
3. Longest Substring Without Repeating Characters
Lc-3 3. Longest Substring Without Repeating Characters 题目大意: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 解题思路: 可以用two pointer思想来解这道题, 并且用set保存当前没有重复过得字母 分别将两个指针i和j指向string的第一个字母进行while循环遍历, 条件是只要 i和j都小于string的长度, while循环就一直遍历下去 如果j所指的字母不在set当中,将j所指的字母保存进set当中, 然后j++(j原创 2021-01-01 12:36:46 · 116 阅读 · 0 评论