![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 68
Lenyiin
用写硕博论文的态度来写博客!
展开
-
01.04、回文排序
通过统计每个字符的出现次数,并检查出现次数为奇数的字符数量,我们可以有效地判断一个字符串是否能够通过重新排列字符形成一个回文串。这种方法的时间复杂度为 O(n),其中 n 是字符串的长度,空间复杂度为 O(1),因为hash数组的大小是固定的。原创 2024-09-06 00:16:30 · 107 阅读 · 0 评论 -
01.03、URL 化
这道题的关键在于利用双指针从后向前处理字符串,从而避免在替换时覆盖未处理的部分。通过精确的空间计算和优化的遍历方式,我们能够高效地完成字符串的 URL 化操作。这种方法的时间复杂度为 O(n),其中 n 是字符串的长度。原创 2024-09-06 00:15:37 · 40 阅读 · 0 评论 -
01.02、判定是否互为字符重排
是否可以通过重新排列字符使得其中一个字符串变为另一个字符串。这意味着,我们需要检查这两个字符串是否包含完全相同的字符,并且每个字符的数量也必须相同。如果两个字符串是彼此的排列,那么对这两个字符串进行排序后,它们应该完全相同。,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。在这道题中,我们的任务是判断两个字符串。给定两个由小写字母组成的字符串。原创 2024-09-05 00:55:49 · 99 阅读 · 0 评论 -
01.01、判定字符是否唯一
这两种方法都可以有效地判断一个字符串中的字符是否全都不同。方法一使用了哈希表,代码直观易懂,而方法二使用了位图优化,节省了空间。如果字符串长度超过 26,直接返回false,因为小写字母只有 26 个,因此这是一种基于鸽巢原理的优化。选择哪种方法取决于具体的需求和优化目标。原创 2024-09-04 21:59:02 · 582 阅读 · 0 评论 -
3271.哈希分割子串
这个问题通过简单的字符串处理和数学运算实现了字符串的哈希转换。算法时间复杂度为 O(n),其中 n 是字符串的长度。这种方法高效且易于理解,非常适合用来解决类似的字符串处理问题。原创 2024-09-04 00:19:39 · 276 阅读 · 0 评论 -
3270.求出数字答案题解
题解原创 2024-09-03 17:32:07 · 346 阅读 · 0 评论