差值 节点 祖先leetcode
[Leetcode] 0069. x 的平方根
69. x 的平方根 题目描述 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1: 输入:x = 4 输出:2 示 ......
修改新加节点,重新协调分片速度的配置
PUT _cluster/settings { "transient" : { "cluster.routing.allocation.node_concurrent_recoveries":4, "cluster.routing.allocation.cluster_concurrent_reba ......
[Leetcode] 0067. 二进制求和
67. 二进制求和 题目描述 给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。 示例 1: 输入:a = "11", b = "1" 输出:"100" 示例 2: 输入:a = "1010", b = "1011" 输出:"10101" 提示: 1 <= a.length, b ......
LeetCode142. 环形链表 II
题目描述 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如 ......
LeetCode02.07. 链表相交
描述 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 示例 提交的代码 public class Solution { public ListNode getIntersectionNode(ListNode h ......
修改串口节点名称
需求:3368的老主板更换为3568的新主板,为了app兼容两款主板,要求串口号一致。有个ttyS0的口,需要对应改为ttySWK0 跟踪驱动代码: dw8250_probe(drivers\tty\serial\8250\8250_dw.c) -->serial8250_register_8250 ......
节点安装Java 1.8
上传jdk-8u361-linux-x64.tar.gz 以下命令安装在node1上 解压 tar -zxvf jdk-8u361-linux-x64.tar.gz -C /export/server/ 配置软连接 (快捷方式) ln -s /export/server/jdk1.8.0_361/ ......
kubeadm 加入work 节点集群时报 http://localhost:10248/healthz处理方法
现象: [kubelet-check] The HTTP call equal to 'curl -sSL http://localhost:10248/healthz' failed with error: Get "http://localhost:10248/healthz": dial tc ......
LeetCode 42.接雨水
直觉来看,每一个正方形可以容纳1个单位的水。 按列来求,迭代求每一列可以容纳多少单位的水,累加。 找出每一列左右两边最高的柱子,遍历时,不用关注第一列和最后一列。然后找到两边最高中较小的柱子,与当前列高度比较,大于,则可以装水,其他不可以。 代码: class Solution { public i ......
Base虚拟机克隆集群节点,并固定IP与免密互通
克隆Base虚拟机 先把Base关机,然后右键 - 管理 - 克隆 选择完整克隆 克隆名字这里叫node1 重复步骤,克隆node2/node3 为了分类,创建了一个大数据集群文件夹 以下命令全是root权限执行 配置固定IP # 修改主机名 hostnamectl set-hostname nod ......
[Leetcode] 0066. 加一
66. 加一 题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入 ......
[LeetCode] 2530. Maximal Score After Applying K Operations
You are given a 0-indexed integer array nums and an integer k. You have a starting score of 0. In one operation: choose an index i such that 0 <= i < ......
Leetcode19. 删除链表的倒数第 N 个结点
题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 提交的代码 class Solution { //快慢指针 public ListNode removeNthFromEnd(ListNode head, int n) { ListNode fakeHead=new ......
算法训练day31 LeetCode 491.46.47.
算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递增子序列,意味着不能改变数组中元素顺序 class Solution { private: vect ......
Leetcode24. 两两交换链表中的节点
题目描述 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 提交的代码 class Solution { ListNode nextNode; public ListNode swapPairs(ListNod ......
代码随想训练营第四天(Python)| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、02.07. 链表相交、142.环形链表II
两两交换链表中的节点 关键点:涉及到头节点变动的都使用虚拟节点。画图找出交换节点指向的顺序和退出循环的条件。 1、迭代法 class Solution: def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]: dumm ......
Leetcode206. 反转链表
题目描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 提交的代码 class Solution { public ListNode resultHead; public ListNode reverseList(ListNode head) { if(head==nul ......
[Leetcode] 0058. 最后一个单词的长度
58. 最后一个单词的长度 题目描述 给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1: 输入:s = "Hello World" 输出:5 解释:最后一个单词是“World”, ......
[Leetcode] 0035. 搜索插入位置
35. 搜索插入位置 题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 ......
k8s 1.26.4的安装步骤(使用kubeadm安装master+1节点) ——( centos7.9,cri-dockerd插件)
一:系统环境初始化(所有节点都需要操作)1.配置服务器时间保持一致yum -y install ntpdatentpdate ntp1.aliyun.com 添加定时同步 每天凌晨0点自动同步时间echo "0 0 * * * ntpdate ntp1.aliyun.com" >> /var/spo ......
[Leetcode] 0027. 移除元素
27. 移除元素 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为 ......
[Leetcode] 0027. 移除元素
27. 移除元素 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为 ......
leetcode200 岛屿数量
链接 https://leetcode.cn/problems/number-of-islands/description/ 思路 跟岛屿周长差不多...但我觉得这个比岛屿周长还简单。不知道为什么这个算中等题目,岛屿周长算简单题目 代码 class Solution: def numIslands( ......
倾斜摄影三维模型的根节点合并的重要性分析
三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作,从而实现三维模型轻量化。轻量化压缩比大,模型轻量化效率高,自动化处理能力高;采用多种算法对三维模型进行几何精纠正处理,精度高,... ......
Leetcode707. 设计链表
题目描述 你可以选择使用单链表或者双链表,设计并实现自己的链表。 单链表中的节点应该具备两个属性:val 和 next 。val 是当前节点的值,next 是指向下一个节点的指针/引用。 如果是双向链表,则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。 实现 ......
leetcode274 H指数 —— 排序后遍历/差分 c++
给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少发表了 h 篇论文,并且每篇论文 至少 被引用 h 次 ......
基于LEACH路由协议的网络性能matlab仿真,包括数据量,能耗,存活节点
LEACH的原理在于它将传感器节点分为两类:簇头节点和普通节点。普通节点将数据发送给距离自己最近的簇头节点,然后簇头节点将收集到的数据融合后发送给基站。这种机制可以减少网络中节点的能耗,并且能够提高数据融合比例,减少传输数据量。本课题将分别对比leach协议在不同初始能量,不同数据包长度,以及不同控... ......
Leetcode203.移除链表元素
题目描述 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。 示例 提交的代码 /** * Definition for singly-linked list. * public class ListNode { ......
[Leetcode Weekly Contest]367
链接:LeetCode [Leetcode]2903. 找出满足差值条件的下标 I 给你一个下标从 0 开始、长度为 n 的整数数组 nums ,以及整数 indexDifference 和整数 valueDifference 。 你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条 ......