摘要:
在做一道简单题的时候,遇到了一个奇怪的问题。 LeetCode 532. K-diff Pairs in an Array 题目描述 Given an array of integers nums and an integer k, return the number of unique k-dif 阅读全文
摘要:
LintCode 386. 最多有k个不同字符的最长子字符串 题目描述 给定字符串S,找到最多有k个不同字符的最长子串T。 样例 样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出 阅读全文
摘要:
LintCode 550. 最常使用的K个单词II 难度困难题 题目描述 在实时数据流中找到最常使用的k个单词. 实现TopK类中的三个方法: TopK(k), 构造方法 add(word), 增加一个新单词 topk(), 得到当前最常使用的k个单词. 样例 样例 1: 输入: TopK(2) a 阅读全文
摘要:
LintCode 1029. 寻找最便宜的航行旅途(最多经过k个中转站) 题目描述 有n个城市被一些航班所连接。每个航班 (u,v,w) 从城市u出发,到达城市v,价格为w。 给定城市数目 n,所有的航班flights。你的任务是找到从起点src到终点站dst的最便宜线路的价格,而旅途中最多只能中转 阅读全文