- 博客(3)
- 收藏
- 关注
RSS订阅原创 7.26.2020 - Determine If One String Is Another‘s Substring(一个字符串是不是另一个字符串的子字符串)
输入一个一长一短两个字符串，短字符串第一次出现的在长字符串时的索引，不是子字符串的话就返回-1。 比如“ab” 是 “bcabc” 的子字符串, return 2 算法：迭代 数据结构：无 其中i是String large中的索引，每当large[i] == small[0]的时候就会以j为偏移量进行循环，检查large[i] -> large[i + small.length() - 1]是不是small，如果是的话就直接返回当前的i，否则循环至i + small.length() - 1
2020-07-29 06:14:08
81
1
原创 7.26.2020 - Missing Number(缺失的数字)
有一个数列array长度为N - 1，它包括了从1 -> N N个数字中的任意N - 1个，比如：array={1, 3, 4}, 那么他的missing number是2. 方法一： 算法：迭代； 数据结构：HashSet； HashSet中装的是input array中的所有数字，循环一次检查那个数的HashSet.contains(array[i])就返回； 时间复杂度： O(n)； 空间复杂度： O(n)； 方法二： 算法：迭代； 数据结构：无； 1 + 2 + ...
2020-07-29 05:29:14
685
原创 7.26.2020 - Top K Frequent Words(出现频率最高的K个词)
题目：Top K Frequent Words 输入一个字符串数组“combo”，输出一个从小到大排列的内容为输入数组出现频率最高的k个词的字符串数组“result”。 比如输入是combo = {"a", "a", "a", "b", "b", "c", "d"}, k = 2, 则输出是{"a", "b"}. 算法时间复杂度: O(n + n * logk + k); 算法空间复杂度: O(n+k) public class Solution { static class My...
2020-07-27 00:21:53
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人