leetcode validate binary nodes

题目描述 思路 LeetCode104. 二叉树的最大深度 变种 方法一：后序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tre ......

题目描述 思路 所谓二叉树的直径，就是左右子树的最大深度之和。 方法一： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......

题目描述 思路 熟练掌握二叉树的遍历算法 方法一：层序遍历(迭代)+计数 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......

题目描述 思路 方法一：递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree ......

题目描述 思路 熟练掌握迭代和递归的代码。 递归代码：额外写一个函数void preOrder(TreeNode node, List res) 迭代代码：会用到数据结构——栈。先入栈当前节点的右子节点，再入栈左子节点。 方法一：递归 /** * Definition for a binary tr ......

题目描述 思路 熟练掌握迭代和递归的代码。 递归：额外写一个函数void inOrder(TreeNode node, List res) 迭代：令cur = root，一直往左子树找，找到最后一个左子节点，当cur为空，就开始处理栈顶元素(将栈顶元素加入结果集)，随后将cur设置为右子节点，继续执 ......

题目描述 思路 递归：额外写一个函数void postOrder(TreeNode node, List res) 迭代： 前序遍历：根 左 右 将前序遍历改造成：根 右 左 然后反转根右左为：左 右 根，即为后序遍历 优化一下： while (!stack.isEmpty()) { TreeNod ......

目录202312/2512/2612/27 2023 12月往前的应该就不会补题解了,大概有时间会往前一直补到12/1的题解 12/25 1276. 不浪费原料的汉堡制作方案 题目分析： 数学题，解二元一次方程即可 具体过程有$$\left { \begin{array}{c}4x+2y=tomat ......

1.查看本地node版本 node -v 具体对应版本如下图： 具体对应链接地址： node-sass 2.查看项目中package中node-sass和sass-loader是否对应node版本 3.不对应应修改成对应版本号 以下是部分版本号对应，具体可百度 sass-loader 4.1.1，n ......

题目名称：63. 不同路径 II 链接：https://leetcode.cn/problems/unique-paths-ii/description/ 题目内容： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器 ......

目录概符号说明Cold Brew代码 Zheng W., Huang E. W., Rao N., Katariya S., Wang Z., Subbian K. Cold brew: Distilling graph node representations with incomplete or ......

You are given two 0-indexed integer arrays player1 and player2, that represent the number of pins that player 1 and player 2 hit in a bowling game, re ......

数据库操作（创建和增删查） 使用Navicat快速创建myblog数据库 创建表 使用navicat快速建表 使用sql语句进行简单的查询 -- show tables; -- 显示该数据库中的所有表 INSERT INTO users(username,`password`,realname) V ......

https://leetcode.cn/problems/percentage-of-users-attended-a-contest/?envType=study-plan-v2&envId=sql-free-50 聚合函数分组后计算的是一组内的数据, 分组前我们认为所有数据是一组 本题注意还需要 ......

题目 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： 输入：s = "a" 输出：[["a ......

链接： https://leetcode.cn/problems/letter-combinations-of-a-phone-number/ 思路： 利用深度优先遍历 遍历两个空间 第一个空间是digits，命名为space1 第二个空间是digits的每一位自身的空间，命名为space2 关键是 ......

题目 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 ......

链接： https://leetcode.cn/problems/word-search/ 思路： 利用深度优先遍历 深度优先遍历一般流程： 判断当前是否符合要求 若符合要求，则看更深一层是否符合要求 最后逐层向上返回 代码 class Solution: def exist(self, board ......

https://leetcode.cn/problems/deep-dark-fraction/description/ 有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？ 连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。 输入的cont代表连分数的系数（cont[ ......

https://leetcode.cn/problems/qie-fen-shu-zu/description/ 给定一个整数数组 nums ，小李想将 nums 切割成若干个非空子数组，使得每个子数组最左边的数和最右边的数的最大公约数大于 1 。 为了减少他的工作量，请求出最少可以切成多少个子数组 ......

下载地址：https://nodejs.org/dist/ 1、准备 node 安装包，可以进入镜像站 ，自行选择版本进行下载，这里下载的是 node-v12.22.3-linux-x64.tar.xz 2、将本地的安装包上传到 linux 服务器上，我这里放在 /home/software 目录下 ......

namenode的日志还是打印There are 0 datanode(s) running and 0 node(s) are excluded in this operation.吗 报错信息如下所示。其中，【X】是当前正在运行的DataNode数量，【Y】是被排除在此操作之外的DataNode ......

题目描述 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121是回文，而123不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左 ......

控制台打印时显示的文件来源没有显示.vue文件，而是出现了一堆index.js??clonedRuleSet-40.use[0]!./node_modules/@vue/vue-loader-v15/lib/index.js??vue-loader-optio…，看不出来打印的语句来自哪个vue组件 ......

题目描述 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的atoi函数）。 函数myAtoi(string s)的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有） ......

题目描述 思路 思路： 碰到数字：压入数字栈，注意多位数的情况 碰到字母：直接拼接到res 遇到[：将num和res分别压入栈 遇到]：开始处理栈顶元素 方法一： class Solution { public String decodeString(String s) { int num = 0; ......

题目描述 给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = ......

题目描述 思路：单调递减栈 使用单调栈的模板即可。 根据题意可知，该题使用的是单调递减栈。 问题抽象为：找出数组中右边第一个比我大的元素。 方法一： class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于 ......

题目描述 思路一：单调栈 柱子的高度递减的时候是装不了水的，当碰到第一个比之前高的柱子才可以装水。 此时计算栈顶索引能装的水： 宽：i - left - 1(这个left为栈顶元素pop之后的peek值) 高：min(height[left], height[i]) - height[top] 该题 ......

题目描述 思路：枚举+优化(单调栈) 先固定矩阵的高。 然后向左向右找到第一个比当前元素值小的元素，确定好左右边界。 对于元素2来说： 向左找到第一个比当前元素值小的元素：1的右边界 向右找到第一个比当前元素值小的元素：3的右边界 枚举每个元素的上边界，确定往左数最远到达哪个边界(即寻找左边第一个比 ......