差值 节点 祖先leetcode
LeetCode 354. (经典问题) 俄罗斯套娃信封问题 (俄罗斯套娃模型 + 最长下降子序列
package leetcode; import java.util.Arrays; public class lec154 { /** * 首先是思路来源 : https://leetcode.cn/problems/russian-doll-envelopes/solutions/19681/z ......
最近公共祖先(LCA)
最近公共祖先(LCA) 概念 在有根树中，两个点，会有共同的祖先，离他们两最近的公共祖先，即为LCA 求法 向上表记法O(n) 从一个点开始，向上遍历，把走过的点标记一下 再从另外一个点开始，向上遍历，如果走到的点已经被标记，即为LCA 最坏的情况是条链，\(O(n)\)的复杂度 倍增法 O(log ......
[LeetCode] 1424. Diagonal Traverse II
Given a 2D integer array nums, return all elements of nums in diagonal order as shown in the below images. Example 1: Input: nums = [[1,2,3],[4,5,6],[ ......
【11月LeetCode组队打卡】Task4--BinarySearchTree
Review 有数值 有序树：lch< root< rch 递归和迭代遍历不同于普通二叉树 搜索BST 700.二叉搜索树中的搜索 有：返回以存储val节点为根的子树 无：NULL AC1：递归 参数和返回值： 根节点 & 待寻值 节点 终止条件：根为空||匹配到val 单层逻辑： 有序树：从左到右 ......
LeetCode二叉树小题目
Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理，我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......
10_填充每个节点的下一个右侧节点指针
填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下 ......
[LeetCode] 1630. Arithmetic Subarrays
A sequence of numbers is called arithmetic if it consists of at least two elements, and the difference between every two consecutive elements is the s ......
[LeetCode] 2563. Count the Number of Fair Pairs
Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......
[LeetCode] 2824. Count Pairs Whose Sum is Less than Target
Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
节点重启后初始化dpvs
# 加载大页内存 echo 2048 > /sys/devices/system/node/node0/hugepages/hugepages-2048kB/nr_hugepages mount -t hugetlbfs nodev /mnt/huge # 加载vfio驱动 modprobe vfi ......
linux部署单节点clickhouse
一、部署clickhouse 1、配置yum源进行安装，详情看官网：https://clickhouse.com/docs/zh/getting-started/install 2、使用rpm包安装。 2.1、在https://packages.clickhouse.com/rpm/stable/或 ......
构建树结构(节点级别,全路径)
package org.example.tree; import org.springframework.util.CollectionUtils; import java.util.*; /** * @ClassName TreeUtils2 * @Description TODO * @Auth ......
【11月LeetCode组队打卡】Task3--RreductionOfBinaryTree
二叉树的还原 已知中序&前/后序列，可以唯一的确定这颗二叉树 105.从前序和中序遍历序列构造二叉树 < unordered_map > key：节点值 val：中序遍历序列位置 AC：leetcode官解--递归 class Solution { private: unordered_map<in ......
[LeetCode] 1410. HTML Entity Parser
HTML entity parser is the parser that takes HTML code as input and replace all the entities of the special characters by the characters itself. The sp ......
LeetCode之二叉树
发现新天地，欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出，那么我们用递归遍历加上这个判断条件即可. class Solution { public ......
MySql存储树形结构，Java实现根据节点找到父节点，根据节点找到子节点
[TOC] 数据表设计 id parent_id name level 1 0 食物 1 2 1 蔬菜 2 3 1 水果 2 4 2 茄果类 3 5 2 叶菜类 3 6 3 浆果类 3 7 3 瓜果类 3 8 4 番茄 4 9 4 辣椒 4 10 5 生菜 4 11 6 桑葚 4 id：自增 par ......
【11月LeetCode组队打卡】Task3--BinaryTree
树 基本术语： 节点的度： 叶子节点=0 分支节点：含有的子树个数 节点关系： 父，子，兄 节点层次： 根节点：1 floor 路径：两节点间经过的节点序列 路径长度：路径上的边数 树的分类： 节点子树是否可以互换位置： 有序树：从左到右各子树依次有序（不能互换 无序树 二叉树 基本理论 定义1： ......
监控节点cpu资源，过高时cordon节点
只对11个GPU节点进行监控 方法1，使用kubectl top node获取资源信息，然后定时写入文件1.txt #!/bin/bash x=(gpu-node001 gpu-node002 gpu-node003 gpu-node004 gpu-node005 gpu-node006 gpu-n ......
Exadata存储节点大量nvmecli进程，导致系统出现卡顿现象
1、故障概要 同事在执行Exadata巡检时，发现客户Exadata环境中的celadm01存储节点存在卡顿的现象。相同的命令，在其他的存储节点很快就返回输出结果，而celadm01这台存储节点需要很长时间才返回输出结果。 2、故障分析 （1）. 检查主机负载情况。发现celadm01这台存储节点的 ......
LeetCode-Java：88合并两个有序数组
题目： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 n ......
NUMA内存节点和内存zone
在现代大型服务器中多个内存节点机器一般都采用NUMA架构，而NUMA架构中不同的内存节点在Linux内核中使用pg_data_t类型(实际是struct pglist_data)来表示表示。 Linux又为每个内存节点根据内存地址的高低划分了不同的区域类型如ZONE_DMA、ZONE_DMA32、Z ......
leetcode324场周赛
一、使三个字符串相等 给你三个字符串 s1、s2 和 s3。 你可以根据需要对这三个字符串执行以下操作 任意次数 。 在每次操作中，你可以选择其中一个长度至少为 2 的字符串 并删除其 最右位置上 的字符。 如果存在某种方法能够使这三个字符串相等，请返回使它们相等所需的 最小 操作次数；否则，返回 ......
[LeetCode] 1361. Validate Binary Tree Nodes 验证二叉树
You have n binary tree nodes numbered from 0 to n - 1 where node i has two children leftChild[i] and rightChild[i], return true if and only if all the ......
（链表）17-两两交换链表中的节点
1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode() {} 7 * ListNode(int val) { thi ......
（链表）09-删除链表的倒数第N个节点
1 import java.util.*; 2 3 /* 4 * public class ListNode { 5 * int val; 6 * ListNode next = null; 7 * } 8 */ 9 public class Solution { 10 /** 11 * @para ......
【11月LeetCode组队打卡】Task2--TrieTree
字典树Trie 音同try，又称前缀树，是一颗有根树，根节点到树节点的一个路径就代表一个单词，多用于关键词检索，自动补完和拼写检查 用空间换时间：借公共前缀来降低查询时间的开销 根节点无内容 （参考： 字典树TrieTree图文详解——CSDN 实现Trie题解——力扣） 208.实现Trie 复习 ......
两两交换链表中的节点
现在时间是： 2023年11月18日 星期六 农历十月初六 22:08:每天坚持刷Leetcode，遇到有些突然看到就不能想得很清楚的题目，还是需要进行记录一下！ Leetcode热题100（学习计划）：两两交换链表中的节点，题目信息如下： 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头 ......
【11月LeetCode组队打卡】Task2--String & StringMatch
在CSP里面好多道“水题“基本都离不开字符串/数组的模拟 滚动哈希，字典树，DP几个强强联合基本可以横扫所有难度的字符串算法了，所以在这个task里会好好消化其中前二 字符串和数组有很多相似之处，比如同样使用下标的方式来访问单个字符。根据字符串的特点，将字符串问题分为以下几种： 字符串匹配问题 子串 ......
【DP】Leetcode 322 Coin Change
题目链接 322. 零钱兑换 思路 代码 class Solution { public int coinChange(int[] coins, int amount) { int n = coins.length; if(n == 0){ return -1; } // dp[i] 表示目标金额为 ......
LeetCode之二叉树
发现更多计算机知识，欢迎访问Cr不是铬的个人网站 最近数据结构学到二叉树，就刷了刷力扣，写这篇文章也是辅助记忆。 103二叉树锯齿形遍历 要解出本道题，首先要会层次遍历。层次遍历我们都知道用一个队列去实现就行。但是力扣这里的输出时一个二维的vector，每一层的值在不同的列表里面。这里是一个难点。这 ......