11 2019 档案

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