结点leetcode 19
【2023-10-19】享受过程
20:00 即使艰难，也还要做；愈艰难，就愈要做。改革，是向来没有一帆风顺的，冷笑家的赞成，是在见了成功之后。 ——XX 今天没跑步，下雨，且一直忙于工作上的事情，直到现在。后来想了想，没跑步跟下雨无关，昨天也下雨，但我还是跑了，重点还是跟工作有关。 这两天，我在工作上有了一点思路，思路来了，心流就 ......
[LeetCode] 1358. Number of Substrings Containing All Three Characters 包含所有三种字符的子字符串数目
Given a string s consisting only of characters a, b and c. Return the number of substrings containing at least one occurrence of all these characters ......
LeetCode459.重复的子字符串
题目描述 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 提交的代码 十五分钟内没想出来怎么解决，没代码：( 学习到的东西 因为个人没有想出来怎么解决，看的是Carl大神的解法，地址我放在下面： 移动匹配以及KMP解此题 然后我写一下我个人理解的地方吧，记录下个人笔记 ......
LeetCode每日算法1—两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 输入：nums = [2, ......
19. 删除链表的倒数第 N 个结点（中）
目录题目法一、循环法二、快慢指针 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = ......
CSP模拟57联测19_全球覆盖
题面： 赛时给我搞破防了，没有一点思路。 Part1 对于这四种神奇有病的操作，可以把 \(x\)轴 和 \(y\)轴 分开考虑，它们之间互不影响。最后答案就是 \(x\)轴上的最长距离 乘 \(y\)轴上的最长距离。这样就把二维的问题拆分成了两个序列上的问题。现在问题变成了给定几个区间，可以取区间 ......
代码随想录第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
question 1 :Swap Nodes in Pairs https://leetcode.cn/problems/swap-nodes-in-pairs/ I was a little confused at first because I'm thinking whether should ......
LeetCode | 19. 删除链表的倒数第 N 个结点
1 相关标签 链表、双指针、C 语言 2 报错情况 2.1 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2.2 错误代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ......
数据结构与算法(LeetCode) 第二节 链表结构、栈、队列、递归行为、哈希表和有序表
一、链表结构 1.单向链表节点结构 public class Node{ public int value; public Node next; public Node(int data){ value=data; } } 2.双向链表节点结构 public class DoubleNode{ pu ......
数据结构与算法(LeetCode)第一节：认识复杂度，对数器，二分法与异或运算
一、认识复杂度 1.评估算法优劣的核心指标： 时间复杂度：当完成了表达式的建立，只要把最高阶项留下即可。低阶项都去掉，高阶项的系数也去掉，记为O（去掉系数的高阶项）； 时间复杂度是衡量算法流程的复杂度的一种指标，该指标只与数据量有关，与过程之外的优化无关 常见的时间复杂度（从好到坏） O(1) ......
[LeetCode] 2558. Take Gifts From the Richest Pile
You are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following: Choose the pile with the maxim ......
2023NOIP A层联测19（未完成）
2023NOIP A层联测19 T2 多边形 首先考虑这样一个结论：如果整个多边形中某种颜色只在一个顶点 \(x\) 存在，那么只需将 \(x\) 与每个不与它相邻的顶点连边即可。这是因为两个相邻的顶点颜色不同，而这两种颜色又都与 \(x\) 的颜色不同。 再考虑这样一个结论：整个多边形中必然存在相 ......
LeetCode 2: Add Two Numbers
https://leetcode.cn/problems/add-two-numbers/description/ Finally I joined a foreign company's China branch to learn English and start a new journey. ......
为什么要使用虚拟头结点（哑结点）？
1. 总结 在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next 指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。 例如，如果我们要删除节点 y，我们需要知道节点 y 的前驱节点 x，并将 x 的指针指向 y 的后继节点。但由于头节点不存在 ......
19. 删除链表的倒数第 N 个结点
1.题目介绍 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 ......
19. 从零开始编写一个类nginx工具, 配置数据的热更新原理及实现
本章节主要讲的是如何配置热加载，会碰到什么问题，要怎么处理。`wmproxy`是由`Rust`编写，已实现`http/https`代理，`socks5`代理， 反向代理，静态文件服务器，内网穿透，配置热更新等， ......
[Leetcode] 0108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树 题目描述 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9 ......
[Leetcode] 0104. 二叉树的最大深度
104. 二叉树的最大深度 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 ......
LeetCode151.反转字符串中的单词
题目描述 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词 ......
leetcode98-验证二叉搜索树
一开始没有考虑到左子树的所有节点都要小于根节点，右子树要大于根节点，本质上是边界没有考虑仔细，所以比较时需向上比较（和父节点）而不是向下比较（和子节点比大小） 根节点没有父节点，因此初始化时引用最大最小值即可，注意这里的数值范围 点击查看代码 class Solution { public bool ......
LeetCode541.反转字符串Ⅱ
题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 第一次提交的代码 clas ......
[LeetCode] 1169. Invalid Transactions
A transaction is possibly invalid if: the amount exceeds $1000, or; if it occurs within (and including) 60 minutes of another transaction with the sam ......
Oracle 19C 基于 Docker 部署
1、Docker、Docker-Compose安装 https://www.cnblogs.com/a120608yby/p/9883175.html https://www.cnblogs.com/a120608yby/p/14582853.html 2、基于Docker-Compose部署Ora ......
LeetCode15.三数之和
题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答 ......
leetcode-二叉树总结
此文总结一下leetcode二叉树部分的常见题型和知识点： 常用知识点整理： 1. 树的深度和高度： 树的深度是从根节点开始往叶子结点算，而树的高度是从叶子结点往根结点算。 2. 树的遍历的迭代写法： 树的遍历分为先/中/后序三种，递归写法较为简单，这里简单介绍一下迭代写法的套路。 迭代写法简单来说 ......
大二打卡（10.19）
周四 今天做了什么： 昨天晚上，uml把自己的设计的系统按照老师的要求修改了（老师建议换一个系统），今天老师没评价新改的系统怎么样，等着他后续发布 体育课，学了扣球忽然就不会发球了，又是新学似的一节课 数据结构，今天学了数和森林，把森林和二叉树之间的相互转换学会了，还有哈夫曼树的一点点内容，离散里面 ......
[Leetcode] 0100. 相同的树
100. 相同的树 题目描述 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q ......
Top 19 Docker Commands
Top 19 Docker Commands 有一天我发现了这个有创造力的社区(bytebytego)和这些有创造力的工程师设计的流程图，很惊喜很喜欢，就把他们留存了下来。 ......
[Leetcode] 0094. 二叉树的中序遍历
94. 二叉树的中序遍历 题目描述 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点 ......