引言 Scala Product、case类和元组 case 关键字不仅可以推断出val，同时自动增加一些方法，那么增加了那些方法呢？ 你定义的case 类会混入scala.Product 特征，它提供了几个关于实例字段的通用方法。例如，对于Person 的实例： package cn.com.tengen.test.obj case class Person(name: Stri
不少同学对二叉树的递归与非递归遍历，前中后序都还处于朦胧状态，我特意录了一期视频，讲一讲二叉树的遍历，还详细介绍了我们做二叉树的时候常遇到的问题，相信结合本篇题解，会对你学习二叉树有所帮助。 # 思路 遇到这个题目首先想的是要是能自底向上查找就好了，这样就可以找到公共祖先了。
一个方法是，Node 是父类，GNode,TreeNode 都是子类，在子类中定义一个父类结构体 成员函数的话，在父类中定义函数指针，对于不同的子类将他指向不同的函数 如果函数非常多可以再开函数表结构体 struct Node; struct Node{ int dis; void (*work)(); inline Node(){dis=INT_INF;} }; str
https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/ /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ //思路： //1、递归A树，找到比较B树的入口节点 //2、从入口节点开
import java.util.*; public class Test { static class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } public static void main(String[] ar
/** * 剑指 Offer 26. 树的子结构 * https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/ * */ public class Solution { public boolean isSubStructure(TreeNode A, TreeNode B) { if (A == null || B == null) { return false; }
很简单，一下子就写出来了，递归 class Solution { public: TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) { if(root1==nullptr){ return root2; } if(root2==nullptr){ return root1; } TreeNode*
剑指 Offer 68 - II. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例
链接：LeetCode [Leetcode]2264. 字符串中最大的 3 位相同数字 给你一个字符串 num ，表示一个大整数。如果一个整数满足下述所有条件，则认为该整数是一个 优质整数 ： 该整数是 num 的一个长度为 3 的 子字符串 。 该整数由唯一一个数字重复 3 次组成。 以字符串形式返回 最大的优质整
1、结构体的定义 定义：type xxx struct 使用：var关键字创建、冒号:创建、new关键字创建 例如 package main import "fmt" type treeNode struct { value int left, right *treeNode } func main() { var root treeNode //var关键字创建 fmt.Print(roo
Given the root of a binary tree, invert the tree, and return its root. Example 1: Input: root = [4,2,7,1,3,6,9] Output: [4,7,2,9,6,3,1] Example 2: Input: root = [2,1,3] Output: [2,3,1] Example 3: Input: root = [] Output: [] Constraints: The number of nod
https://leetcode.cn/problems/maximum-depth-of-binary-tree/submissions/ https://www.bilibili.com/video/BV11Y4y1q7YA?p=27 Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest
如果从先易后难的顺序介绍各种树，那么红黑树必然放在 AVL 树后面。但在红黑树之前，还有一种名为 2-3 树的平衡树（Balanced-Tree，B-树）。2-3 树理解起来比红黑树容易很多，并且在理解它的基础上增加一个变更，就成了红黑树（尽管不是通常使用的那种红黑树）。因此学习红黑树的时候，最好先学习 2-3
<< 左移 乘2 >> 右移 除2 | 按位 or & 按位 and ^ 按位 异或 不同为1 ，相同为0 应用示例二进制转10进制 https://leetcode.cn/problems/sum-of-root-to-leaf-binary-numbers/ /** * Definition for a binary tree node. * public class TreeNode { * public int val;
title: 二叉树的基本知识 date: 2022-06-12 15:37:23 tags: 二叉树 算法 待补充 二叉树的四种遍历方式 不要较真，其实也可以分为两种：广度优先（层级）和深度优先（前序、中序、后序） 基本概念不再赘述。复杂度：设二叉树中元素数目为n。这四种遍历算法的空间复杂性均为O (n)，时间复杂性为
Message: [TreePathUtils.GetUniqueNodeName]: The maximum number of tries to get a unique node name was reached. Please validate URL settings to make sure the restrictions aren't too strict. Exception type: System.Exception Stack trace: at CMS.Document
加速输入输出 当碰到ACM模式下的笔试题，使用C++的cin和cout流，通常会比C原生scanf和printf慢很多。原因是C++为了兼容scanf和printf，做了很多设计。但通常而言，使用cin和cout会比scanf和printf顺手很多。为了兼顾感觉和效率，可以在代码中添加以下两行，关闭对C的兼容。此时，C++原生输入输
删除节点 对于一个要被删除的节点来说，它会处于两种状态，一种是左子树右子树至少有一个是NULL，另一种是左子树右子树都存在。 对于有NULL的节点来说，删除它很简单只需要将其删掉并用子节点替换它的位置即可。 if(root->right == NULL){//右子树为空 tmp = root;
前言 今天leetcode的每日一题450是关于删除二叉搜索树节点的，题目要求删除指定值的节点，并且需要保证二叉搜索树性质不变，做完之后，我觉得这道题将二叉搜索树特性凸显的很好，首先需要查找指定节点，然后删除节点并且保持二叉搜索树性质不变，就想利用这个题目讲讲二叉搜索树。 二叉搜索树作
上一篇【因为一句话，秒懂二叉树旋转】把树旋转了解清楚，是为这一篇平衡二叉树准备的。 平衡二叉树，就是在二叉树的基础上加上一个条件：对于任意节点，左子树和右子树的树高之差不超过 1。 从实现的角度看，就是在已具备旋转功能的 Node 上增加一个 height 字段，并且在原先的代码上增加对 he
Given the root of a binary tree, return the leftmost value in the last row of the tree. Solution 要求出最后一层最左边的节点的值。做法很简单，首先判断是不是最后一层，如果不是，则将该层节点的子节点都 \(push\) 到队列中。 点击查看代码 /** * Definition for a binary tr
leetcode 每日一题 1022. 从根到叶的二进制数之和 class Solution { int sum = 0; public int sumRootToLeaf(TreeNode root) { f(root, 0); return sum; } private void f(TreeNode root, int i) { if(root.left == null && root.ri
描述 给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。 二叉搜索树满足每个节点的左子树上的所有节点均严格小于当前节点且右子树上的所有节点均严格大于当前节点。 例： 图1 图2 数据范围：节点数量满足 1 \le n\le 10^4 \1≤n≤104 ，节点上的值满足 -2^{31}
22. 括号生成 思路：需要用到树形结构，穷举出所有的n对括号的组合，同时还要再进行剪枝操作。当左括号数量占了字符数量一般以上，或字符串中右括号数量大于左括号数量，进行剪枝。当字符串的长度等于2 * 传入的n 时，说明满足条件，将字符添加到list中。 可以看视频题解：https://leetcode.cn/
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node with no children. Solution 用 \(queue\) 将元素压入队列，然后每次循环该层的所有
