上一页 1 ··· 3 4 5 6 7
摘要:这道题是LeetCode里的第112道题。是我在学数据结构——二叉树的时候碰见的题。题目要求: 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 阅读全文
posted @ 2018-11-25 14:14 1000sakura 阅读(328) 评论(0) 推荐(0) 编辑
摘要:这道题是LeetCode里的第101道题。是我在学数据结构——二叉树的时候碰见的题。 题目如下: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 你可以运用递归和 阅读全文
posted @ 2018-11-24 14:06 1000sakura 阅读(165) 评论(0) 推荐(1) 编辑
摘要:这道题是LeetCode里的第2道题。题目要求:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 ... 阅读全文
posted @ 2018-11-14 21:12 1000sakura 阅读(65) 评论(0) 推荐(0) 编辑
摘要:这是LeetCode里的第142道题。 题目要求: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明:不允许修改给定的链表。 进阶:你是否可以不用额外空间解决此题? 起初我在做这道题的时候,以为挺简单的,以为循环链表都是已头节点为循环头,结果。。。 ~~~~(>_ 阅读全文
posted @ 2018-11-08 13:32 1000sakura 阅读(154) 评论(0) 推荐(0) 编辑
摘要:今天看书时偶然想到的问题,书上是要求将一个数据插入一个有序链接的线性链表中, 所以我想先进行链表内的数据排序在进行插入数据。 在这里我只写了排序的函数。 函数实现: 刚开始入手是还觉得挺繁琐的,其实拿支笔拿张纸自己推一下就能出来了。排序方法使用的是传统的冒泡排序法。 代码可能看起来挺乱的,我感觉可以 阅读全文
posted @ 2018-09-25 18:43 1000sakura 阅读(809) 评论(0) 推荐(0) 编辑
摘要:线性表是一种随机存取的结构,和链表不同,链表顺序存取的结构。但是,线性表是一种顺序存储的结构,而链表是链式存储结构。两者都是线性的,但区别不同。 进入主题: 1.假如有一串数据元素,要求删除其中的重复元素。 首先想到的是用两层循环,第一层从第一个元素开始,第二层从第一层元素的下一个元素开始。 就是假 阅读全文
posted @ 2018-09-24 21:02 1000sakura 阅读(2790) 评论(1) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7