- 博客(154)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 刷题目录汇总
刷题目录链表专题21. 合并两个有序链表删除排序链表中的重复元素 II删除排序链表中的重复元素分隔链表反转链表 II复制带随机指针的链表环形链表环形链表 II重排链表排序链表反转链表回文链表树专题堆专题二分专题动态规划搜索二叉树的遍历回溯...
2022-01-04 16:21:26
243
1原创 题目地址(72. 编辑距离)
时间复杂度 ：O(mn)，其中 m 为 word1 的长度，n 为 word2 的长度。空间复杂度 ：O(mn)，我们需要大小为 O(mn) 的 D 数组来记录状态值。令 n 为数组长度。
2022-09-13 19:48:24
307
原创 题目地址(279. 完全平方数)
给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。
2022-09-13 16:47:01
216
原创 题目地址(17.24. 最大子矩阵)
给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。
2022-09-13 16:32:24
76
原创 题目地址(2179. 统计数组中好三元组数目)
给你两个下标从 0 开始且长度为 n 的整数数组 nums1 和 nums2 ，两者都是 [0, 1, ..., n - 1] 的 排列 。好三元组 指的是 3 个 互不相同 的值，且它们在数组 nums1 和 nums2 中出现顺序保持一致。换句话说，如果我们将 pos1v 记为值 v 在 nums1 中出现的位置，pos2v 为值 v 在 nums2 中的位置，那么一个好三元组定义为 0
2022-09-08 10:48:19
87
原创 【修BUG vscode C++】编译运行多个文件
由于本人在一个工作路径上，创建了多个子文件夹，那么编译器无法按照文件夹来进行编译和链接，因此需要修改task.json文件中的args参数。
2022-09-05 20:33:43
366
原创 题目地址(874. 模拟行走机器人)
机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands ：-2 ：向左转 90 度-1 ：向右转 90 度1
2022-09-03 11:24:28
133
原创 题目地址(2115. 从给定原材料中找到所有可以做出的菜)
你有 n 道不同菜的信息。给你一个字符串数组 recipes 和一个二维字符串数组 ingredients 。第 i 道菜的名字为 recipes[i] ，如果你有它 所有 的原材料 ingredients[i] ，那么你可以 做出 这道菜。一道菜的原材料可能是 另一道 菜，也就是说 ingredients[i] 可能包含 recipes 中另一个字符串。同时给你一个字符串数组 supplies ，它包含你初始时拥有的所有原材料，每一种原材料你都有无限多。请你返回你可以做出的所有菜。你可以以 任意顺
2022-09-02 10:20:08
87
原创 题目地址(207. 课程表)
你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。...
2022-09-01 11:00:22
75
原创 题目地址(930. 和相同的二元子数组)
给你一个二元数组 nums ，和一个整数 goal ，请你统计并返回有多少个和为 goal 的 非空 子数组。子数组 是数组的一段连续部分。
2022-08-25 10:43:21
76
原创 题目地址(904. 水果成篮)
你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘
2022-08-24 11:18:57
361
原创 题目地址(438. 找到字符串中所有字母异位词)
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。
2022-08-24 10:52:39
72
原创 【双指针】题目地址(76. 最小覆盖子串)
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 ""
2022-08-24 09:47:00
72
原创 题目地址(1371. 每个元音包含偶数次的最长子字符串)
给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。
2022-08-23 10:39:39
81
原创 【双指针】题目地址(287. 寻找重复数)
给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。
2022-08-20 10:09:41
113
原创 题目地址(697. 数组的度)
给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。
2022-08-18 11:29:09
144
原创 题目地址(706. 设计哈希映射)
不使用任何内建的哈希表库设计一个哈希映射（HashMap）。实现 MyHashMap 类：MyHashMap() 用空映射初始化对象void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中，则更新其对应的值 value 。int get(int key) 返回特定的 key 所映射的 value ；如果映射中不包含 key 的映射，返回 -1 。void remove(key) 如果映射中存在 ke
2022-08-18 10:04:14
80
原创 题目地址(705. 设计哈希集合)
不使用任何内建的哈希表库设计一个哈希集合（HashSet）。实现 MyHashSet 类：void add(key) 向哈希集合中插入值 key 。bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。...
2022-08-17 11:38:56
60
原创 题目地址(1642. 可以到达的最远建筑)
给你一个整数数组 heights ，表示建筑物的高度。另有一些砖块 bricks 和梯子 ladders 。你从建筑物 0 开始旅程，不断向后面的建筑物移动，期间可能会用到砖块或梯子。当从建筑物 i 移动到建筑物 i+1（下标 从 0 开始 ）时：如果当前建筑物的高度 大于或等于 下一建筑物的高度，则不需要梯子或砖块如果当前建筑的高度 小于 下一个建筑的高度，您可以使用 一架梯子 或 (h[i+1] - h[i]) 个砖块如果以最佳方式使用给定的梯子和砖块，返回你可以到达的最远建筑物的下标（
2022-08-15 11:29:29
112
原创 题目地址(1488. 避免洪水泛滥)
你的国家有无数个湖泊，所有湖泊一开始都是空的。当第 n 个湖泊下雨前是空的，那么它就会装满水。如果第 n 个湖泊下雨前是 满的 ，这个湖泊会发生 洪水 。你的目标是避免任意一个湖泊发生洪水。...
2022-08-13 12:05:53
122
原创 题目地址(857. 雇佣 K 名工人的最低成本)
有 n 名工人。 给定两个数组 quality 和 wage ，其中，quality[i] 表示第 i 名工人的工作质量，其最低期望工资为 wage[i] 。现在我们想雇佣 k 名工人组成一个工资组。在雇佣 一组 k 名工人时，我们必须按照下述规则向他们支付工资：对工资组中的每名工人，应当按其工作质量与同组其他工人的工作质量的比例来支付工资。工资组中的每名工人至少应当得到他们的最低期望工资。给定整数 k ，返回 组成满足上述条件的付费群体所需的最小金额 。在实际答案的 10-5 以内的答案将被
2022-08-10 15:12:11
152
原创 【Python基础】sorted多重排序用法
(2, 4), (2, 5), (2, 6), (0, 7)]，先按照第二个维度进行排序，然后不打乱第二个维度顺序的基础上，进行第一个维度的排序。[(0, 7), (2, 6), (2, 5), (2, 4)]，明显按照第一个维度进行排序，因此顺序没变。[(0, 7), (2, 4), (2, 5), (2, 6)]，首先第一个维度排序，然后第二个维度排序。[(2, 4), (2, 5), (2, 6), (0, 7)]，按照第二个维度进行排序。...
2022-08-07 10:30:00
1763
原创 题目地址(04.06. 后继者)
设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。
2022-08-06 10:58:14
63
原创 题目地址(971. 翻转二叉树以匹配先序遍历)
给你一棵二叉树的根节点 root ，树中有 n 个节点，每个节点都有一个不同于其他节点且处于 1 到 n 之间的值。另给你一个由 n 个值组成的行程序列 voyage ，表示 预期 的二叉树 先序遍历 结果。通过交换节点的左右子树，可以 翻转 该二叉树中的任意节点。例，翻转节点 1 的效果如下：请翻转 最少 的树中节点，使二叉树的 先序遍历 与预期的遍历行程 voyage 相匹配 。 如果可以，则返回 翻转的 所有节点的值的列表。你可以按任何顺序返回答案。如果不能，则返回列表 [-1]。...
2022-08-05 11:24:56
75
原创 题目地址(662. 二叉树最大宽度)
给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。...
2022-08-05 10:52:29
93
原创 题目地址(543. 二叉树的直径)
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
2022-08-05 10:39:49
64
原创 题目地址(894. 所有可能的真二叉树)
给你一个整数 n ，请你找出所有可能含 n 个节点的 真二叉树 ，并以列表形式返回。答案中每棵树的每个节点都必须符合 Node.val == 0 。答案的每个元素都是一棵真二叉树的根节点。你可以按 任意顺序 返回最终的真二叉树列表。真二叉树 是一类二叉树，树中每个节点恰好有 0 或 2 个子节点。...
2022-07-28 13:09:23
218
原创 题目地址(1530. 好叶子节点对的数量)
给你二叉树的根节点 root 和一个整数 distance 。如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance ，那它们就可以构成一组 好叶子节点对 。返回树中 好叶子节点对的数量 。...
2022-07-28 11:38:38
162
原创 【CS224N 论文精读】Efficient Estimation of Word Representations in Vector Space(2013)
我们提出两种可以从非常大的数据集训练连续向量表示的模型架构。在词相似任务上来衡量这些表示的质量，并将结果与之前基于不同类型的神经网络的表现最好的技术进行比较。我们观察到以更低的计算成本在准确性上有了很大的提高，从16亿单词数据集中学习词向量只要不到一天时间。本文还测试了词向量在语法和语义词的相似性。之前的N-gram模型具有简单性、鲁棒性（在大量数据上的简单模型比在少量数据上的复杂模型表现更好），但是简单的技术在很多任务中受限（很多场景缺乏数据）。单词的分布式表示。基于神经网络的语言模型显著优于。...
2022-07-28 09:00:00
230
原创 题目地址(865. 具有所有最深节点的最小子树)
给定一个根为 root 的二叉树，每个节点的深度是 该节点到根的最短距离 。返回包含原始树中所有 最深节点 的 最小子树 。如果一个节点在 整个树 的任意节点之间具有最大的深度，则该节点是 最深的 。一个节点的 子树 是该节点加上它的所有后代的集合。...
2022-07-27 11:11:31
68
原创 题目地址(1026. 节点与其祖先之间的最大差值)
给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）...
2022-07-27 10:55:53
77
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人