第一题
给你一个string 每次可以把string里的一种char全部变成另一种，求给input 能不能返回output follow up是求最少操作
比如aab -> bba 可以通过 aab -> ccb-> cca -> bba 完成
第二题是 sentence screen fitting 加了个条件要求每行每个单词之间间隔相等
第三题不会
给你一个map 里面有每个单词出现过的频率
然后给你单词的prefix 和suffix， 返回频率最高的k 个
比如 单词里有alter after 给你 (prefix = a, suffix = ter) 返回alter after
第四题 count complete binary tree
1 Like
这题是先 Search Autocomplete System
就是 leetcode 原题 LeetCode - The World's Leading Online Programming Learning Platform
然后 LC 745 Prefix and Suffix Search
这题在 2018 暑期高级班第1课: Trie / Prefix Tree 专题 讲过
对就是这道题。可惜我没做过。。
更新了第一题
这题讨论过，参考