摘要：
时间复杂度O(n)，空间复杂度O(n) 题目 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项：您可以假定该字符串只包含小写字母。 解题、代码思路 1. 阅读全文
摘要：
时间复杂度O(n²)，空间复杂度应该是O(n) 题目 解题思路 1. 排序，就可以按顺序来对比知道有没有那个字母和够不够用了； 代码思路 1. 排除特殊情况； 2. 用两个vector存起两个string； 3. 排序； 4. 循环遍历赎金信，record记录对比杂志magazine相应位置时要后移 阅读全文
摘要：
时间复杂度O(n)，空间复杂度不会。。 解题、代码思路 1. 字符串result存最终解析结果； 2. 循环遍历字符串text，找到&时开始判断是不是特殊字符，不是&直接加入该字符到result； 3. 判断特殊字符，如果是特殊字符，把特殊字符加入到result，假如不是特殊字符，将判断过的字符全部 阅读全文
摘要：
时间复杂度O(m n)，空间复杂度不会分析。。。 题目 给你一个待查数组 queries ，数组中的元素为 1 到 m 之间的正整数。 请你根据以下规则处理所有待查项 queries[i]（从 i=0 到 i=queries.length 1）： 一开始，排列 P=[1,2,3,...,m]。 对于 阅读全文
摘要：
题目 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子 阅读全文