码迷,mamicode.com
首页 >  
搜索关键字:definition    ( 2735个结果
LeetCode 110. 平衡二叉树 Balanced Binary Tree (Easy)
给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 来源:力扣(LeetCode) 解法一:记录树高度 /** * Definition for a binary tree node. * struct T ...
分类:其他好文   时间:2020-05-04 17:24:08    阅读次数:52
94-二叉树中序遍历
思路:中序遍历,就是按照“左,中,右”的顺序遍历一个二叉树。 1.递归,先递归左子树,之后把根节点放进res里,在递归右节点即可,可以把res设置为全局变量,或者再写一个函数,res当成参数传递都可以。代码如下,比较简单。 /** * Definition for a binary tree nod ...
分类:其他好文   时间:2020-05-04 15:51:55    阅读次数:61
LeetCode - Count Complete Tree Nodes
Given a complete binary tree, count the number of nodes. Note: Definition of a complete binary tree from Wikipedia: In a complete binary tree every le ...
分类:其他好文   时间:2020-05-04 15:47:22    阅读次数:55
144. 二叉树的前序遍历
思路:前序遍历,也就是“根,左,右”的顺序去遍历,递归思路简单,不细说了,把res,结果集合设置成全局变量就行 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; ...
分类:其他好文   时间:2020-05-04 15:15:58    阅读次数:53
LeetCode203. 移除链表元素
题目描述 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Soluti ...
分类:其他好文   时间:2020-05-03 21:37:19    阅读次数:66
Leetcode练习(Python):链表类:第23题:合并K个排序链表:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。
题目: 合并K个排序链表:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 思路: 暴力法 程序: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.va ...
分类:编程语言   时间:2020-05-03 18:56:40    阅读次数:76
【树】965. 单值二叉树
题目: 解答: 方法一:深度优先搜索 思路与算法: 我们先进行一次深度优先搜索,获取这颗树中的所有节点的值。然后,就可以判断所有节点的值是不是都相等了。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * in ...
分类:其他好文   时间:2020-05-03 16:53:20    阅读次数:53
【树】783. 二叉搜索树节点最小距离
题目: 解答: 同题目530。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode( ...
分类:其他好文   时间:2020-05-03 16:47:37    阅读次数:52
【树】687. 最长同值路径
题目: 解答: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类:其他好文   时间:2020-05-03 16:30:10    阅读次数:38
【树】889. 根据前序和后序遍历构造二叉树
题目: 解答: 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int ...
分类:其他好文   时间:2020-05-03 16:21:26    阅读次数:53
2735条   上一页 1 ... 20 21 22 23 24 ... 274 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!