weixin_43431876的博客

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3/ \4 5/ 1 2给定的树 B：4/1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A = [3,4,5,1,2], B = [4,1]输出：true限制：0 <= 节点个数

给定一个根为 root 的二叉树，每个结点的深度是它到根的最短距离。如果一个结点在整个树的任意结点之间具有最大的深度，则该结点是最深的。一个结点的子树是该结点加上它的所有后代的集合。返回能满足“以该结点为根的子树中包含所有最深的结点”这一条件的具有最大深度的结点。示例：输入：[3,5,1,6,2,0,8,null,null,7,4]输出：[2,7,4]解释：我们返回值为 2 的结点，在图中用黄色标记。在图中用蓝色标记的是树的最深的结点。输入 “[3, 5, 1, 6, 2, 0, 8,

刚学回溯算法的时候就听说了八皇后问题，一直没有机会写，今天动手写了写，一开始想着用二维数组，一个个遍历，后来改了自己的二维数组的方法改了大半个晚上还是不行。网上找了找，发现一个很简洁的方法，大概思路就是用一个数组装下每一行的皇后放置的列下标，之后判断是否和前面的皇后位置有冲突，有冲突的话就回溯，没冲突则继续到下一行（层），数组长度达到8时，计数器加一，并且回到上一层，之后回溯，继续循环，尝试该行的下一列是否能够放置皇后，以此类推。下面贴代码:# include<iostream># in

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。有效的括号，应该算比较经典的题了吧我觉得，结果大三上学期才刷到这个题，好菜阿，而且

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal著作权归领扣网

给你二叉树的根节点 root 和一个整数 distance 。如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance ，那它们就可以构成一组 好叶子节点对 。返回树中 好叶子节点对的数量 。示例 1：输入：root = [1,2,3,null,4], distance = 3输出：1解释：树的叶节点是 3 和 4 ，它们之间的最短路径的长度是 3 。这是唯一的好叶子节点对。示例 2：输入：root = [1,2,3,4,5,6,7], distance = 3输出：

给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。示例：输入：[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7/8输出：[[1],[2,3],[4,5,7],[8]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/list-of-depth-lcci著作

实现一个函数，检查一棵二叉树是否为二叉搜索树。示例 1:输入:2/ 1 3输出: true示例 2:输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。根节点的值为 5 ，但是其右子节点值为 4 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/legal-binary-search-tree-lcci一开始想了好久不知道用啥方法（大二的数据结构白学

StackOverFlow中查资料看到Tensorflow2.0中已经删除掉了Session，还要使用的话得这样用：import tensorflow as tftf.compat.v1.disable_eager_execution()hello=tf.constant('hello world!')sess=tf.compat.v1.Session()print(sess.run(hello))要用global_variables_initializer()方法的话也是要在前面加上tf.c

leetcode:字母大小写全排列给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = “a1b2”输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入: S = “3z4”输出: [“3z4”, “3Z4”]输入: S = “12345”输出: [“12345”]注意：S...

leetcode:优美的排列假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第 i 位的数字能被 i 整除i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？示例1:输入: 2输出: 2解释:...

给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations初识回溯算法，代码如下：#include<iost...