双指针
文章平均质量分 56
少๑渊
可接课设,详情私聊
展开
-
力扣第986题:区间列表的交集(双指针)
一、题目内容二、题目分析 虽然这道题目的标签是双指针解法,但是我拿到的第一想法是这样的: 先创造两个大大的boolean数组,如上图示例,第一个数组a的长度为数组最后一个数字加一,也就是26,;第二个数组长度为27。然后呢,将[0,2]、[5,10]之类的,只要在范围内的都赋值为true。然后就得到了两个赋值完毕的boolean数组,那么只要两个数组都为true,是不是就是重合的部分了?再然后把重合部分的两端加入list中,最后输出即可。 ...原创 2021-12-07 19:46:39 · 159 阅读 · 0 评论 -
力扣第844题:比较含退格的字符串(双指针)
一、题目内容二、题目分析 这道题目除了双指针其实还可以用栈写。首先定义两个空栈,然后分别进行如下操作: 从头开始,如果当前字符是#,就对栈进行出栈操作,当然出栈前要先判断栈是否为空。如果当前字符不为#,就将其放入栈中,最后得到两个装满比较后字符的栈,然后比较两个栈中内容是否相同,相同则返回true,否则返回false。 如果使用这种写法的话,使用C++会比较方便,因为c++封装好了一个stack,而java中虽然Stack是ve...原创 2021-12-06 15:13:59 · 1750 阅读 · 0 评论 -
力扣第82题:删除排序链表中的重复元素(双指针、链表)
一、题目内容二、题目分析 这道题,刚开始拿到的时候肯定知道要用双指针,但是有一点要注意的是,如果我们都令初始的双指针指向head,即ListNode node1 = head;ListNode node2 = head; 那么就会发现一个问题,如果像示例2那样,需要把前三个节点都删除,那可咋搞?所以正确的做法是定义一个表头节点p,该节点的next指向head,这样一来就算要删除前三个,只需要让p的next指向第四个节点即可。 ...原创 2021-12-05 20:11:12 · 406 阅读 · 0 评论