11 2019 档案
摘要:题目地址:https://leetcode.com/problems/top-k-frequent-elements/ 从一个数组中求解出现次数最多的k个元素,本质是top k问题,用堆排序解决。 关于堆排序,其时间复杂度在最好和最坏的场景下都是O(nlogn)。 一开始想定义一个结构体,包含元素和
阅读全文
摘要:题目大意: 给一个开始单词beginword和一个结束单词endword, 再给一个单词列表wordList。从beginword变换到endword, 每次只能变换一个字母,且变换成的词属于wordList。 解决思路: 其实是个变相的BFS,寻找当前集合中相邻的可以进行变换的单词,更新当前集合,
阅读全文

浙公网安备 33010602011771号