双指针
是馨呀!
这个作者很懒,什么都没留下…
展开
-
415. 字符串相加 JavaScript实现
415. 字符串相加题目链接一、模拟计算机的加法1、有关技巧有以下几个技巧:对于位数不相同的回进行补0操作对于字符串可以减’0‘ , 使其变成数字对于进位的处理,需要去商。即 /102、字符串的相关语法去字符串中某个索引的单个字符:str.charAt(index)Math.floor() 返回小于或等于一个给定数字的最大整数3、代码实现var addStrings = function(num1, num2) { // 存最后的结果 const ans =原创 2022-05-04 12:29:44 · 810 阅读 · 0 评论 -
双指针问题总结
双指针问题总结一、作用通过两个指针在一个for循环下完成两个for循环的工作。将时间复杂度由O(n2)降低到O(n1)二、类型1、链表(1)反转链表反转链表反转链表的时候,使用双指针,只需要改变链表的next指针的指向,直接将链表反转,不用重新定义一个链表。2、N数之和(1)两个数之和两个数之和原思路是利用哈希表去代替一层for循环,快速查找指定元素的下标。但是这个题目不能用双指针做,因为求的是下标。排序会打乱原始下标,如果是求元素,就可以用双指针。双指针首先会将元素进行排序,然后用原创 2022-03-30 10:38:37 · 495 阅读 · 0 评论 -
15. 三数之和 JavaScript实现
15. 三数之和三数之和一、暴力法如果利用三层fo循环去找所有满足条件的元组,则会出现相同的元素列表。比如[1,-1,0] 和 [-1,1,0]。这就需要再次进行去重操作,时间复杂度很大O(n3)。二、双指针 + 排序问题1 : 如何去重?这里有两个地方进行去重操作,一个是遍历元素的时候,一个是移动指针的时候。两个地方都要考虑到问题2:双指针如何设置更加方便?见代码class Solution: def threeSum(self, nums) : n = len原创 2022-03-30 10:07:37 · 312 阅读 · 0 评论