一、笔记知识点 1、进程和线程的区别 (1) 一个运行的程序至少有一个进程，一个进程至少有一个线程。（进程有自己独立的地址空间，而线程没有，线程必须依赖于进程而存在，即只能在...
IP属地：广东
-
-
-
【BST】108. 将有序数组转换为二叉搜索树
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 ...
-
【BST】669. 修剪二叉搜索树给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树...
-
-
【迪杰斯特拉】#1. 顺丰小哥送快递注：本题来自顺丰竞赛（2023年：SF-【未来科技赛道-编程方向】第3题） 解题思路：迪杰斯特拉 1、分析题目 首先分析一波题目，一定要读懂题目！它仅仅要求从1号城市到第n号...
-
【原地排序】31. 下一个排列
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1...
-
【并查集】685. 冗余连接II
在本问题中，有根树指满足以下条件的 有向 图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入...
-
【并查集】684. 冗余连接
树可以看成是一个连通且 无环 的 无向 图。给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属...
-
【BFS】127. 单词接龙
字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... ...
-
【并查集】841. 钥匙和房间
有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当...
-
【子序列】673. 最长递增子序列的个数
给定一个未排序的整数数组 nums ， 返回最长递增子序列的个数 。注意 这个数列必须是 严格 递增的。 解题思路：动态规划 (1) 定义dp数组maxLenDp[i]：以n...
-
【回文序列】132. 分割回文串II
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的 最少分割次数 。 解题思路：两次dp 1、回溯 这道题拿到之后，分割子串，我立马想到了回溯...
-
框架7：RabbitMQ● 消息队列：Message Queue（MQ）。本质：队列，遵循先进先出。是一种跨进程的通信机制。主流的MQ有：Kafka（大数据）、RocketMQ（可靠性高）、Rabb...
-
【额外 : 序列问题】649. Dota2参议院Dota2 的世界里有两个阵营：Radiant（天辉）和 Dire（夜魇）Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他...
-
【二叉树的属性】116/117. 填充每个节点的下一个右侧节点指针I/II116.给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：二叉树定义填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如...
-
【额外 : 链表划分】234. 回文链表
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 解题思路：链表划分（链表部分反转 + 双指针） ● 方...