![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 80
雒阳
这个作者很懒,什么都没留下…
展开
-
总结 扔鸡蛋问题——1
前言 最近我在知乎上看到了一个扔鸡蛋的问题[1],问题描述如下。在网上学习后,将相关知识整理如下。 正文 问题 有一个 n 层的建筑。如果一个鸡蛋从第 k 层及以上落下,它会碎掉。如果从低于这一层的任意层落下,都不会碎。 有 2 个鸡蛋,用最坏的情况下实验次数最少的方法去找到k, 返回最坏情况下所需的实验次数。 拓展:若有m个鸡蛋,返回最坏情况下所需的实验次数。 测试用例: m = 2, n=10...原创 2018-10-01 16:09:31 · 720 阅读 · 0 评论 -
N Sum问题总结——2 Sum问题
K Sum问题是指,在一个大小为n的数组中,找出k个数相加的和等于给定的数,这个叫做K Sum问题。 LeetCode上的K Sum问题包括 1. 两数之和 15. 三数之和 16. 最接近的三数之和 18. 四数之和 167. 两数之和 II - 输入有序数组 454. 四数相加 II 简单思路 暴力遍历。枚举数组所有大小为N的子集,时间复杂度为O(nK)。 当K=1时,相当于在数组中寻找...原创 2018-10-05 20:13:38 · 1031 阅读 · 0 评论