失控D大白兔 - 博客园

2023年7月31日

摘要：你总共需要上 numCourses 门课，课程编号依次为 0 到 numCourses-1 。你会得到一个数组 prerequisite ，其中 prerequisites[i] = [ai, bi] 表示如果你想选 bi 课程，你必须先选 ai 课程。有的课会有直接的先修课程，比如如果想上课阅读全文

posted @ 2023-07-31 18:51 失控D大白兔阅读(10) 评论(0) 推荐(0) 编辑

并行课程 III

摘要：给你一个整数 n ，表示有 n 节课，课程编号从 1 到 n 。同时给你一个二维整数数组 relations记录每门课程的先修课程请你根据以下规则算出完成所有课程所需要的最少月份数：如果一门课的所有先修课都已经完成，你可以在任意时间开始这门课程。你可以同时上任意门课程，请你返回完成所有课程所需阅读全文

posted @ 2023-07-31 16:08 失控D大白兔阅读(5) 评论(0) 推荐(0) 编辑

课程表III

摘要：这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses 其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会持续上 durationi 天课，并且必须在不晚于 lastDayi 的时候完成。你的学期从第 1 天开始。且不能阅读全文

posted @ 2023-07-31 15:42 失控D大白兔阅读(8) 评论(0) 推荐(0) 编辑

2023年7月29日

课程问题

摘要： ###一. 课程表I 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则阅读全文

posted @ 2023-07-29 23:46 失控D大白兔阅读(5) 评论(0) 推荐(0) 编辑

2023年7月27日

更新数组后处理求和查询

摘要：给你两个下标从 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大白兔阅读(5) 评论(0) 推荐(0) 编辑

2023年7月25日

树中可以形成回文的路径数

摘要：找出满足 u & parent, string s) { //重新排列形成回文串，表示奇数次的字符最多存在一个 //首先根据静态索引构建树，这里直接建图 int n = parent.size(); vector> graph(n); for(int i=1;i m;//记录根节点到子节点路径状态个阅读全文

posted @ 2023-07-25 03:46 失控D大白兔阅读(13) 评论(0) 推荐(0) 编辑

2023年7月24日

长度递增组的最大数目

摘要：给你一个下标从 0 开始、长度为 n 的数组 usageLimits 。你的任务是使用从 0 到 n - 1 的数字创建若干组，并确保每个数字 i 在所有组中使用的次数总共不超过 usageLimits[i] 次。此外，还必须满足以下条件： * 每个组必须由不同的数字组成，也就是说，单个组阅读全文

posted @ 2023-07-24 03:03 失控D大白兔阅读(18) 评论(0) 推荐(0) 编辑

2023年7月21日

满足不等式的最大值

摘要：你一个数组 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大白兔阅读(12) 评论(0) 推荐(0) 编辑

2023年7月20日

正方形数组的数目

摘要：给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。 ###1. 回溯法 ``` class Solution { public 阅读全文

posted @ 2023-07-20 23:42 失控D大白兔阅读(11) 评论(0) 推荐(0) 编辑

2023年7月19日

包含每个查询的最小区间

摘要：给你一个二维整数数组 intervals ，其中 intervals[i] = [lefti, righti] 表示第 i 个区间开始于 lefti 、结束于 righti（包含两侧取值，闭区间）。区间的长度定义为区间中包含的整数数目，更正式地表达是 righti - lefti + 1 。再给阅读全文

posted @ 2023-07-19 06:15 失控D大白兔阅读(13) 评论(0) 推荐(0) 编辑

929code