码迷,mamicode.com
首页 >  
搜索关键字:节点数    ( 1269个结果
GitHub热点速览,程序员的自我增值
摘要:升职加薪,出任 CTO,迎娶白富美/高帅富,走向人生巅峰是很多人的梦想。在本期的热点速览中你将了解自由作者 Easy 如何优雅赚取零花钱的方法,以及定投改变命运 —— 让时间陪你慢慢变富。说到程序员自我增值,除了优雅赚钱之外,还可以研究下各种生活中小工具的代码实现,例如,收录 20+ Web ...
分类:其他好文   时间:2020-06-16 14:42:39    阅读次数:60
【LeetCode-树】二叉树的最小深度
题目描述 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 题目链接: https: ...
分类:其他好文   时间:2020-06-15 23:16:51    阅读次数:86
【LeetCode-树】二叉树的最大深度
题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 题目链接: https ...
分类:其他好文   时间:2020-06-15 23:10:47    阅读次数:64
力扣437.路径总和III
437. 路径总和 III 给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。 ...
分类:其他好文   时间:2020-06-15 20:54:51    阅读次数:70
111.二叉树最小深度
题目描述: 给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2. DFS:递归,与求最大深度相反,求最小深度,注意要考虑左子树或者右子树为 ...
分类:其他好文   时间:2020-06-15 09:20:32    阅读次数:48
104. 二叉树的最大深度
题目描述: 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回深度为3 深度优先遍历:先序遍历,可递归,可用栈 //C 递归 int maxDepth(st ...
分类:其他好文   时间:2020-06-13 10:36:10    阅读次数:57
minDepth
给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. /** * Definition ...
分类:其他好文   时间:2020-06-06 18:21:27    阅读次数:58
数据结构--二叉查找树
定义 二叉查找树:即BST,也叫二叉搜索树,二叉排序树,在二叉树的基础上,它拥有如下性质,每个节点的值都大于其左子树中的任意节点的值,而小于右子树的任意节点 图例 数据结构 节点数据结构如下 private class Node { private Value value; //该节点的值 priv ...
分类:其他好文   时间:2020-06-04 21:19:21    阅读次数:54
6.04模拟总结
首先开A,发现是GDOI防ak题,随便写个30分就跳过。 再开B,显然图必须是一个二分图,再枚举小的一边的节点数量就是35分。 后来想到了最大权闭合子图,想到了和正解差不多的东西,但是以为是假的没法修所以没写(因为点数要最大)想了很久其他做法(走了歪路)都没想到。 开c已经只剩下1h了,根据一道cf ...
分类:其他好文   时间:2020-06-04 14:12:25    阅读次数:57
链表:反转链表
需求理解 a->b->c->d->null 链表节点数据结构 ListNode{ String a ; ListNode next; } 反转链表就是改变每个节点的next指向的引用 思路 遍历链表节点,每个节点指针指向前一个节点:需要一个临时变量存储上一个节点的引用 code package cl ...
分类:其他好文   时间:2020-06-01 20:28:46    阅读次数:64
1269条   上一页 1 ... 6 7 8 9 10 ... 127 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!