- 博客(318)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hot100 python解法合集
因此，数组中的每个数字，最多只会被访问两次（一次是在 for 循环中，一次是在 while 循环中作为后续数字被检查）。所以总操作次数是线性的。这意味着内部的 while 循环只有在找到序列起点时才会执行。只有遍历到 1 时：1-1=0 不存在，进入 while 循环，访问 2, 3, 4。核心：使用**哈希集合（HashSet）**来通过空间换时间。外层的 for 循环遍历集合中的每个元素。遍历到 2：2-1=1 存在，跳过。遍历到 3：3-1=2 存在，跳过。遍历到 4：4-1=3 存在，跳过。
2026-01-16 18:55:29
468
原创 岛屿的周长
本文参考给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100。计算这个岛屿的周长。
2026-01-14 22:25:39
173
原创 下一个排列
本文参考实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。示例 1：输入：nums = [1,2,3]输出：[1,3,2]示例 2：输入：nums = [3,2,1]输出：[1,2,3]示例 3：输入：nums = [1,1,5]输出：[1,5,1]示例 4：输入：nums = [1]输出：[1]
2026-01-14 21:22:37
191
原创 机器人能否返回原点
本文参考在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。“R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。
2026-01-14 17:45:16
321
原创 冗余连接II
本文参考在本问题中，有根树指满足以下条件的 有向 图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入一个有向图，该图由一个有着 n 个节点（节点值不重复，从 1 到 n）的树及一条附加的有向边构成。附加的边包含在 1 到 n 中的两个不同顶点间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组 edges。
2026-01-13 22:38:05
228
原创 冗余连接问题
本文参考树可以看成是一个连通且 无环 的 无向 图。给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, bi] 表示图中在 ai 和 bi 之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着 n 个节点的树。如果有多个答案，则返回数组 edges 中最后出现的边。
2026-01-13 19:21:27
193
原创 单词接龙问题
输入：beginWord = “hit”, endWord = “cog”, wordList = [“hot”,“dot”,“dog”,“lot”,“log”,“cog”]输入：beginWord = “hit”, endWord = “cog”, wordList = [“hot”,“dot”,“dog”,“lot”,“log”]解释：一个最短转换序列是 “hit” -> “hot” -> “dot” -> “dog” -> “cog”, 返回它的长度 5。序列中最后一个单词是 endWord。
2026-01-13 17:50:14
331
原创 钥匙和房间
本文参考有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，…，N-1] 中的一个整数表示，其中 N = rooms.length。钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。最初，除 0 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走动。
2026-01-13 17:15:56
286
原创 最长递增子序列的个数
本文参考给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1，并且存在5个子序列的长度为1，因此输出5。
2026-01-13 16:52:20
296
原创 分割回文串 II
本文参考给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的 最少分割次数。示例 1：输入：s = “aab” 输出：1 解释：只需一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。示例 2： 输入：s = “a” 输出：0示例 3： 输入：s = “ab” 输出：1提示：s 仅由小写英文字母组成。
2026-01-13 13:46:37
328
原创 最长回文子串
本文参考给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”
2026-01-13 11:48:31
293
原创 分割平衡字符串
本文参考在一个 平衡字符串 中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的 最大数量。示例 1：输入：s = “RLRRLLRLRL”输出：4解释：s 可以分割为 “RL”、“RRLL”、“RL”、“RL” ，每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。示例 2：输入：s = “RLLLLRRRLR”输出：3。
2026-01-12 22:20:06
336
原创 Dota2 参议院
本文参考Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利：如果参议员发现有权利投票的参议员都是同一个阵营的，他可以宣布胜利并决定在游戏中的有关变化。给定一个字符串代表每个参议员的阵营。
2026-01-11 16:18:38
395
原创 填充每个节点的下一个右侧节点指针
本文参考给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：int val;Node *left;Node *next;填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。
2026-01-06 19:02:30
278
原创 将二叉搜索树变平衡
本文参考给你一棵二叉搜索树，请你返回一棵 平衡后 的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过 1 ，我们就称这棵二叉搜索树是 平衡的。如果有多种构造方法，请你返回任意一种。提示：树节点的数目在 1 到 10^4 之间。树节点的值互不相同，且在 1 到 10^5 之间。
2025-12-31 09:44:37
196
原创 求根节点到叶节点数字之和
本文参考给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123。计算从根节点到叶节点生成的 所有数字之和。叶节点 是指没有子节点的节点。输入：root = [1,2,3]输出：25解释：从根到叶子节点路径 1->2 代表数字 12从根到叶子节点路径 1->3 代表数字 13因此，数字总和 = 12 + 13 = 25。
2025-12-29 19:59:02
367
原创 比较含退格的字符串
本文参考给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。# 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1：输入：S = “ab#c”, T = “ad#c”输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = “ab##”, T = “c#d#”输出：true解释：S 和 T 都会变成 “”。示例 3：输入：S = “a##c”, T = “#a#c”输出：true。
2025-12-29 19:12:35
318
原创 长按键入问题
本文参考你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = “alex”, typed = “aaleex”输出：true解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示例 2：输入：name = “saeed”, typed = “ssaaedd”
2025-12-29 18:48:03
320
原创 查找常用字符
本文参考给你一个字符串数组 words ，请你找出所有在 words 的每个字符串中都出现的共用字符（ 包括重复字符），并以数组形式返回。你可以按 任意顺序 返回答案。
2025-12-29 15:41:31
311
原创 同构字符串
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。输入：s = “paper”, t = “title”给定两个字符串 s 和 t，判断它们是否是同构的。输入：s = “egg”, t = “add”输入：s = “foo”, t = “bar”提示：可以假设 s 和 t 长度相同。
2025-12-29 14:30:42
151
原创 环形链表问题
本文参考给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true。否则，返回 false。
2025-12-15 19:34:01
270
原创 判断回文链表
本文参考请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true。
2025-12-10 15:18:02
191
原创 删除链表的倒数第N个节点
本文参考给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2：输入：head = [1], n = 1 输出：[]示例 3：输入：head = [1,2], n = 1 输出：[1]
2025-12-09 11:23:49
299
原创 两两交换链表中的节点
本文参考给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
2025-12-09 11:03:54
342
原创 搜索插入位置
本文参考给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0。
2025-12-08 19:13:13
276
原创 在排序数组中查找元素的第一个和最后一个位置
本文参考给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为Ologn的算法解决此问题吗？
2025-12-05 14:04:45
197
原创 寻找数组的中心下标
本文参考给你一个整数数组 nums ，请计算数组的 中心下标。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：中心下标是 3。
2025-11-28 15:54:45
218
原创 旋转数组问题
本文参考给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释: 向右旋转 1 步: [7,1,2,3,4,5,6]。向右旋转 2 步: [6,7,1,2,3,4,5]。向右旋转 3 步: [5,6,7,1,2,3,4]。
2025-11-25 15:53:14
306
原创 移动零：动态规划
本文参考给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。
2025-11-21 14:34:33
276
原创 独一无二的出现次数
本文参考给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。
2025-11-20 19:45:44
328
原创 有效的山脉数组
本文参考给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：在 0 < i < arr.length - 1 条件下，存在 i 使得：示例 1：输入：arr = [2,1]输出：false示例 2：输入：arr = [3,5,5]输出：false示例 3：输入：arr = [0,3,2,1]输出：true。
2025-11-19 14:00:49
267
原创 有多少小于当前数字的数字
本文参考给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j!= i 且 nums[j] < nums[i]。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释： 对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。对于 nums[1]=1 不存在比它小的数字。
2025-11-19 13:16:42
196
原创 骑士的攻击（A*）
本文参考题目描述在象棋中，马和象的移动规则分别是“马走日”和“象走田”。现给定骑士的起始坐标和目标坐标，要求根据骑士的移动规则，计算从起点到达目标点所需的最短步数。骑士移动规则如图，红色是起始位置，黄色是骑士可以走的地方。棋盘大小 1000 x 1000（棋盘的 x 和 y 坐标均在 [1, 1000] 区间内，包含边界）输入描述第一行包含一个整数 n，表示测试用例的数量。
2025-11-13 17:42:43
378
原创 小明逛公园（Floyd）
本文参考【题目描述】小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径。给定一个公园景点图，图中有 N 个景点（编号为 1 到 N），以及 M 条双向道路连接着这些景点。每条道路上行走的距离都是已知的。小明有 Q 个观景计划，每个计划都有一个起点 start 和一个终点 end，表示他想从景点 start 前往景点 end。由于小明希望节省体力，他想知道每个观景计划中从起点到终点的最短路径长度。
2025-11-12 13:15:52
735
原创 python刷题必备
在Python中，heapq模块实现的是一个小顶堆（最小堆），因此默认情况下它会根据元组的第一个元素进行排序。由于我们在优先队列中存储的是 (权值, 节点) 这样的元组，所以不需要自定义排序。heapq会自动根据权值（即元组的第一个元素）进行排序。deque（double-ended queue，双端队列）是 Python 中一个高效的数据结构，支持从两端快速添加和删除元素。
2025-11-05 13:50:23
208
原创 城市间货物运输 III（单源有限最短路）
本文参考【题目描述】某国为促进城市间经济交流，决定对货物运输提供补贴。共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。网络中的道路都有各自的运输成本和政府补贴，道路的权值计算方式为：运输成本 - 政府补贴。权值为正表示扣除了政府补贴后运输货物仍需支付的费用；权值为负则表示政府的补贴超过了支出的运输成本，实际表现为运输过程中还能赚取一定的收益。
2025-11-05 13:50:12
311
空空如也
做冒泡排序，请问为什么它不进行重排？
2020-10-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人