摘要: 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. 倒可乐 CAT 专属题目 中等难度题 替代链接 HDU 1495. 题目描述 给定一个容积为 s 的装满可乐的瓶子和两个容积分别为 n 和 m 的空杯子, 其中 n + m = s. 问能否通过在三个容器之间来回倒可乐来平分这 s 体积的可乐? 如果可以, 返回最少倾倒 阅读全文
posted @ 2021-01-11 20:20 与MPI做斗争 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 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 题目描述 给出一个股票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. 二叉树的层次遍历 问题描述 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 样例 样例 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) 编辑