您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Python 手册(CHM文件)--可以当作简单教程使用

  2. 前言 目录 1. 开胃菜 2. 使用Python解释器 2.1 调用解释器 2.1.1 传递参数 2.1.2 交互模式 2.2 解释器及其工作模式 2.2.1 错误处理 2.2.2 执行 Python 脚本 2.2.3 源程序编码 2.2.4 交互环境的启动文件 3.初步认识 Python 3.1 像使用计算器一样使用Python 3.1.1 数值 3.1.2 字符串 3.1.3 Unicode 字符串 3.1.4 链表 3.2 开始编程 4. 流程控制 4.1 if 语法 4.2 for 语
  3. 所属分类:Python

    • 发布日期:2010-01-27
    • 文件大小:103424
    • 提供者:rludrea
  1. python实现单链表中删除倒数第K个节点的方法

  2. 主要为大家详细介绍了python实现单链表中删除倒数第K个节点的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:32768
    • 提供者:weixin_38681301
  1. 基于Python实现2种反转链表方法代码实例

  2. 题目: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 思路: 主要需要注意反转过程中不要丢了节点。可以使用两个指针,也可以使用三个指针。 Python解法一: class Solution: def reverseList(self, head): cur, prev =
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:259072
    • 提供者:weixin_38706782
  1. Python二叉搜索树与双向链表转换实现方法

  2. 本文实例讲述了Python二叉搜索树与双向链表实现方法。分享给大家供大家参考,具体如下: # encoding=utf8 ''' 题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点,只能调整树中结点指针的指向。 ''' class BinaryTreeNode(): def __init__(self, value, left = None, right = None): self.value = value self.left =
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:43008
    • 提供者:weixin_38734008
  1. 剑指Offer(Python多种思路实现):反转链表

  2. 面试24题: 题目:反转链表 题:输入一个链表,反转链表并输出反转后链表的头节点。 解题思路一:注意反转时出现断裂现象,定义3个指针,分别指向当前遍历到的节点pNode、它的前一个节点pPrev及后一个节点pNext。 class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here pReversedHead=None pNode=pHead
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:28672
    • 提供者:weixin_38690275
  1. 剑指offer刷题(三)从尾到头打印链表

  2. 从尾到头打印链表(Python) 题目 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路1 创建一个列表,把链表里的元素从头到尾依次放入列表中,然后反转列表 class Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here Arraylist = [] while li
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:22528
    • 提供者:weixin_38730331
  1. (Python3)数据结构–单链表之计算两数之和

  2. 前言 有Python基础 有数据结构单链表基础,不清楚的参考前面的博客 链接: https://blog.csdn.net/sf9898/article/details/104946291 问题描述 这是某大厂的面试题,现场写代码的那种。 给出两个非空的链表,用来表示两个非负的整数,他们的位数是按逆序存储的, 并且每一个节点都只能存储一个数字。如果将这两个数相加,则会返回一个新的链表 来表示他们的和。可以假设除了数字0之外,这两个数都不会以0开头。 输入输出这一块划重点,这里的输入输出是比较抽
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:96256
    • 提供者:weixin_38535132
  1. LeetCode解题心得——反转链表(python)

  2. 题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 1.递归 class Solution: def reverseList(self, head: ListNode) -> ListNode: if head == None or head.next == None: return head
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:28672
    • 提供者:weixin_38558623
  1. leetcode:移除链表元素 python解法

  2. 移除链表元素 1.题目说明 题目要求:删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 2.思路说明. 首先,初始化一个值为-1的dummy结点,指向head结点。 然后,逐个遍历,当遇到当前结点指向的next结点的值与val相等时,当前指针指向下一个结点的next。 最后,链表遍历结束,返回链表。 python代
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:26624
    • 提供者:weixin_38537315
  1. python实现合并两个排序的链表

  2. 剑指offer:合并两个排序的链表,Python实现 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 吐槽 本来想用递归实现,但是大脑卡壳,没有想到合适的递归策略,潜意识里还是把两个链表当成两个数组来看待,写出了非递归版本的代码。写完后回看自己写的代码,逻辑不够一目了然,中间变量过多,代码过长,一定不是好代码。上网查阅,发现一个如此美妙的递归版本,哇,写的好美啊!!!看来我对递归的了解和灵活应用还不够啊,至少在链表上还不够啊!!! 解题思路
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:53248
    • 提供者:weixin_38507121
  1. 基于python实现从尾到头打印链表

  2. 这篇文章主要介绍了基于python实现从尾到头打印链表,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路 遍历链表,把结构保存在list里面,然后把list逆序输出 代码 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # sel
  3. 所属分类:其它

    • 发布日期:2021-01-02
    • 文件大小:33792
    • 提供者:weixin_38691199
  1. Python二叉搜索树与双向链表转换算法示例

  2. 本文实例讲述了Python二叉搜索树与双向链表转换算法。分享给大家供大家参考,具体如下: 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 普通的二叉树也可以转换成双向链表,只不过不是排序的 思路: 1. 与中序遍历相同 2. 采用递归,先链接左指针,再链接右指针 代码1,更改doubleLinkedList,最后返回list的第一个元素: class TreeNode: def __init__(self, x)
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:47104
    • 提供者:weixin_38737980
  1. 剑指Offer(Python多种思路实现):复杂链表的复制

  2. 剑指Offer(Python多种思路实现):复杂链表的复制 面试35题: 题目:复杂链表的复制 题:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 解题思路一:“Python” class Solution: # 返回 RandomListNode def Clone(self, pHead):
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:30720
    • 提供者:weixin_38691641
  1. leetcode160相交链表,三种方法。python 代码+思路

  2. 编写一个程序,找到两个单链表相交的起始节点。 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference of the node with value = 8 输入解释:相交节点的值为 8 (注意,如果两个列表相交则不能为 0)。 从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。 在 A 中,相交节点前有
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:37888
    • 提供者:weixin_38736011
  1. python算法题 链表反转详解

  2. 链表的反转是一个很常见、很基础的数据结构题,输入一个单向链表,输出逆序反转后的链表,如图:上面的链表转换成下面的链表。实现链表反转有两种方式,一种是循环迭代,另外一种方式是递归。 第一种方式:循坏迭代 循坏迭代算法需要三个临时变量:pre、head、next,临界条件是链表为None或者链表就只有一个节点。 # encoding: utf-8 class Node(object): def __init__(self): self.value = None self.next = Non
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:74752
    • 提供者:weixin_38530846
  1. 《剑指offer》:删除链表中倒数第k个节点-Python

  2. 问题:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。–出自《剑指offer》第二版第22题。 解法:如上图所示,利用快指针p1和慢指针p2,先让快指针p1和慢指针p2都位于首节点,然后让快指针p1先走k-1步,随后慢指针p2开始走,当p1走到链表的尾节点时,p2此时正位于倒数第k个节点上。 代码如下: cl
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:62464
    • 提供者:weixin_38703123
  1. 剑指Offer(Python多种思路实现):链表中倒数第k个节点

  2. 剑指Offer(Python多种思路实现):链表中倒数第k个节点 面试22题: 题目:链表中倒数第k个节点 题:输入一个链表,输出该链表中倒数第k个结点。 解题思路一:为了实现只遍历链表一次就能找到倒数第k个节点,我们可以定义两个指针。让第一个指针先向前走k-1步,第二个指针保持不动;从第k步开始,第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1,当第一个指针到达链表的尾节点时,第二个指针刚好到达倒数第k个节点。 class Solution: def FindK
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:26624
    • 提供者:weixin_38595690
  1. 剑指offer刷题(十三)链表中倒数第k个结点

  2. 链表中倒数第k个结点(python) 题目 输入一个链表,输出该链表中倒数第k个结点。 思路 用两个指针,指针p、q最开始都指向 head,p 先向右移动 k 位,然后 p 和 q 再一起同步向右移动,当 p 到达边界时(p指向空), q 正好指向了倒数第 k 个结点 做完这些还不能通过牛客网的测试,因为出现了 k 会大于整个链表长度的情况,因此在 p 向右边移动的时候做出判断,如果在移动到 k 位之前 p 就已经到达边界了,那么直接返回空即可 代码 class Solution: de
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:30720
    • 提供者:weixin_38748210
  1. 【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表

  2. 【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表题目分析代码反转链表分析代码合并排序链表分析代码 题目 输入一个链表,输出该链表中倒数第k个结点。 分析 方法一:先计数,在查询,相当于遍历两遍。 方法二:将所有值存到一个list里,只遍历一遍。 方法三:两个指针都指向头结点,一个指针先走k-1个节点,然后两个指针一起走,直到一个指针到达尾部。时间复杂度O(n),一次遍历。 代码 方法二 # -*- coding:utf-8 -*- # class Lis
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:46080
    • 提供者:weixin_38696922
  1. 基于Python和C++实现删除链表的节点

  2. 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:38912
    • 提供者:weixin_38702844
« 12 3 »