- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode解题思路分析（九十二）804 - 810 题
唯一的摩尔斯密码给定一个单词列表，每个单词可以写成每个字母对应摩尔斯密码的组合。例如，“cab” 可以写成 “-.-…–…”，(即 “-.-.” + “.-” + “-…” 字符串的结合)。我们将这样一个连接过程称作单词翻译。返回我们可以获得所有词不同单词翻译的数量。class Solution {public: int uniqueMorseRepresentations(vector<string>& words) { set<string&.
2021-09-22 22:22:08
254
原创 leetcode解题思路分析（九十一）796 - 803 题
旋转字符串给定两个字符串, A 和 B。A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = ‘abcde’，在移动一次之后结果就是’bcdea’ 。如果在若干次旋转操作之后，A 能变成B，那么返回True。题目主要思路是，A + A若包含B则满足，不包含则没有，所以实际问题是找子串的问题，采取KMP即可class Solution {public: void getNext(string& p, vector<int>& next) {.
2021-09-16 22:39:04
784
原创 leetcode解题思路分析（九十）789 - 795 题
逃脱障碍者你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发，你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者，以数组 ghosts 给出，第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发。所有输入均为 整数坐标 。只有在你有可能成功逃脱时，输出 true ；否则，输出 false 。曼哈顿距离编辑求解class Solution {public: int manhattanDistance(vector<in.
2021-09-08 22:02:14
248
原创 leetcode解题思路分析（八十九）781 - 788 题
森林中的兔子森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。如果有 x 只兔子都回答 y，则至少有 x / (y + 1) 取上界种不同的颜色，且每种颜色有 y+1只兔子class Solution {public: int numRabbits(vector<int> &answers) { unordered_map<int,.
2021-09-04 11:04:52
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人