hi_小李子

分类

题解(56)

/ 注册

全部文章（共5篇）

题解 | #最长回文子串#

中心扩展算法遍历字符串，分别以每个字符为中心，往两边扩展，寻找最长回文子串中心可能有两种情况：以单独一个字符为中心进行扩展，针对如‘aba’的字符串以两个字符为中心，针对如‘abba’的字符串 # 输入字符串 string = input() maxLength = 0 # 分别以每个字...

Python3 双指针

2022-03-15

0 376

题解 | #删除链表中重复的结点#

快慢指针（直接删除法）以链表：head->1->2->3->3->5->6为例，head为加入的头节点（方便规范化处理）。慢指针指向head，快指针指向节点1，先让快指针搜索下一个节点与其是否重复若不重复，则快慢指针同时前移一个节点；若重复，则快指针继续...

Python3 双指针链表

2022-03-09

0 328

题解 | #链表中倒数最后k个结点#

快慢指针快指针先移到慢指针的前k个节点，然后快慢指针同时移动，当快指针到达链尾，慢指针即为倒数第k个节点。 # def __init__(self, x): # self.val = x # self.next = None # # @param pHead...

Python3 链表双指针

2022-03-09

0 280

题解 | #两个链表的第一个公共结点#

双指针法双指针，分别指向链表1和链表2的表头，同时往后移动，若链表1到达末尾，则跳到链表2的表头继续进行（链表2同理）。当指针相同时，即为共用链表段的开端(数学原理)。 # def __init__(self, x): # self.val = x # self.next = N...

Python3 数学双指针链表

2022-03-09

0 335

题解 | #二维数组中的查找#

双指针法根据每行从左到右，每列从上到下的规律,从右上角开始：当前元素=目标元素，查找结束当前元素<目标元素，目标元素位于下侧，行+1 当前元素>目标元素，目标元素位于左侧，列-1 class Solution: def Find(self , target: int, ...

Python3 数组双指针

2022-03-07

0 311