摘要: 题目链接:https://www.acwing.com/problem/content/1923/ 个人链接:参考连通块中点的数量那个问题:https://www.acwing.com/problem/content/839/ 用并查集来维护,用 \(res\) 来存最大的答案 点击查看代码 #in 阅读全文
posted @ 2022-04-21 23:05 黑VS白-清墨 阅读(26) 评论(0) 推荐(0)
摘要: 第一题 题目链接:https://leetcode-cn.com/problems/merge-sorted-array/ 个人题解: 因为要求要用更高阶的算法,时间复杂度为 \(O(m+n)\),因此用双指针进行优化 采用线性合并的方法: 时间复杂度 \(O(m+n)\) ,空间复杂度 \(O(1 阅读全文
posted @ 2022-04-21 20:49 黑VS白-清墨 阅读(108) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/goat-latin/ 个人题解: 遍历,把每一个单词独立出来进行处理 维护一个变量 \(k\),每处理一个单词之后,让 \(k\) 递增。 最后记得去掉末尾的空格 点击查看代码 class Solution { publi 阅读全文
posted @ 2022-04-21 15:52 黑VS白-清墨 阅读(16) 评论(0) 推荐(0)