sangzizbz-CSDN博客

原创 2207.字符串中最多数目的子序列

本文讨论了通过在字符串 `text` 中插入一个字符，使得字符串 `pattern` 作为子序列出现次数最多的问题。解法思路是通过一次遍历计算 `pattern[0]` 和 `pattern[1]` 在 `text` 中的出现次数，并在此基础上最大化子序列个数。通过记录并累加 `pattern[0]` 和 `pattern[1]` 的出现次数，最后返回经过插入字符优化后的结果。算法的时间复杂度为 O(n)，能够高效处理大规模的文本输入。

2024-09-24 20:33:18 731

原创 1014.最佳观光组合

本文讨论了最佳观光组合问题，通过两种方法解决。第一种方法使用双重循环，时间复杂度为 O(n²)，适用于较小规模数据。第二种方法通过优化计算公式，使用一次遍历即可求解，时间复杂度降为 O(n)，更适合处理大规模输入。

2024-09-23 14:50:06 677

原创 977.找到小镇的法官

本文介绍了小镇法官问题，要求找到一个不信任任何人且被所有其他人信任的小镇法官。我们提供了两种解法：第一种是通过统计信任关系找出被信任次数最多的候选人，但效率较低，时间复杂度为 O(m²)；第二种是通过图的入度和出度关系找出符合条件的人，时间复杂度为 O(m + n)，更为高效，适合处理较大规模的数据。

2024-09-23 00:50:37 765

原创 2374. 边积分最高的节点

本文讨论了边积分最高节点问题，要求找到一个得分最高的节点。题目通过有向图的形式给出节点与边的关系，节点的边积分是所有指向该节点的边的索引之和。我们提供了两种解法：第一种解法通过去重顶点并累加权重的方式计算每个节点的得分，时间复杂度较高；第二种解法通过遍历 `edges` 数组直接累加节点的得分，并返回得分最高的节点，时间复杂度为 O(n)，更为高效。

2024-09-22 00:54:14 1034 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人