刷题
文章平均质量分 82
请溪见
本人菜鸡一枚
展开
-
LeetCode第131场双周赛C++题解
给你一个数组nums,数组中的数字出现一次,出现两次。请你返回数组中所有出现两次数字的按位XOR值,如果没有数字出现过两次,返回 0。1nums中唯一出现过两次的数字是 1。0nums中没有数字出现两次。3数字 1 和 2 出现过两次。。这个题里面的数字在1-50之间,所以可以直接计数排序,如果count[i]==2,那么ans^i。原创 2024-05-27 21:05:23 · 806 阅读 · 0 评论 -
并查集练习
如果我们指定,a = 1 且 b = 1,那么可以满足第一个方程,但无法满足第二个方程。没有办法分配变量同时满足这两个方程。给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。我们可以指定 a = 1 且 b = 1 以满足满足这两个方程。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回。原创 2024-05-23 23:16:32 · 243 阅读 · 0 评论 -
leetcode第398场周赛c++题解
如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个。Aging 有一个整数数组nums。如果nums是一个,返回true,否则返回false。nums = [1]true只有一个元素,所以答案为true。true只有两对相邻元素:(2,1)和(1,4),它们都包含了奇偶性不同的数字,因此答案为true。falsenums[1]和nums[2]都是奇数。因此答案为false。原创 2024-05-20 21:07:07 · 797 阅读 · 0 评论 -
LeetCode第128场双周赛题解
元素都是这个子数组中的。原创 2024-04-17 00:13:28 · 635 阅读 · 1 评论 -
算法学习之DFS(深度优先搜索)+并查集模板
深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。原创 2024-04-11 13:11:44 · 1654 阅读 · 1 评论 -
LeetCode第392场周赛题解(c++)
给你一个整数数组nums。返回数组nums中或的最长非空子数组的长度。2nums中严格递增的子数组有[1][2][3][3][4]以及[1,4]。nums中严格递减的子数组有[1][2][3][3][4][3,2]以及[4,3]。因此,返回2。1nums中严格递增的子数组有[3][3][3]以及[3]。nums中严格递减的子数组有[3][3][3]以及[3]。因此,返回1。3nums中严格递增的子数组有[3][2]以及[1]。nums中严格递减的子数组有[3][2][1][3,2][2,1]以及。原创 2024-04-07 21:55:37 · 567 阅读 · 0 评论 -
leetCode第391场周赛题解(c++)
如果一个整数能够被其各个数位上的数字之和整除,则称之为给你一个整数x。如果x是,则返回x各个数位上的数字之和,否则,返回-1。x = 189x各个数位上的数字之和为9。18能被9整除。因此18是哈沙德数,答案是9。x = 23-1x各个数位上的数字之和为5。23不能被5整除。因此23不是哈沙德数,答案是-1。原创 2024-03-31 21:48:06 · 571 阅读 · 1 评论 -
哈夫曼编码题目
在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1�−1 次合并之后,就只剩下一堆了。达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以达达在合并果子时要尽可能地节省体力。原创 2024-03-28 23:07:52 · 337 阅读 · 1 评论 -
leetcode每日一题集合
力扣每日一题的一些记录原创 2024-03-28 14:19:50 · 1822 阅读 · 1 评论 -
LeetCode第390场周赛题解(c++)
真的无语了,早上怎么都提交不了,显示未知错误。。。结果晚上就可以提交了。唉。原创 2024-03-24 21:17:02 · 1400 阅读 · 1 评论 -
Leetcode第389场周赛
示例 1:输入:s = "leetcode"输出:true解释:子字符串 的长度为 ,它也出现在 中。示例 2:输入:s = "abcba"输出:true解释:所有长度为 的子字符串 、、、 也都出现在 中。示例 3:输入:s = "abcd"输出:false解释:字符串 中不存在满足「在其反转后的字符串中也出现」且长度为 的子字符串。提示:3084.统计以给定字符开头和结尾的子字符串总数示例 1:输入:s = "abada", c = "a"输出:6解释:以 开头和结尾的子字符串有原创 2024-03-19 17:34:18 · 626 阅读 · 1 评论 -
【leetcode】126场双周赛前两题
后面两道当时没看。原创 2024-03-17 01:40:47 · 289 阅读 · 1 评论