![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Data_IT_Farmer
BJUT 2014级 计算机学院小硕一枚,现为某上市金融公司--高级大数据开发工程师一枚。自20170701开始记录自己的技术工作生涯!广结天下技术之友,笑对未来技术之难题!
展开
-
【leetcode系列】给定一个单链表,判断单链表中是否有环
给定一个单链表,判断链表中是否有环。题目背景141. 环形链表——给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回true。 否则,返回false。进阶:你能用O(1)(即,常...转载 2020-09-20 16:20:58 · 3114 阅读 · 0 评论 -
【leetcode系列】python单链表查找中间节点
python单链表查找中间节点使用快慢指针法# -*- coding: UTF-8 -*-class Node: def __init__(self,data,next): self.data = data self.next = nextn1 = Node('n1',None)n2 = Node('n2',n1)n3 = Node('n3',n2)n4 = Node('n4',n3)n5 = Node('n5',n4)p1 = n5p转载 2020-09-20 15:54:01 · 1034 阅读 · 1 评论 -
【leetcode系列】对二叉树的各个节点进行标记
对二叉树的各个节点进行标记1、题目背景描述(二叉树 )给定一个二叉树的表格,包含两列:Node 和 Parent,Node表示二叉树的节点值,Parent是Node的父节点。表名为BST:Column TypeNode IntegerParent Integer我们希望能找到二叉树每个节点类型,并按照大小排序。按如下方式输出结果:当节点是二叉树的根节点,输出Root当节点是叶子节点时,输出Leaf当节点两者都不是时,输出Inner输入样例Node Parent1 2原创 2020-09-20 15:48:43 · 1137 阅读 · 0 评论 -
【leetcode】python求矩阵中的最小路径之和和输出最小路径
题目背景介绍:求最小路径之和,并且输出最小路径给定一个包含非负整数的 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.原创 2020-09-19 20:49:05 · 2682 阅读 · 0 评论 -
【leetcode系列】Python实现二叉树层次遍历和判断一颗二叉树是否是镜像树
继续刷题,判断是否镜像对称二叉树。镜像对称二叉树,顾名思义,以根节点为轴,左右节点和节点内容互为镜像;如下图所示。这里要避免和完全二叉树混淆。这个我还是考虑了一段时间,递归和迭代都可以实现。递归的,如果一个节点值作为输入很难实现,所以新建一个新方法recurse,输入左右两个节点,返回bool值。思路很简单,如果输入两个节点都是空,可能是单个跟节点,返回True;如果一个有,另一个为空,返回False;如果左右两个节点,如果节点值相等,这里递归,把这两个节点的子节点左右对比,并按照and .原创 2020-09-19 17:22:53 · 491 阅读 · 0 评论