【剑指offer】反转链表（python） 由列表构建链表的步骤首先，头结点 head = ListNode(0)，这里 0 是随便赋值的，返回值不会包含。然后，指针指向头结点 pre = head然后，指针逐个向后node = ListNode(i)pre.next = nodepre = pre.next最后，return head.next。这里就是 return pre.next错了，pre是指针，不是链表 记得先复制链表再遍历，p = pHead ，然后遍历 p 得到列表，不然链表到下面就剩尾部指针了。 # class ListNode: # def __init__(s...

【剑指offer】链表中环的入口结点（python） p=pHead，复制一份链表 python列表可以直接用 for i in list，其中 i 就是列表中的元素，不一定非要遍历索引# class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): # write code here List = [] p = pHead ...

【剑指offer】链表中倒数第K个结点（python） 我的思路是先遍历链表得到链表长度length，同时复制一份链表(不需要复制链表，只需要tmp=pHead，指向一块内存就行)，因为遍历后指针指向链表末尾（pHead指针指向末尾，tmp还在开头），然后数tmp链表到第length-k个结点。链表为空的判定条件和返回值 if pHead is None: return None实现代码 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # ...

【剑指offer】删除链表中重复的结点（python） 把所有值放到一个列表中，筛选出只出现一次的 遍历链表 while pHead: res.append(pHead.val) pHead = pHead.next 【初始思路，删除重复的】，让列表删除多个数 list = [x for x in list if list.count(x) > 1]注意，list.count(val)统计列表list中val出现次数 【精简思路，只取数量为1的值】 filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。该接收两个参数，第一个...

【剑指offer】从尾到头打印链表（python） 逆序输出列表，arr[::-1]list[begin_idx: end_idx: step]对列表进行切片操作。从索引 begin_idx 开始，如果 step 为正则向右按 step 的值为步进切片至 end_idx 的前一个元素结束； 如果 step 为负则向左按 step 的值为步进切片至 end_idx 的前一个元素结束。arr[::-1]就是从头到尾按step=-1遍历，也就是从尾到头。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # ...

【剑指offer】翻转单词顺序（Python） 1. str.split(str="", num=string.count(str)).str -- 分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。num -- 分割次数。默认为 -1, 即分隔所有。2. list转string命令：''.join(list),其中，引号中是字符之间的分割符，如“,”，“;”，“\t”等等3. 特殊情况，如字符串为空，分割后的数组为空 # -*- coding:utf-8 -*- class Solution: def ReverseSentence(self, s): ...

【剑指offer】和为S的连续正数序列（Python） 暴力求解 外部遍历到 tsum /2 就够了 内部遍历到 count < tsum # -*- coding:utf-8 -*- class Solution: def FindContinuousSequence(self, tsum): # write code here if tsum < 3: return [] result = [] for i in range(1,tsum // 2 + 1): ...

【剑指offer】滑动窗口的最大值（python） 注意边界情况，size=0,size>length，还有公共变量记得清零。在类内、函数外申明一个变量，可以用self. 引用，所有函数都可以修改，记得清零。 class Solution: result = [] def maxInWindows(self, num, size): # write code here length = len(num) self.result = [] if size > length or size == 0: ...

【剑指offer】数据流中的中位数（python） % 取模 // 取整除 - 返回商的整数部分（向下取整） / 除/2.0这个细节使得结果取小数 class Solution: def __init__(self): self.arr = [] def Insert(self, num): # write code here self.arr.append(num) self.arr.sort() def GetMedian(self, num): # write code here ...

【剑指offer】最小的K个数（python） 1. 维护一个大顶堆来找最小值。 堆是一个完全二叉树，每个结点值都 ≥ 孩子结点值就是大顶堆，每个结点值都 ≤ 孩子结点值就是小顶堆。每次将堆顶的结点（序列中的最大值 or 最小值）与序列末尾元素交换，这样有序序列元素就 +1，无序序列元素就 -1，对新的无序序列重复操作，从而实现排序。将给定无序序列构造成一个大顶堆（一般升序采用大顶堆，降序采用小顶堆)，前 K 个值就是最小的 K 个数。2. 完全二叉树的结构性质大顶堆：arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2]小顶堆：a...

【剑指offer】栈的压入、弹出序列（python） 1. 设一个栈来模拟压入弹出操作。2. 设一个 popindex 扫描输出序列，判断栈顶元素是不是当前出栈序列 popSequence 的第一个元素。如果是的话就执行出栈操作并将 popSequence 后移一位，继续判断。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack = [] def IsPopOrder(self, pushV, popV): # write code here ...

【剑指offer】用两个栈实现队列（python） 1. 需要 init 构造函数给对象传递两个 stack 。2. 列表为空 = False3. arr.pop()，arr.append() class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): ...

【剑指offer】用两个栈实现队列（python） 需要 init 构造函数给对象传递两个 stack 。 列表为空 = False arr.pop()，arr.append() class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # retu...

为了更加合法合规运营网站，我们正在对全站内容进行审核，之前的内容审核通过后才能访问。 由于审核工作量巨大，完成审核还需要时间，我们正在想方设法提高审核速度，由此给您带来麻烦，请您谅解。 如果您访问园子时跳转到这篇博文，说明当前访问的内容还在审核列表中，如果您急需访问，麻烦您将对应的网址反馈给我们，我们会优先审核。 反馈方式： 发邮件至 contact@cnblogs.com 或者在 https://github.com/cnblogs/cnblogs-hardening 中提交 issue 致歉公告： 致园友们的一封检讨书：都是我们的错