leetcode validate binary nodes
LeetCode_0042. 接雨水
题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图, ......
leetcode322题解
今天来解析一下一道中等的leetcode题,题目如下: 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1 ......
PAT 1099 Build A Binary Search Tree
1099 Build A Binary Search Tree 30分 题目描述:告诉了BST的结点下标关系、结点值,求BST的层次遍历序列。 vector<int> in; // 保存中序序列 int Tree[105][2]; // 保存结点与左右孩子结点之间的下标 map<int,vector ......
[LeetCode] 2849. Determine if a Cell Is Reachable at a Given Time
You are given four integers sx, sy, fx, fy, and a non-negative integer t. In an infinite 2D grid, you start at the cell (sx, sy). Each second, you mus ......
使用navicat连接SQL Server出错SQLSTATE[08001]:[ODBC Driver 17 for SQL Server]Connection string is not valid;max_provs:连接字符串无效[87]
使用Navicat连接SqlServer一直报错 经过排查,发现主机地址得使用,逗号来分隔端口号,如下图 在此记录避免忘记。 感谢网友 使用navicat连接SQL Server出错SQLSTATE[08001]:[ODBC Driver 17 for SQL Server]Connection s ......
Node.js如何处理多个请求?
Node.js如何处理多个请求? 前言 在计算机科学领域,关于并发和并行的概念经常被提及。然而,这两个术语常常被混为一谈,导致很多人对它们的理解存在着很多混淆。本文小编将通过对并发和并行的深入解析,帮助读者更好地理解它们之间的不同特点和应用场景。同时,文章还将介绍Node.js如何高效地处理多个请求 ......
[LeetCode] 2609. Find the Longest Balanced Substring of a Binary String
You are given a binary string s consisting only of zeroes and ones. A substring of s is considered balanced if all zeroes are before ones and the numb ......
LeetCode106. 从中序与后序遍历序列构造二叉树
题目描述 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 提交的代码 思路: 轻喷,这种还是手写方便。 中序:左中右 后序:左右中 看我上面画的屎图,整棵树的根节点 ......
Uncaught SyntaxError: The requested module '/vue3-print/node_modules/.pnpm/dayjs@1.11.9/node_modules/dayjs/dayjs.min.js?v=b0e0e64f' does not provide an export named 'default' (at Upload.vue:10:8)
前提 在项目环境 vue3.3.4 + vite4.4.11 下,安装dayjs1.11.9 报错 Uncaught SyntaxError: The requested module '/vue3-print/node_modules/.pnpm/dayjs@1.11.9/node_modules ......
centOS6.5 无法使用yum源的问题 removing mirrorlist with no valid mirrors: /var/cache/yum/x86_64/6/base/mirrorlist.txt
一次在临时服务器执行 yum命令出现报错问题: removing mirrorlist with no valid mirrors: /var/cache/yum/x86_64/6/base/mirrorlist.txt ...... 1、修改fastestmirror.conf的配置参数 sed ......
ERROR: npm v10.2.1 is known not to run on Node.js v14.16.0. npm版本降级用法介绍
一、为什么需要npm版本降级 1、由于不同版本之间可能存在兼容性问题,需要将版本降为可以支持的版本。 2、某些应用程序可能只支持特定的npm版本,因此需要将npm版本降级到兼容的版本。 3、某些时候新版本的npm会导致应用程序不稳定或出现问题,因此需要将npm版本降级到稳定的版本。 为避免这些问题, ......
Spring validation验证框架注解
Spring validation验证框架注解Spring validation验证框架提供了大量接口入参检验注解,注意三个非空注解: @NotNull:验证对象是否不为null, 无法查检长度为0的字符串@NotBlank:检查约束 (字符串) 是不是Null还有被Trim的长度是否大于0,只对字 ......
http://localhost:xxxxx/sockjs-node/info?t=1699323049868
http://localhost:xxxxx/sockjs-node/info?t=1699323049868 sockjs-node 是一个JavaScript库,提供跨浏览器JavaScript的API,创建了一个低延迟、全双工的浏览器和web服务器之间通信通道。 解决办法: 配置 devSer ......
LeetCode每日算法3—无重复字符的最长子串
题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 解题思路 这个题目可以使用双指针+map来实现: 首先用双指针维护一个滑动窗口用来剪切子串 开始时, ......
LeetCode222.完全二叉树的节点个数
题目描述 给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。 完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 示例 提交的代码 你被 ......
springboot 参数校验 @Validated 以及 @Valid
1、requestParam参数校验 描述:通常用于get请求或者请求参数比较少的情形。 校验生效的前提:必须在Controller类上标注@Validated注解,在方法或者参数前添加无效! 如果校验失败,会抛出ConstraintViolationException异常。 @GetMapping ......
[Leetcode] 0119. 杨辉三角 II
119. 杨辉三角 II 题目描述 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3 输出: [1,3,3,1] 示例 2: 输入: rowIndex = 0 输出: ......
node.js快死了!Bun 1.0 正在改变 JavaScript 游戏规则
在进一步讨论之前,我们需要解释什么是 javascript 运行时以及为什么我们应该关心它的速度。 想象一下,你用JavaScript写了一个故事,你需要有人大声朗读。JavaScript 运行时就像那个友好的叙述者,让你的故事栩栩如生!这是一个特殊的环境,你的JavaScript故事被阅读和表演出 ......
Nodejs的安装以及配置(node-v12.16.1-x64.msi)
Nodejs的安装以及配置 1、安装 node-v12.16.1-x64.msi 点击安装,注意以下步骤 本文设置nodejs的安装的路径:D:\soft\nodejs 继续点击next,选中Add to PATH ,旁边的英文告诉我们会把 环境变量 给我们配置好 当然也可以只选择 Node.js ......
[Leetcode] 0118. 杨辉三角
118. 杨辉三角 题目描述 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示 ......
[Leetcode] 0112. 路径总和
112. 路径总和 题目描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 叶子节点 是指没有子节点的节点。 ......
370场leetcode2题题解
100115.找到冠军Ⅰ 一场比赛中共有 n 支队伍,按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所有 i, j :如果 grid[i][j] == 1,那么 i ......
[LeetCode] 1359. Count All Valid Pickup and Delivery Options 有效的快递序列数目
Given n orders, each order consists of a pickup and a delivery service. Count all valid pickup/delivery possible sequences such that delivery(i) is al ......
LeetCode111.104二叉树的最大最小深度
题目描述 深度(叶子节点到根节点长度),最大最小深度这里不多赘述。 代码 最大深度 直接上代码: 递归法 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.Linke ......
WSL2 node 与 npm 的安装
本文 nodejs 的配置适用于 WSL,本人亲测有效(WSL Ubuntu),但是可能并不适用于其他系统。 1. 安装 nodejs 执行下列的命令,选择自己需要的版本就好了 # Node.js v13.x curl -sL https://deb.nodesource.com/setup_13. ......
LeetCode/在树上执行操作以后得到的最大分数
有一棵 n 个节点的无向树,节点编号为 0 到 n - 1 ,根节点编号为 0 。给你一个长度为 n - 1 的二维整数数组 edges 表示这棵树,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边。 同时给你一个长度为 n 下标从 0 开始的整数数组 value ......
LeetCode101.对称二叉树
题目描述 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 提条的代码 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; imp ......
[LeetCode] 1535. Find the Winner of an Array Game
Given an integer array arr of distinct integers and an integer k. A game will be played between the first two elements of the array (i.e. arr[0] and a ......
leetcode 第一题 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 初级阶段 Java 主要在于 数组定 ......