摘要:
时间复杂度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] 的一个子 阅读全文