LeetCode
文章平均质量分 53
leimingzeOuO
已退役
展开
-
leetcode第92场双周赛
预处理前缀后缀,乘法原理。原创 2022-12-01 11:58:29 · 140 阅读 · 0 评论 -
LeetCode第 319 场周赛题解
第319场周赛原创 2022-11-15 22:52:15 · 362 阅读 · 0 评论 -
LeetCode第 91 场双周赛题解
91场双周赛原创 2022-11-15 22:26:44 · 303 阅读 · 0 评论 -
leetcode 第 313 场周赛题解
先求出num2的置位数,由于要求最小的(x^num1),所以x的高位1尽量与num1的高位1一致,如果还有剩余的1,则从右往左将x的0变成1。状态转移:dp[i]=max(dp[i],dp[i+j]+1);开始删除字符串所需要的最大步数。字符串哈希+记忆化搜索。原创 2022-10-02 16:48:01 · 461 阅读 · 0 评论 -
力扣第 312 场周赛题解
2. 通过并查集将符合条件的点合并在同一个集合,用hash存每个集合中的点。路径的起点与终点的权值相等,并且路径中其余各点都小于等于起点与终点的权值。最大与值等于数组的最大值,求与最大值相等的最长连续子段的长度。用两个数组分别存它前边和后边与之相连非递增非递减数的个数。对于相同权值的点可以作为起点与终点,如图中的。个点合并路径一共有C(k,2)+k种。为起点终点的路径上的其余节点只能是。根据题意直接枚举排序即可。原创 2022-09-25 18:30:37 · 445 阅读 · 0 评论 -
关于回溯求排列组合的碎碎念
其实这个题,和第一题不同点主要在于这个题枚举的是空位,如果出现同一个位置可以放相等数字的时候,应当把其删除。,[1,2]与[2,1]是不同的,所以这里不需要从start开始枚举,那么去重到底去的是什么呢?首先能看出来这个题是一个“完全背包问题”求具体方案,我们用暴力dfs来做。第二个细节:[1,1,6],sum=7,结果只能是[1,6],所以这里还有一个去重。枚举枚举空位的话,没有办法按照题目的要求进行去重。枚举数组中的每一个数字,然后枚举每一个数字的个数。目的是为了防止选取前边的数造成重复。原创 2022-09-23 01:20:16 · 210 阅读 · 0 评论 -
leetcode第311场周赛
【代码】leetcode第311场周赛。原创 2022-09-20 00:55:21 · 122 阅读 · 0 评论 -
leetcode第87场双周赛
【代码】leetcode第87场双周赛。原创 2022-09-19 23:15:57 · 95 阅读 · 0 评论 -
力扣第 310 场周赛
【代码】力扣第 310 场周赛。原创 2022-09-12 00:37:17 · 93 阅读 · 0 评论 -
力扣第309场周赛
【代码】力扣第309场周赛。原创 2022-09-06 17:12:42 · 107 阅读 · 0 评论 -
力扣第86周双周赛
【代码】力扣第86周双周赛。原创 2022-09-05 20:29:55 · 144 阅读 · 1 评论 -
力扣第 308 场周赛
【代码】力扣第 308 场周赛。原创 2022-08-29 00:09:32 · 111 阅读 · 0 评论 -
力扣 第85场双周赛
【代码】力扣 第85场双周赛。原创 2022-08-21 20:31:21 · 114 阅读 · 0 评论 -
力扣第 305 场周赛
代码】力扣第 305 场周赛。原创 2022-08-07 18:22:33 · 76 阅读 · 0 评论 -
力扣第 84 场双周赛
哈希+枚举原创 2022-08-07 18:18:52 · 76 阅读 · 0 评论 -
力扣第 302 场周赛
这场比较水,全都可以暴力解决。原创 2022-07-17 15:21:43 · 117 阅读 · 0 评论 -
暑假算法训练day11(力扣周赛+cfdiv3(A~F))
每次选取两个杯子,最后加上剩下的杯子LeetCode 2336. 无限集中的最小数字模拟一下unordered_setLeetCode 2337. 移动片段得到字符串这题差不多是个原题。首先LR的相对位置是不变的,所以我们可以先去掉,判断两个字符串是否相同,不同直接返回。然后用原字符串进行判断,如果,如果在target的左边那么没办法移过去,同理R在右边也不可以LeetCode 2338. 统计理想数组的数目maxvalue的最大值10410^4104,所以一个理想数组的个数最多有log10原创 2022-07-11 15:26:28 · 326 阅读 · 0 评论 -
力扣 第 300 场周赛
周赛原创 2022-07-04 01:45:11 · 101 阅读 · 0 评论 -
力扣 第 81 场双周赛
周赛原创 2022-06-26 20:17:14 · 120 阅读 · 0 评论 -
【题解】力扣第 78 场双周赛
目录5299. 找到一个数字的 K 美丽值6067. 分割数组的方案数6068. 毯子覆盖的最多白色砖块数6069. 最大波动的子字符串5299. 找到一个数字的 K 美丽值思路:区间划分整数,判断是否整除,注意0不能做分母class Solution {public: int divisorSubstrings(int num, int k) { string s=to_string(num); int res=0; for(int i=0原创 2022-05-15 20:32:02 · 170 阅读 · 0 评论 -
【详解】leetcode每日一题(5.12)+codeforces杂题
目录leetcode每日一题944. 删列造序codeforcesC. OKEAB. Roof ConstructionB. A Perfectly Balanced String?leetcode每日一题944. 删列造序思路:枚举每一列查看是否递增即可class Solution {public: int minDeletionSize(vector<string>& strs) { int res=0; int n=strs.s原创 2022-05-12 18:58:10 · 6301 阅读 · 0 评论 -
【C++】leetcode每日一题(5.11)
449. 序列化和反序列化二叉搜索树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Codec {public: // Encodes a原创 2022-05-11 20:08:08 · 234 阅读 · 0 评论 -
leetcode 第 292 场周赛+每日一题
这里写目录标题周赛2264. 字符串中最大的 3 位相同数字2265. 统计值等于子树平均值的节点数2266. 统计打字方案数2267. 检查是否有合法括号字符串路径每日一题942. 增减字符串匹配周赛2264. 字符串中最大的 3 位相同数字class Solution {public: string largestGoodInteger(string num) { string res; char c='0'; bool f=false;原创 2022-05-09 21:26:59 · 234 阅读 · 0 评论 -
leetcode每日一题(5.8)详解
442. 数组中重复的数据给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。示例 1:输入:nums = [4,3,2,7,8,2,3,1]输出:[2,3]示例 2:输入:nums = [1,1,2]输出:[1]示例 3:输入:nums = [1]输出:[]思路:原创 2022-05-08 23:26:29 · 350 阅读 · 0 评论 -
leetcode每日一题(5.7)+Codeforces Round #788 (Div. 2)AB
目录LeetCode每日一题433. 最小基因变化CodeforcesA.Prof. SlimB - Dorms WarLeetCode每日一题433. 最小基因变化hash+bfsclass Solution {public: int minMutation(string start, string end, vector<string>& bank) { unordered_set<string>cnt; unordere原创 2022-05-08 00:09:24 · 162 阅读 · 0 评论 -
leetcode每日一题+Codeforces Round #787 (Div. 3)A~D
目录LeetCode每日一题(5.6)933. 最近的请求次数CodeforcesA. Food for AnimalsB - Make It IncreasingC - Detective TaskD - Vertical PathsLeetCode每日一题(5.6)933. 最近的请求次数写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类:RecentCounter() 初始化计数器,请求数为 0 。int ping(int t)原创 2022-05-06 21:32:38 · 83 阅读 · 0 评论 -
leetcode每日一题(5.5)+codeforces杂题
目录LeetCode每日一题(5.5)713. 乘积小于 K 的子数组CodeforcesA. GameA - Madoka and Math DadB - Quality vs QuantityA - Square CountingB - Anti-Fibonacci PermutationA - Doors and KeysB. Power WalkingLeetCode每日一题(5.5)713. 乘积小于 K 的子数组给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严原创 2022-05-05 20:44:17 · 203 阅读 · 0 评论 -
leetcode每日一题(5.4)+Codeforces Round #786 (Div. 3)ABCD
目录leetcode每日一题1823. 找出游戏的获胜者Codeforces Round #786 (Div. 3)A. Number TransformationB. DictionaryC. Infinite ReplacementD. A-B-C Sortleetcode每日一题1823. 找出游戏的获胜者共有 n 名小伙伴一起做游戏。小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号。确切地说,从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置,其中 1 <= i原创 2022-05-04 22:23:31 · 115 阅读 · 0 评论 -
leetcode每日一题(5.3)
937. 重新排列日志文件给你一个日志数组 logs。每条日志都是以空格分隔的字串,其第一个字为字母与数字混合的 标识符 。有两种不同类型的日志:字母日志:除标识符之外,所有字均由小写字母组成数字日志:除标识符之外,所有字均由数字组成请按下述规则将日志重新排序:所有 字母日志 都排在 数字日志 之前。字母日志 在内容不同时,忽略标识符后,按内容字母顺序排序;在内容相同时,按标识符排序。数字日志 应该保留原来的相对顺序。返回日志的最终顺序。输入:logs = ["dig1 8 1 5 1"原创 2022-05-03 15:41:22 · 50 阅读 · 0 评论 -
【C++】leetcode 第77场双周赛
目录6051. 统计是给定字符串前缀的字符串数目6052. 最小平均差6053. 统计网格图中没有被保卫的格子数6054. 逃离火灾6051. 统计是给定字符串前缀的字符串数目给你一个字符串数组 words 和一个字符串 s ,其中 words[i] 和 s 只包含 小写英文字母 。请你返回 words 中是字符串 s 前缀 的 字符串数目 。一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。class Solution {public: in原创 2022-05-01 15:45:54 · 309 阅读 · 0 评论 -
leetcode每日一题(5.1)
1305. 两棵二叉搜索树中的所有元素给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表,其中包含 两棵树 中的所有整数并按 升序 排序。.输入:root1 = [2,1,4], root2 = [1,0,3]输出:[0,1,1,2,3,4]输入:root1 = [1,null,8], root2 = [8,1]输出:[1,1,8,8]/** * Definition for a binary tree node. * struct TreeNode { *原创 2022-05-01 08:28:05 · 94 阅读 · 0 评论 -
leetcode每日一题(4.30)
908. 最小差值 I给你一个整数数组 nums,和一个整数 k 。在一个操作中,您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ,其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ,最多 只能 应用 一次 此操作。nums 的 分数 是 nums 中最大和最小元素的差值。在对 nums 中的每个索引最多应用一次上述操作后,返回 nums 的最低 分数 。class Solution {pub原创 2022-04-30 22:03:33 · 417 阅读 · 0 评论 -
leetcode每日一题(4.29)+一些杂题
目录leetcode427. 建立四叉树codeforcesA. GCD vs LCMA. Array BalancingB. Vlad and CandiesA. Vasya and Coinsleetcode427. 建立四叉树给你一个 n * n 矩阵 grid ,矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid 。你需要返回能表示矩阵的 四叉树 的根结点。注意,当 isLeaf 为 False 时,你可以把 True 或者 False 赋值给节点,两种值都会被判题机制 接受原创 2022-04-29 19:12:35 · 171 阅读 · 0 评论 -
leetcode每日一题(4.28)+一些杂题
目录905. 按奇偶排序数组A. Red Versus BlueAcWing 1442. 单词处理器AcWing 1459. 奶牛体操905. 按奇偶排序数组给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。class Solution {public: vector<int> sortArrayByParity(vector<int>& nums) {原创 2022-04-28 11:23:40 · 200 阅读 · 0 评论 -
Codeforces Round #783 (Div. 2)A~C+leetcode每日一题(4.27)
目录leetcode每日一题417. 太平洋大西洋水流问题Codeforces Round #783 (Div. 2)A. Direction ChangeB. Social DistanceC. Make it Increasingleetcode每日一题417. 太平洋大西洋水流问题有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整原创 2022-04-27 13:53:30 · 457 阅读 · 0 评论