helloxiaozhe的博客

给定一个单链表，判断链表中是否有环。 题目背景 141. 环形链表——给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回true。 否则，返回false。 进阶： 你能用O(1)（即，常...

python单链表查找中间节点 使用快慢指针法 # -*- coding: UTF-8 -*- class Node: def __init__(self,data,next): self.data = data self.next = next n1 = Node('n1',None) n2 = Node('n2',n1) n3 = Node('n3',n2) n4 = Node('n4',n3) n5 = Node('n5',n4) p1 = n5 p

对二叉树的各个节点进行标记 1、题目背景描述 （二叉树 ）给定一个二叉树的表格，包含两列：Node 和 Parent，Node表示二叉树的节点值，Parent是Node的父节点。表名为BST： Column Type Node Integer Parent Integer 我们希望能找到二叉树每个节点类型，并按照大小排序。按如下方式输出结果: 当节点是二叉树的根节点，输出Root 当节点是叶子节点时，输出Leaf 当节点两者都不是时，输出Inner 输入样例 Node Parent 1 2

题目背景介绍： 求最小路径之和，并且输出最小路径 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。 举例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小 求最小路径之和的代码： # -*- coding:utf-8 -*- def fun_min_path_sum(in_matr.

继续刷题，判断是否镜像对称二叉树。 镜像对称二叉树，顾名思义，以根节点为轴，左右节点和节点内容互为镜像；如下图所示。这里要避免和完全二叉树混淆。 这个我还是考虑了一段时间，递归和迭代都可以实现。递归的，如果一个节点值作为输入很难实现，所以新建一个新方法recurse，输入左右两个节点，返回bool值。思路很简单，如果输入两个节点都是空，可能是单个跟节点，返回True；如果一个有，另一个为空，返回False；如果左右两个节点，如果节点值相等，这里递归，把这两个节点的子节点左右对比，并按照and .