摘要：
题目的意思就是检查一个字符串是不是另一个字符串乱序后的串。两者的元素值及对应的个数都相等。 最简单的做法就是排序，然后逐元素对比。时间复杂度位O（nlogn） 代码如下 class Solution { public: bool isAnagram(string s, string t) { if( 阅读全文
posted @ 2020-08-23 15:00
布羽
阅读(146)
评论(0)
推荐(0)
摘要：
这题地最优时间复杂度是O(n).因为需要知道某个字符是不是唯一的，那么必须要遍历一遍数组。在第一遍遍历的过程中，想要同时保存最小唯一字符偏移量是不可能的。 第一遍遍历过程中，记录这些唯一字符的偏移量，然后在这些偏移量最小的当中找到答案即可。 由于题目默认字符串中的字符为小写英文字母，故使用26大小的 阅读全文
posted @ 2020-08-23 12:01
布羽
阅读(128)
评论(0)
推荐(0)
摘要：
看到这题最直接的思路，是想着先转化为字符串再反转，然后转化为整数输出。转化为输出的时候需要考虑溢出的情况。而且如何对负数的字符串进行处理每个人也有各自的方法。 以下记录一个看到的题解比较清晰的实现 class Solution { public: int reverse(int x) { long 阅读全文
posted @ 2020-08-23 09:37
布羽
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号