- 博客(2)
- 收藏
- 关注
RSS订阅原创 字母异位词分组 -- 详解
2、对于每个字符串，需要对其进行排序，排序的时间复杂度为 O(klogk)，其中 k是字符串的长度；因此总的时间复杂度为O(n*klogk)。1、对于给定的字符串列表 strs 需要遍历其中的每个字符串。遍历列表的时间复杂度为 O(n),其中 n 是列表中字符串的数量；其中 n 是 strs 中字符串的数量，k 是strs中字符串的最大长度。需要用哈希表存储全部字符串。给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
2024-03-21 15:30:17
340
1
原创 两数之和 -- 详解
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
2024-03-21 14:58:56
207
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人