上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 package code.code_ 阅读全文
posted @ 2022-12-10 23:19 街头小瘪三 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 算法11:LeetCode_对称二叉树 题目: 给你一个二叉树的根节点 root , 检查它是否轴对称。 下面给了2个例子: package code.code_03; /** * 力扣 https://leetcode.cn/problems/symmetric-tree/ * 对称二叉树,又称镜面树 * * 给你一个二叉树的根节点 r 阅读全文
posted @ 2022-12-10 23:14 街头小瘪三 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。具体示例可以参考LeetCode原题给的例子https://leetcode.cn/problems/same-tree/ package code.code 阅读全文
posted @ 2022-12-10 23:09 街头小瘪三 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 我们在算法7中已经学习了二叉排序树,平衡二叉树的相关知识。既然我们知道平衡二叉树中,节点的左子树和右子树的高度差至多为1,那么我们就可以通过如下思路来进行判断。 1. 节点的左节点值小于根节点的值 2. 节点的右节点值大于根节点的值 3. 节点左右子树的高度差至多为1. 本体是Leetcode原题 阅读全文
posted @ 2022-12-10 22:59 街头小瘪三 阅读(16) 评论(0) 推荐(0) 编辑
摘要: LeetCode原题:给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 此题比较简单,直接上代码 package code.code_04; import java.util.*; /** * https://leetc 阅读全文
posted @ 2022-12-10 22:41 街头小瘪三 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 二叉排序树(BST, Binary Sort Tree)也称二叉查找树(Binary Search Tree), 或二叉搜索树。 定义:一颗二叉树,满足以下属性: 左子树的所有的值小于根节点的值 右子树的所有值大于根节点的值 左、右子树满足以上两点 那么我们如何去构建一个自己的二叉排序树呢?算法实现 阅读全文
posted @ 2022-12-10 22:14 街头小瘪三 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 解题思路:我们可以把两个链表合并进入一个新链表中;也可以寻找两个链表的头结点比较小的值,将另一个链表( 阅读全文
posted @ 2022-11-25 23:38 街头小瘪三 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目: * 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 * 请你将两个数相加,并以相同形式返回一个表示和的链表。 * 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 本题为力扣原题,链接为 https://le 阅读全文
posted @ 2022-11-24 23:38 街头小瘪三 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 最近一直都是链表的算法练习,今天刷的是LeetCode原题,还是关于链表的节点逆转,难度等级:Hard. 首先看题目:给定一个单聊表的头节点head和一个正整数k, 要求实现k个节点的小组内部逆序,如果最后一组不够k个就不调整。 如果给定的链表为1 -> 2 -> 3 -> 4 -> 5 -> 6 阅读全文
posted @ 2022-11-23 16:58 街头小瘪三 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 我们在算法2中已经使用Node实现了链表的功能。此时,我们进一步对链表进行延伸。题目:“使用单链表实现队列,实现先进先出的功能”。 解题思路: 既然是链表,那么必然有一个头节点和尾结点。先进先出,那就是从头节点取数据,从尾节点添加数据 package code.code_02; /** * 使用单链 阅读全文
posted @ 2022-11-20 22:35 街头小瘪三 阅读(43) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页