![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 81
TeresaPeng_zju
鹅厂->淘系 FE intern
展开
-
双指针可以解决的几类问题(持续整理)
*原理:**使用双指针,令一个指针从左到右遍历,一个指针从右到左遍历,两个指针同时移动一个位置,每次都判断两个指针指向的字符是否相同,如果都相同,字符串就是具有左右对称性质的回文字符串。**原理:**设有三个指针i、j、k,i = nums1.length -1,j = nums2.length -1,k = nums1.length + nums2.length -1,从尾遍历,比较i和j的大小,进行覆盖。**原理:**设相交链表长度为c,长链表A、短链表B分开时各自的长度为a、b,则A的长度为。原创 2023-01-12 06:08:07 · 263 阅读 · 0 评论 -
【js】leetcode双指针(二):680回文字符串、88归并两个有序数组题解
还是跟着大佬:https://github.com/CyC2018/CS-Notesleetcode题解顺序来刷的,本篇文章两个题目的主要原理依然是双指针。所谓的方法递归,就是在一个方法(函数)执行的内部,自己调用了自己的过程,称之为 “递归”。递过程:函数不断地调用自身,直到走到函数的终止条件,第一阶段结束。归过程:函数不断地返回的过程。例如,我们求 N!起始条件:N = 1 的时候,N!为 1。这个起始条件相当于递归的结束条件。递归公式:求 N!,直接不好求,可以把问题转换成 N!原创 2022-12-14 06:42:13 · 132 阅读 · 0 评论 -
【js】leetcode双指针(一):167两数之和Ⅱ、633两数平方和、345反转字符串中的元音字符题解
字符串是受限的序列与典型的序列类型。它不具备列表的如下操作:append()、clear()、copy()、insert()、pop()、remove(),等等。其中,append()、insert()、pop() 和 remove(),这些方法都是对单个元素的操作,但是,字符串中的单个元素就是单个字符,通常没有任何意义,我们也不会频繁对其做增删操作,所以,字符串没有这几个方法。不知道具体循环次数,只知道结束条件时,使用while循环。两者的功能是相似的。的顺序在慢慢刷,本篇文章讲到的是双指针。原创 2022-12-11 09:45:38 · 76 阅读 · 0 评论