- 博客(39)
- 收藏
- 关注
RSS订阅原创 Leetcode第320场周赛 + Acwing第78场周赛补题
分析：分别把商品名和产地名字的长度用空格补充为10后拼接起来后插入set中，以保证唯一性。分析：数据范围小，三重循环暴力计数。Leetcode第320场周赛。Acwing第78场周赛。
2022-11-20 21:43:38
718
原创 Acwing第77场周赛+Leetcode第319场周赛补题
第一题：4716. 进球 - AcWing题库分析：用哈希表存储每个队伍的名字以及该名字出现的次数。由于最多只会有两个队伍，所以当该队伍名字出现次数超过n/2时就可以判定该队伍获胜了。代码实现：第二题： 4717. 环形队伍 - AcWing题库分析：找到一种实现方法就好了，无论人数有多少，前七个都是ROYGBIV，后面再加人就不断往后加GBIV。代码实现： 第一题：6233. 温度转换 - 力扣（LeetCode）分析：要返回的类型是vector数组，所以定义一个vector数组将两个值输入之
2022-11-17 17:18:10
822
原创 Prim算法和Kruskal算法求最小生成树
prim算法和kruskal算法求最小生成树。修路连通问题。prim和dijkstra算法非常相似，先累加再更新。kruskal用起来更快，稀疏图推荐。
2022-11-16 21:49:21
2011
原创 LeetCode第317场周赛 + AcWing第75场周赛补题
LeetCode第317场周赛 + AcWing第75场周赛补题。多重哈希查询、结构体排序。
2022-11-03 18:08:23
120
原创 Acwing第73场周赛+Leetcode第315场周赛+89场双周赛补题
Acwing第73场周赛+Leetcode第315场周赛+89场双周赛补题
2022-10-19 23:40:16
340
原创 AcWing第65场周赛＋Leetcode第85场双周赛＋第307场周赛补题
AcWing第65场周赛＋Leetcode第85场双周赛＋第307场周赛补题
2022-08-22 22:41:15
304
原创 AcWing第61场周赛+Leetcode第303场单周赛+第83场双周赛补题
acwing第61场周赛+Leetcode第303场单周赛+第83场双周赛
2022-07-25 21:27:35
346
原创 AcWing第60场周赛＋Leetcode第302场周赛
用一个二维数组f[i][j]表示分水果的方案数，意思是前i个同学拿完水果恰有j个同学和左边的同学水果不一样，第1个同学不考虑在内，第2个同学有m种方案，第i-1个同学与左边不同的方案数为f[i-1][j-1]，前i个同学拿完水果恰有j个同学和左边不同分两种情况，①第i个同学与左边不同的方案数为f[i-1][j-1]×（m-1）②第i个同学和左边相同的方案数f[i-1][j]。先用sort函数排序，然后数组右移判断是否相等。，对其中的最大元素进行更新。......
2022-07-18 19:31:39
242
原创 ACWing第59场周赛＋Leetcode第301场周赛+第82场双周赛补题
acwing第59场周赛，力扣第301场单周赛，力扣第82场双周赛补题
2022-07-16 15:03:19
344
原创 AcWing第58场周赛补题
分析：因为最近刚好在学前缀和就想到了前缀和的方法，从前往后遍历，如果遍历完前缀和为0代表没有1，输出“NO”，否则输出“YES”代码：第二题：最长子序列分析：通过证明发现这里的最长子序列必须连续(从2：50到4：40)，所以我们要找最长的满足要求的连续段，可以用双指针来查找。代码：......
2022-07-07 15:52:26
159
原创 Leetcode第299场周赛+第81场双周赛补题
第一题：2319.判断矩阵是否是一个X矩阵分析：遍历一遍矩阵，每行用i表示，每列用j表示，对角线上的元素满足特点i=j或i + j =grid.size()；相反的，非对角线上的元素满足i != j并且i + j != grid.size()，当所有的grid[i][j]都满足条件时则为X矩阵。关于vector矩阵简单应用不了解的可以参考https://blog.youkuaiyun.com/VariatioZbw/article/details/116485536这篇文章，我在写题的时候查......
2022-06-29 15:48:57
214
1
原创 Acwing第56场周赛+力扣第298场周赛补题
题目：给定一个长度为n的数组 a1,a2,…,an。请你将这n个元素重新分组，要求每个组内的元素两两不等，且分组数量应尽可能少。请你计算最少所需的分组数量。分析：要保证每个分组里面没有重复的元素，就要将重复的元素分别放在一个新的组，所以分组的数目即为重复最多的元素重复的次数。我们可以构建一个数组或者哈希表，统计每个元素出现的次数，然后取最大值即可。代码： 第二题：4483.格斗场题目：一个格斗场内有n个战士，其中第i个战士的战斗力为ai。作为格斗场内的经理人，你需要给战士们安排一对一的决斗。这些决
2022-06-20 21:22:52
909
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人