与MPI做斗争

2021年1月16日

摘要： LintCode 550. 最常使用的K个单词II 难度困难题题目描述在实时数据流中找到最常使用的k个单词. 实现TopK类中的三个方法: TopK(k), 构造方法 add(word), 增加一个新单词 topk(), 得到当前最常使用的k个单词. 样例样例 1: 输入： TopK(2) a 阅读全文

posted @ 2021-01-16 18:20 与MPI做斗争阅读(96) 评论(0) 推荐(0) 编辑

[LintCode 1029.] 寻找最便宜的航行旅途（最多经过k个中转站）

摘要： LintCode 1029. 寻找最便宜的航行旅途（最多经过k个中转站）题目描述有n个城市被一些航班所连接。每个航班 (u,v,w) 从城市u出发，到达城市v，价格为w。给定城市数目 n，所有的航班flights。你的任务是找到从起点src到终点站dst的最便宜线路的价格，而旅途中最多只能中转阅读全文

posted @ 2021-01-16 13:29 与MPI做斗争阅读(153) 评论(0) 推荐(0) 编辑

2021年1月12日

[LintCode 570.] 寻找丢失的数 II

摘要： LintCode 570. 寻找丢失的数 II 问题描述给一个由 1 - n 的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。样例样例1 输入: n = 20 和 str = 19201234567891011121314151618 输出: 17 解释: 19'20'1'2'3 阅读全文

posted @ 2021-01-12 15:25 与MPI做斗争阅读(85) 评论(0) 推荐(0) 编辑

[LintCode 535.] 打劫房屋 III

摘要： LintCode 535. 打劫房屋 III 题目描述在上次打劫完一条街道之后和一圈房屋之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子组成的区域比较奇怪，聪明的窃贼考察地形之后，发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的阅读全文

posted @ 2021-01-12 13:23 与MPI做斗争阅读(72) 评论(0) 推荐(0) 编辑

[LintCode 614.] 二叉树的最长连续子序列 II

摘要： LintCode 614. 二叉树的最长连续子序列 II 问题描述给定一棵二叉树，找到最长连续序列(单调且相邻节点值相差为1)路径的长度(节点数)。路径起点跟终点可以为二叉树的任意节点。样例例1: 输入: {1,2,0,3} 输出: 4 解释: 1 / \ 2 0 / 3 0-1-2-3 例阅读全文

posted @ 2021-01-12 11:31 与MPI做斗争阅读(129) 评论(0) 推荐(0) 编辑

2021年1月11日

[LintCode 90.] k数和 II

摘要： 90. k数和 II 问题描述给定n个不同的正整数，整数k（1<= k ⇐ n）以及一个目标数字。在这n个数里面找出K个数，使得这K个数的和等于目标数字，你需要找出所有满足要求的方案。样例样例 1: 输入: [1,2,3,4], k = 2, target = 5 输出: [[1,4],[2 阅读全文

posted @ 2021-01-11 21:55 与MPI做斗争阅读(82) 评论(0) 推荐(0) 编辑

[LintCode 1674.] 倒可乐

摘要： LintCode 1674. 倒可乐 CAT 专属题目中等难度题替代链接 HDU 1495. 题目描述给定一个容积为 s 的装满可乐的瓶子和两个容积分别为 n 和 m 的空杯子, 其中 n + m = s. 问能否通过在三个容器之间来回倒可乐来平分这 s 体积的可乐? 如果可以, 返回最少倾倒阅读全文

posted @ 2021-01-11 20:20 与MPI做斗争阅读(149) 评论(0) 推荐(0) 编辑

[LintCode 797.] 到达一个数字

摘要： LintCode 797. 到达一个数字也是 LeetCode 754. Reach a Number 更新其实第一份错误代码的内存问题不是占用内存过多，而是 heap-use-after-free。问题出在 auto&& p = q.front(); q.pop(); 使用的引用类型，但是对象阅读全文

posted @ 2021-01-11 15:59 与MPI做斗争阅读(73) 评论(0) 推荐(0) 编辑

[LintCode 1691.] 买卖股票的最佳时机V

摘要： LintCode 1691. 买卖股票的最佳时机V 题目描述给出一个股票n天的价格，每天最多只能进行一次交易，可以选择买入一支股票或卖出一支股票或放弃交易，输出能够达到的最大利润值样例样例 1: 给出 a = [1,2,10,9], 返回 16 输入: [1,2,10,9] 输出: 16 解释阅读全文

posted @ 2021-01-11 12:52 与MPI做斗争阅读(123) 评论(0) 推荐(0) 编辑

[LintCode 69. 242.] 二叉树的层次遍历

摘要： LintCode 69. 二叉树的层次遍历问题描述给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例样例 1: 输入：{1,2,3} 输出：[[1],[2,3]] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 样例 2: 输入：{1,#,2,3} 输出：[[1],[2 阅读全文

posted @ 2021-01-11 10:54 与MPI做斗争阅读(84) 评论(0) 推荐(0) 编辑

公告