差值 节点 祖先leetcode
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 ......
clickhouse节点重做（节点替换）
测试验证环境： docker容器化部署的4节点2分片和2副本（centos7+clickhouse22.1.3） 172.17.0.6 clickhouse01172.17.0.7 clickhouse02172.17.0.8 clickhouse03 172.17.0.9 clickhouse04 ......
单节点flink部署
单节点flink推荐作用于测试环境，最好不要使用到线上环境 一、环境配置： 1、安装Java 至少1.8版本 https://www.cnblogs.com/xiaoyou2018/p/9945272.html 2、系统环境变量 vi -b /etc/profile export FLINK_HOM ......
python ElementTree操作xml节点
python ElementTree操作xml节点，包括增删改查 xml原文 <Voucher> <Id>967a198783d14835860574c697478156</Id> <Remark>main摘要443344245567583384475</Remark> <Delete>需要删除的节 ......
ES添加新的节点
#es添加新的节点 curl -XGET http://172.21.210.55:9200/_cluster/health?pretty -u elastic:GQgwmKAH5CNlIup53LuZ curl -XGET http://172.21.210.55:9200/_cat/nodes ......
[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 ......
倾斜摄影三维模型的根节点合并的并行处理技术分析
三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作，从而实现三维模型轻量化。轻量化压缩比大，模型轻量化效率高，自动化处理能力高；采用多种算法对三维模型进行几何精纠正处理，精度高，... ......
[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 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 示例 提交的代码 思路： 轻喷，这种还是手写方便。 中序：左中右 后序：左右中 看我上面画的屎图，整棵树的根节点 ......
Linux基础——3节点keepalived配置多instance部署
一、节点信息： 节点 主机IP 备注 keepalived-1 192.168.100.1 MASTER节点 priority 200 auth_pass Keepalived123 keepalived-2 192.168.100.2 BACKUP节点 priority 150 auth_pass ......
element-ui选中节点包含子节点和父节点
// 代码： const checkedNodes = this.$refs.asyncTree.getCheckedNodes(false, true) // 遍历一下就可以获得所有id const ids = checkedNodes.map(item=>item.id) console.log ......
LeetCode每日算法3—无重复字符的最长子串
题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解题思路 这个题目可以使用双指针+map来实现： 首先用双指针维护一个滑动窗口用来剪切子串 开始时， ......
LeetCode222.完全二叉树的节点个数
题目描述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例 提交的代码 你被 ......
[Leetcode] 0119. 杨辉三角 II
119. 杨辉三角 II 题目描述 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3 输出: [1,3,3,1] 示例 2: 输入: rowIndex = 0 输出: ......
[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 ......
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 主要在于 数组定 ......
[LeetCode] 2149. Rearrange Array Elements by Sign
You are given a 0-indexed integer array nums of even length consisting of an equal number of positive and negative integers. You should rearrange the ......
k8s在master节点上调度pod
默认情况下，出于安全原因，集群不会在Master节点上调度 Pod。 如果你希望能够在Master节点上调度Pod，请运行： kubectl taint nodes --all node-role.kubernetes.io/control-plane- 输出如下： node "test-01" u ......
hadoop 将nn节点的环境配置同步到dn节点
使用scp命令克隆配置 输入 sudo scp -r jdk1.8.0_391/ hxf@slaver2:/opt/module 报错ssh: Could not resolve hostname hxf: Temporary failure in name resolution lost conn ......
几行命令用minikube快速搭建可测试的kubernetes单节点环境
几行命令用minikube快速搭建可测试的kubernetes单节点环境 需要docker环境，https://www.cnblogs.com/xiaofei12/p/17544579.html，网速好的可以不用配置阿里云镜像 Minikube安装 curl -LO https://storage. ......
离线快速LCA（最近公共祖先） Tarjan算法
离线快速LCA（最近公共祖先） Tarjan算法 前言 对于 OIer 来说，LCA 一直是处理树上问题的好帮手，无论是倍增还是树剖都有着优秀的 \(\log n\) 的复杂度。不过由于我们（数据规模）的上进，需要更快速求 LCA，于是就有了…… 反正之前打死我都不相信这玩意能离线，还能 O(1) ......