节点 入口offer 022
剑指 Offer 30. 包含min函数的栈
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.p ......
用 Go 剑指 Offer 10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2输出：2示例 2： 输入：n = 7输出：21示例 3： 输入：n ......
剑指 Offer 10- I. 斐波那契数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得 ......
用 Go 剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入：["CQueue","appendTail","delet ......
剑指offer11(Java)-旋转数组中的最小值（简单）
题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最 ......
基于国内环境搭建三节点的K8S
我的机器环境 10.2.22.103 k8s-master10.2.22.104 k8s-node110.2.22.105 k8s-node2 3台Ubuntu服务器配置为2核CPU，8GB内存 系统版本：20.04 前提条件：关闭swap sed -ri 's/.*swap.*/#&/' /etc ......
echarts点击事件，点击的是节点还是文字？
通过params.event.target.culling的true和false判断，true：点击了节点，false:点击了文字 myChart.on(‘click’, function (params) { if(params.event.target.culling true){ alert( ......
剑指 Offer 09. 用两个栈实现队列
题目描述： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ， 分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail ......
交换链表相邻节点解析
leetcode第24题链表 https://leetcode.cn/problems/swap-nodes-in-pairs/description/ /** * Definition for singly-linked list. * struct ListNode { * int val; * ......
Leetcode（剑指offer专项训练）——DP专项（3）
分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路： 记录下所有子集在mp中，但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { ......
使用alloc_chrdev_region/register_chrdev_region/cdev注册字符设备和使用class在驱动加载时自动创建设备节点
使用新版本字符设备驱动函数（register_chrdev_region）编写字符驱动和在驱动模块加载的同时创建设备节点；结合了IMX6ULL阿尔法开发板，编写了LED驱动模块。 ......
力扣---剑指 Offer 63. 股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7- ......
基于蒙特卡洛概率潮流计算 在IEEE33节点系统中，由于风光出力的不确定性
基于蒙特卡洛概率潮流计算 在IEEE33节点系统中，由于风光出力的不确定性，利用蒙特卡洛生成风速和光照强度得到出力，可得到每个节点的电压和支路功率变化，网损和光照强度。YID:7950644519779522 ......
力扣---剑指 Offer 28. 对称的二叉树
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 ......
剑指offer04(Java)二维数组中的查找（中等）
题目： 在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： 限制： 0 <= n <= 1000 0 <= m ......
【DP】LeetCode 剑指 Offer 46. 把数字翻译成字符串
题目链接 剑指 Offer 46. 把数字翻译成字符串 思路 这个问题与 dp 中的经典问题“跳台阶”问题十分类似，在跳台阶问题中我们是选择跳一个台阶或者两个台阶，而在这个问题中我们是选择再统计一个字符还是再统计两个字符。所以他们的状态转移方程都包含 $dp[i]=dp[i-1]+dp[i-2]$。 ......
两个链表的第一个公共节点
public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode p1 = headA, p2 = headB; while(p1 != p2){ p1 = p ......
二叉树中是否存在节点和为指定值的路径
递归 class Solution { public boolean hasPathSum(TreeNode root, int sum) { if (root == null) { return false; } if (root.left == null && root.right == nul ......
删除重复节点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->2->3->3->4->4->5 处理后为 1->2->5 数据范围：链表长度满足 0≤n≤1000，链表中的值满足 1≤val≤1000 进阶：空间复杂度 O(n)，时间复杂度 O( ......
删除倒数第n个节点
class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode pre = new ListNode(0); pre.next = head; ListNode start = pre, end = ......
每k个节点反转链表
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 示例 1： 输入：head = [1,2 ......
Mysql 查询指定节点的所有子节点
原文链接：https://www.zhoubotong.site/post/92.html 通常我们直接通过递归查询来达到实现子节点数据获取的需求，这里不谈存储过程的实现，存储过程普通账号有权限限制，通常也不易于开发者维护，这里介绍下纯mysql递归实现的方式：测试数据可以通过之前的一篇文章来模拟。 ......
ChatGPT中文版怎么用,免费版本分享,GPT官网入口
虽然无法通过官网直接使用ChatGPT，但是ChatGPT中文版的服务可以在微信里面就能直接使用，因为是直接调用的ChatGPT官网的API接口，所以跟直接在ChatGPT官网入口得到的答案是一样的。 ......
LeetCode 19 删除链表的倒数第N个节点
LeetCode 19 删除链表的倒数第N个节点 题目跳转链接 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummyHead=new ListNode(0); dumm ......
LeetCode 24. 两两交换链表中的节点
24. 两两交换链表中的节点 力扣题目跳转链接 具体解题思路和答案可以参考：代码随想录： 24. 两两交换链表中的节点 ####自我错误思考过程记录： ✘ 错误代码： //思路： class Solution { public: ListNode* swapPairs(ListNode* ......
24. 两两交换链表中的节点——学习笔记
###题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2： 输入：head = [] 输出：[] 示例 3： 输入：head ......
19.删除链表的倒数第N个节点——学习笔记
###题目：给你一个链表，删除链表的倒数第 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 输 ......
二叉搜索树中两个节点之和
题目描述 给定一个二叉搜索树的 根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。参考leetcode 分析 中序遍历二叉树，将节点的 value 保存到 ArrayList 中，ArrayList 中元素是有序的。 采 ......
力扣---剑指 Offer 32 - III. 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20, ......