随笔分类 - LeetCode
摘要：给你一个整数 n ，表示有 n 节课，课程编号从 1 到 n 。同时给你一个二维整数数组 relations记录每门课程的先修课程 请你根据以下规则算出完成所有课程所需要的最少月份数： 如果一门课的所有先修课都已经完成，你可以在任意时间开始这门课程。 你可以同时上任意门课程，请你返回完成所有课程所需
阅读全文
posted @ 2023-07-31 16:08
失控D大白兔
摘要：这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses 其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会 持续 上 durationi 天课，并且必须在不晚于 lastDayi 的时候完成。 你的学期从第 1 天开始。且不能
阅读全文
posted @ 2023-07-31 15:42
失控D大白兔
摘要：###一. 课程表I 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则
阅读全文
posted @ 2023-07-29 23:46
失控D大白兔
摘要：给你两个下标从 0 开始的数组 nums1 和 nums2 ，和一个二维数组 queries 表示一些操作。总共有 3 种类型的操作： * 操作类型 1 为 queries[i] = [1, l, r] 。你需要将 nums1 从下标 l 到下标 r 的所有 0 反转成 1 或将 1 反转成 0 。
阅读全文
posted @ 2023-07-27 03:12
失控D大白兔
摘要：找出满足 u & parent, string s) { //重新排列形成回文串，表示奇数次的字符最多存在一个 //首先根据静态索引构建树，这里直接建图 int n = parent.size(); vector> graph(n); for(int i=1;i m;//记录根节点到子节点路径状态个
阅读全文
posted @ 2023-07-25 03:46
失控D大白兔
摘要：给你一个下标从 0 开始、长度为 n 的数组 usageLimits 。 你的任务是使用从 0 到 n - 1 的数字创建若干组，并确保每个数字 i 在 所有组 中使用的次数总共不超过 usageLimits[i] 次。此外，还必须满足以下条件： * 每个组必须由 不同 的数字组成，也就是说，单个组
阅读全文
posted @ 2023-07-24 03:03
失控D大白兔
摘要：你一个数组 points 和一个整数 k 。数组中每个元素都表示二维平面上的点的坐标，并按照横坐标 x 的值从小到大排序。 也就是说 points[i] = [xi, yi] ，并且在 1 >& points, int k) { deque q; int n = points.size(); int
阅读全文
posted @ 2023-07-21 01:37
失控D大白兔
摘要：给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。 ###1. 回溯法 ``` class Solution { public
阅读全文
posted @ 2023-07-20 23:42
失控D大白兔
摘要：给你一个二维整数数组 intervals ，其中 intervals[i] = [lefti, righti] 表示第 i 个区间开始于 lefti 、结束于 righti（包含两侧取值，闭区间）。 区间的长度定义为区间中包含的整数数目，更正式地表达是 righti - lefti + 1 。 再给
阅读全文
posted @ 2023-07-19 06:15
失控D大白兔
摘要：给你一个字符串 word 和一个字符串数组 forbidden 。 如果一个字符串不包含 forbidden 中的任何字符串，我们称这个字符串是 合法 的。 请你返回字符串 word 的一个 最长合法子字符串 的长度。 ###1. 哈希 ``` class Solution { public: in
阅读全文
posted @ 2023-07-16 19:57
失控D大白兔
摘要：给定一个无向、连通的树。树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [ai, bi]表示树中的节点 ai 和 bi 之间有一条边。 返回长度为 n 的数组 answer ，其中 answer[i] 是树中第 i 个节
阅读全文
posted @ 2023-07-16 03:17
失控D大白兔
摘要：给你一个下标从 0 开始的整数数组 nums 和一个正整数 k 。 你可以对数组执行下述操作 任意次 ： 从数组中选出长度为 k 的任一子数组，并将子数组中每个元素都减去 1 如果你可以使数组中的所有元素都等于 0 ，返回 true ，否则，返回 false。 ###1. 差分数组 从左往右贪心进行
阅读全文
posted @ 2023-07-10 00:30
失控D大白兔
摘要：在第 1 天，有一个人发现了一个秘密。 给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天 给一个新的人分享秘密。 同时给你一个整数 forget ，表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。一个人不能在忘记秘密那一天及之后的日子里分享秘密。 ###
阅读全文
posted @ 2023-07-09 17:46
失控D大白兔
摘要：一个块定义为网格图中 2 x 2 的一个子矩阵 请你返回一个下标从 0 开始长度为 5 的整数数组 arr ，arr[i] 表示恰好包含 i 个 黑色格子的块的数目 ###1. 搜索黑格子周围格子 ``` class Solution { public: int dir[4][2] = {{-1,-
阅读全文
posted @ 2023-07-09 00:26
失控D大白兔
摘要：一个长度为 n 下标从 0 开始的整数数组 arr 的 不平衡数字 定义为，在 sarr = sorted(arr) 数组中，满足以下条件的下标数目： * 0 1 这里，sorted(arr) 表示将数组 arr 排序后得到的数组。 给你一个下标从 0 开始的整数数组 nums ，请你返回它所有子数
阅读全文
posted @ 2023-07-08 22:18
失控D大白兔
摘要：堆箱子。给你一堆n个箱子，箱子宽 wi、深 di、高 hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。 实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。 ###1. 排序 + 动态规划 随便按一个维度排序，然后二重循环加判断进行动态规划转移 如果从
阅读全文
posted @ 2023-07-07 16:41
失控D大白兔
摘要：给你一个整数数组 nums ，返回其中按位与和为零三元组的数目。 ###1. 状态压缩 + 哈希 ``` class Solution { public: int countTriplets(vector& nums) { vector cnt(1 & nums) { vector cnt(1 <<
阅读全文
posted @ 2023-07-06 23:17
失控D大白兔
摘要：###1. 状态压缩 + 动态规划 顺序不重要，依次枚举数组1的每个数，和数组2进行组合计算 ``` class Solution { public: int minimumXORSum(vector& nums1, vector& nums2) { int n = nums1.size(); if
阅读全文
posted @ 2023-07-05 13:49
失控D大白兔
摘要：给你一个整数数组 cookies ，其中 cookies[i] 表示在第 i 个零食包中的饼干数量。 另给你一个整数 k 表示等待分发零食包的孩子数量，所有 零食包都需要分发。在同一个零食包中的所有饼干都必须分发给同一个孩子，不能分开。 分发的 不公平程度 定义为单个孩子在分发过程中能够获得饼干的最
阅读全文
posted @ 2023-07-05 02:23
失控D大白兔
摘要：给你一个整数 n 表示某所大学里课程的数目，编号为 1 到 n ，数组 relations 中， relations[i] = [xi, yi] 表示一个先修课的关系，也就是课程 xi 必须在课程 yi 之前上。同时你还有一个整数 k 。 在一个学期中，你 最多 可以同时上 k 门课，前提是这些课的
阅读全文
posted @ 2023-07-05 01:41
失控D大白兔
浙公网安备 33010602011771号