08 2021 档案

IncDec 与 最高的牛 ---差分练习两道 题
摘要：IncDec Sequence 给定一个长度为 n 的数列 A1,A2,…,An，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数 n。 阅读全文
posted @ 2021-08-31 19:33 荣荣荣荣荣荣 阅读(81) 评论(0) 推荐(0)
航班预订统计 -- LeetCode -- 8.31
摘要：航班预计统计 芜湖起飞 ！ 差分数组算是我给整明白了。。。。 这个题等我学完线段树，再重新回来看； 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着 阅读全文
posted @ 2021-08-31 10:17 荣荣荣荣荣荣 阅读(51) 评论(0) 推荐(0)
按权重随机选择 -- LeetCode -- 8.30
摘要：按权重随机选择 给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w[i] 成正比。 例如，对于 w = [1, 3]，挑选下标 0 的概率为 1 / (1 + 3) = 0.25 阅读全文
posted @ 2021-08-30 10:10 荣荣荣荣荣荣 阅读(66) 评论(0) 推荐(0)
所有奇数长度子数组的和 -- LeetCode -- 8.29
摘要：所有奇数长度子数组的和 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 示例 1： 输入：arr = [1,4,2,5,3] 输出：58 解释：所有奇数长度子数组和它们的和为： [1] 阅读全文
posted @ 2021-08-29 16:22 荣荣荣荣荣荣 阅读(123) 评论(0) 推荐(0)
救生艇 -- LeetCode -- 8.26
摘要：救生艇 第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 输入：people = [1,2], limit = 3 输出：1 阅读全文
posted @ 2021-08-26 12:19 荣荣荣荣荣荣 阅读(44) 评论(0) 推荐(0)
DP压缩---最短Hamilton路径
摘要：91. 最短Hamilton路径 给定一张 n 个点的带权无向图，点从 0 ∼ n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n。 接下来 n 行每行 n 个整数 阅读全文
posted @ 2021-08-24 22:11 荣荣荣荣荣荣 阅读(77) 评论(0) 推荐(0)
获取生成数组中的最大值 -- LeetCode -- 8.23
摘要：获取生成数组中的最大值 好久见过这么简单的每日一题了。。。 给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i] 当 2 <= 2 * i + 阅读全文
posted @ 2021-08-23 20:11 荣荣荣荣荣荣 阅读(56) 评论(0) 推荐(0)
逃脱阻碍者 -- LeetCode -- 8.22
摘要：逃脱阻碍着 你从 [0, 0] 点开始出发，你的目的地是 target = [x, y] 。地图上有一些阻碍者，以数组 ghosts 给出，第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发。所有输入均为 整数坐标 。 每一回合，你和阻碍者们可以同时向东，西，南，北四个方向移动，每次 阅读全文
posted @ 2021-08-22 20:31 荣荣荣荣荣荣 阅读(35) 评论(0) 推荐(0)
压缩字符串 -- LeetCode -- 8.21
摘要：压缩字符串 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ： 如果这一组长度为 1 ，则将字符追加到 s 中。否则，需要向 s 追加字符，后跟这一组的长度。 示例 1： 输入：chars = ["a","a","b","b" 阅读全文
posted @ 2021-08-21 19:05 荣荣荣荣荣荣 阅读(153) 评论(0) 推荐(0)
反转字符串中的元音字母 II -- LeetCode -- 8.20
摘要：反转字符串 ll 给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。 ① 如果剩余字符少于 k 个，则将剩余字符全部反转。 ② 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 1： 输入：s = "abcdefg" 阅读全文
posted @ 2021-08-20 15:41 荣荣荣荣荣荣 阅读(52) 评论(0) 推荐(0)
反转字符串中的元音字母 -- LeetCode -- 8.19
摘要：反转字符串中的元音字母 给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。 元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。 示例 1： 输入：s = "hello" 输出："holle" 示例 2： 输入：s = "leetcode" 输出：" 阅读全文
posted @ 2021-08-19 10:50 荣荣荣荣荣荣 阅读(49) 评论(0) 推荐(0)
学生出勤记录 II -- LeetCode -- 8.18
摘要：学生出勤记录 (记忆化DFS 或者 动态规划) 可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符： 'A'：Absent，缺勤 'L'：Late，迟到 'P'：Present，到场 如果学生能够 同时 满足下面两个条件，则可以获得出 阅读全文
posted @ 2021-08-18 18:05 荣荣荣荣荣荣 阅读(65) 评论(0) 推荐(0)
学生出勤记录 I -- LeetCode -- 8.17
摘要：学生出勤记录 （模拟超简单） 给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符： 'A'：Absent，缺勤 'L'：Late，迟到 'P'：Present，到场 如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励： 阅读全文
posted @ 2021-08-17 10:36 荣荣荣荣荣荣 阅读(79) 评论(0) 推荐(0)
运行错误问题
摘要：3221225620 : 除0错误，一般发生在整型数据除了0的时候 3221225477 : 访问越界，一般是读或写了野指针指向的内存 3221225725 : 堆栈溢出，一般是无穷递归造成的 阅读全文
posted @ 2021-08-15 12:12 荣荣荣荣荣荣 阅读(179) 评论(0) 推荐(0)
学STL总结--
摘要：< 1 > vector（变长数组） : 头文件： #include<vector> 定义： vector<int> name; vector<int> vi; 二维：vector<int> vi[i]; vector<double> name; vector<char> name; vector< 阅读全文
posted @ 2021-08-06 11:30 荣荣荣荣荣荣 阅读(62) 评论(0) 推荐(0)