- 博客(74)
- 资源 (18)
- 收藏
- 关注
原创 【Python】: 优化的dp 击败双90%+超越官解 Leetcode 困难 1883. 准时抵达会议现场的最小跳过休息次数
给你一个整数 hoursBefore ,表示你要前往会议所剩下的可用小时数。要想成功抵达会议现场,你必须途经 n 条道路。道路的长度用一个长度为 n 的整数数组 dist 表示,其中 dist[i] 表示第 i 条道路的长度(单位:千米)。另给你一个整数 speed ,表示你在道路上前进的速度(单位:千米每小时)。当你通过第 i 条路之后,就必须休息并等待,直到 下一个整数小时 才能开始继续通过下一条道路。注意:你不需要在通过最后一条道路后休息,因为那时你已经抵达会议现场。
2024-04-20 14:35:07 689
原创 【Python】超越99%击败官解 困难:Leetcode 1483. 树节点的第 K 个祖先
给你一棵树,树上有 n 个节点,按从 0 到 n-1 编号。树以父节点数组的形式给出,其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点。
2024-04-06 16:11:56 185
原创 【Python】 小顶堆:困难 Leetcode 23. 合并 K 个升序链表 -- Python中heapq对于自定义数据类型的比较
Python,优先队列,堆,小顶堆
2024-04-05 15:56:59 261
原创 【Python】一行代码:Leetcode 1379. 找出克隆二叉树中的相同节点
给你两棵二叉树,原始树 original 和克隆树 cloned,以及一个位于原始树 original 中的目标节点 target。其中,克隆树 cloned 是原始树 original 的一个 副本。请找出在树 cloned 中,与 target 相同 的节点,并返回对该节点的引用(在 C/C++ 等有指针的语言中返回 节点指针,其他语言返回节点本身)。注意:你不能对两棵二叉树,以及 target 节点进行更改。只能 返回对克隆树 cloned 中已有的节点的引用。
2024-04-03 13:06:37 118
原创 【Python】记录槽位法:Leetcode 894. 所有可能的真二叉树
给你一个整数 n ,请你找出所有可能含 n 个节点的 真二叉树 ,并以列表形式返回。答案中每棵树的每个节点都必须符合 Node.val == 0。答案的每个元素都是一棵真二叉树的根节点。你可以按 任意顺序 返回最终的真二叉树列表。真二叉树 是一类二叉树,树中每个节点恰好有 0 或 2 个子节点。示例 1:输入:n = 7。
2024-04-02 18:25:56 295
原创 【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 447
原创 【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 372
原创 【Python】Leetcode 240. 搜索二维矩阵 II - 削减矩阵+递归,击败88%
【Python】Leetcode 240. 搜索二维矩阵 II - 削减矩阵+递归,击败88%
2024-03-14 16:18:18 347
原创 并查集学习: 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 307
原创 【python】动态规划算法学习:0-1背包问题 -牛客网HJ16 购物单
【python】动态规划算法学习:0-1背包问题 -牛客网HJ16 购物单
2023-07-17 15:25:19 222
原创 chatGPT聊天记录:樱花是否伤感
是的,樱花的美和盛开的短暂让人感到美好,但同时也让人不由自主地思考生命的短暂和无常,因此它常常被用来表达人生的离别、结束和短暂美好等情感。
2023-03-19 19:22:11 3040
原创 Python 正则表达式解法 LeetCode 1764. 通过连接另一个数组的子数组得到一个数组
Python 正则表达式解法 LeetCode 1764. 通过连接另一个数组的子数组得到一个数组
2022-12-17 13:59:40 99
原创 Python :散列表解法 792. 匹配子序列的单词数
字符串的 子序列 是从原始字符串中生成的新字符串,可以从中删去一些字符(可以是none),而不改变其余字符的相对顺序。一开始就想到用正则匹配秒,没想到超时了。基本上是面向样例编程。
2022-11-17 12:12:43 293
原创 Miniconda 解决创建环境失败:CondaHTTPError: HTTP 000 CONNECTION FAILED for url
miniconda 创建环境失败问题解决
2022-10-20 18:59:02 865
原创 Ruby:线性代数解法 LeetCode简单题 1037. 有效的回旋镖
Ruby:线性代数解法 LeetCode简单题 1037. 有效的回旋镖
2022-06-08 18:43:09 134
原创 Ruby超时算法:Leetcode 310. Minimum Height Trees 拓扑排序
A tree is an undirected graph in which any two vertices are connected by exactly one path. In other words, any connected graph without simple cycles is a tree.Given a tree of n nodes labelled from 0 to n - 1, and an array of n - 1 edges where edges[i] = [
2022-04-06 22:50:26 101
转载 集成电路工程专业英语
Abe absorb in 集中精力做某事access control list 访问控制表active attack 主动攻击activeX control ActiveX 控件advanced encryption standard AES,高级加密标准algorithm 算法alteration of message 改变消息application level attack 应用层攻击argument 变量asymmetric key cryptography 非对称密钥加密at
2022-03-11 10:56:00 1688
原创 【private:】半导体物理
1.晶体和非晶体概念2.晶体有哪几种结合方式?各有什么特点?3.硅的晶体结构4.解释半导体材料有哪些特性5.半导体中原子组成结构有哪些,及其特点6.半导体器件具有哪些性质7.半导体导电类型8.从能带角度解释金属和绝缘体的区别9.绝缘体的热传导通过什么来传输;半导体的热传导通过什么来传输?10.布里渊区的定义。硅的第一布里渊区是什么形状,石墨烯的第一布里渊区是什么形状?11.费米能级越靠近导带低,电子浓度一定越高吗,为什么?12.PN 结二极管和肖特基二极管的区别,为什么说肖特基势垒二极
2022-03-09 01:13:36 6975 1
原创 数模电冷门问题
文章目录模电数电Reference模电20.在共射极放大电路,一般有哪几种放大电路? 答:有上基偏、分压式和集-基反馈式。放大器的图解法适合去分析哪些放大电路? 放大器的图解法一般适合共射式上基偏单管放大器和推挽式功率放大器。39、在共发射极放大电路中一般采用什么方法稳定工作点? 答:引入电流串联式负反馈。多级放大电路的级间耦合一般有几种方式? 答:阻容耦合、直接耦合、变压器耦合45、直接耦合放大电路的特殊问题是什么?如何解决? 答:零点漂移是直接耦合放大电路最大的问题。最根本的解决方法是用
2022-02-25 14:47:19 1373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人