Fourier_xyz-CSDN博客

给你一个整数 hoursBefore ，表示你要前往会议所剩下的可用小时数。要想成功抵达会议现场，你必须途经 n 条道路。道路的长度用一个长度为 n 的整数数组 dist 表示，其中 dist[i] 表示第 i 条道路的长度（单位：千米）。另给你一个整数 speed ，表示你在道路上前进的速度（单位：千米每小时）。当你通过第 i 条路之后，就必须休息并等待，直到下一个整数小时才能开始继续通过下一条道路。注意：你不需要在通过最后一条道路后休息，因为那时你已经抵达会议现场。

2024-04-20 14:35:07 727

原创【Python】超越99%击败官解困难：Leetcode 1483. 树节点的第 K 个祖先

给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点。

2024-04-06 16:11:56 206

原创【Python】小顶堆：困难 Leetcode 23. 合并 K 个升序链表 -- Python中heapq对于自定义数据类型的比较

Python，优先队列，堆，小顶堆

2024-04-05 15:56:59 293

原创【Python】快速排序法 Leetcode 148. 排序链表

随机快速排序

2024-04-03 15:30:21 283

原创【Python】一行代码：Leetcode 1379. 找出克隆二叉树中的相同节点

给你两棵二叉树，原始树 original 和克隆树 cloned，以及一个位于原始树 original 中的目标节点 target。其中，克隆树 cloned 是原始树 original 的一个副本。请找出在树 cloned 中，与 target 相同的节点，并返回对该节点的引用（在 C/C++ 等有指针的语言中返回节点指针，其他语言返回节点本身）。注意：你不能对两棵二叉树，以及 target 节点进行更改。只能返回对克隆树 cloned 中已有的节点的引用。

2024-04-03 13:06:37 181

原创【Python】记录槽位法：Leetcode 894. 所有可能的真二叉树

给你一个整数 n ，请你找出所有可能含 n 个节点的真二叉树，并以列表形式返回。答案中每棵树的每个节点都必须符合 Node.val == 0。答案的每个元素都是一棵真二叉树的根节点。你可以按任意顺序返回最终的真二叉树列表。真二叉树是一类二叉树，树中每个节点恰好有 0 或 2 个子节点。示例 1：输入：n = 7。

2024-04-02 18:25:56 324

原创【Python】快速幂学习： Leetcode 1969. 数组元素的最小非零乘积

给你一个正整数 p。你有一个下标从 1 开始的数组 nums ，这个数组包含范围 [1, 2^p - 1] 内所有整数的二进制形式（两端都包含）。你可以进行以下操作任意次：···从 nums 中选择两个元素 x 和 y。···选择 x 中的一位与 y 对应位置的位交换。对应位置指的是两个整数相同位置的二进制位。比方说，如果 x = 1101 且 y = 0011 ，交换右边数起第 2 位后，我们得到 x = 1111 和 y = 0001。

2024-03-20 17:23:50 502

原创【Python】困难 Leetcode 1793. 好子数组的最大分数好子数组的最大分数

给你一个整数数组 nums （下标从 0 开始）和一个整数 k。一个子数组 (i, j) 的分数定义为 min(nums[i], nums[i+1], …, nums[j]) * (j - i + 1)。一个好子数组的两个端点下标需要满足 i <= k <= j。请你返回好子数组的最大可能分数。示例 1：输入：nums = [1,4,3,7,4,5], k = 3输出：15。

2024-03-20 16:26:47 398

原创【Python】Leetcode 240. 搜索二维矩阵 II - 削减矩阵+递归，击败88%

【Python】Leetcode 240. 搜索二维矩阵 II - 削减矩阵+递归，击败88%

2024-03-14 16:18:18 373

原创 Python 二分分治解法： Leetcode 56- 合并区间

Python 二分分治解法： Leetcode 56- 合并区间

2024-03-10 15:10:07 306

原创【python】优先队列-堆学习 Leetcode 239. 滑动窗口最大值

堆优先队列 python heapq

2024-03-09 15:14:26 256

原创并查集学习： leetcode 2368. 受限条件下可到达节点的数目

给你一个二维整数数组 edges ，长度为 n - 1 ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。输入：n = 7, edges = [[0,1],[1,2],[3,1],[4,0],[0,5],[5,6]], restricted = [4,5]现有一棵由 n 个节点组成的无向树，节点编号从 0 到 n - 1 ，共有 n - 1 条边。在不访问受限节点的前提下，只有节点 [0,1,2,3] 可以从节点 0 到达。注意，节点 0 不会标记为受限节点。

2024-03-02 15:54:42 328