首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
Google大神
掘友等级
全栈工程师
Github:https://github.com/geekxh/hello-algorithm
获得徽章 0
动态
文章
专栏
沸点
课程
收藏集
关注
作品
赞
47
文章 41
沸点 6
赞
47
返回
|
搜索文章
最新
热门
分发饼干
对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。 注意:你…
费米估算
遇到这种“智障问题”怎么办?不要怕,直接给出答案!“截止到2019年,北京共有1063个加油站。”对,就是这么刚。直接答出来,让面试官懵逼! 这道题目主要考察人的估算能力。而估算界,有一个估算大牛叫做费米。 这位大牛有多牛呢?据说第一颗原子弹正在试爆,费米随手把自己笔记本的一张…
有效的数独
数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 一个有效的数独(部分已被填充)不一定是可解的。 只需要根据以上规则,验证已经填入的数字是否有效即可。 给定数独序列只包含数字 1-9 和…
六九问题
我们只要找到 num 中最高位的 6,将其翻转成 9,就可以找到答案。 emmmmm,大概就是这样。。。。我感觉要被锤,溜了溜了。 大家可以看到,这是一道数学题。所以我们需要用数学的方法来进行求解。具体代码如下: 其实这种解法,和上面的解法没什么区别。都是从高位到低位进行判断,…
荷兰国旗问题
好了,这道题结束了。O(∩_∩)O Emmmm....不开玩笑,现在我们讲解如何完成这个过程。 那总共就三个颜色,我们要区分开来,是不是最少需要两条分隔线?A线的左侧为0,右侧为1。B线的左侧为1,右侧为2。 我们从 C 位置处开始,我们发现此时 C 等于0。是不是意味着,我们…
Nim 游戏
PS:建议大家停留个两分钟先想一想...直接拉下去看题解就没什么意思了。 首先如果石头数小于4个,那么因为你是先手,一把拿走,肯定会赢。 而如果石头是4个,那不管你是拿了1,2,3个,最后一个都可以被你的对手拿走,所以怎么样都赢不了。 再继续分析到8个石头:对于5,6,7而言,…
整数转罗马数字
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字…
镜面反射
我们知道光是由西南角发出的,也就是左下角。发出之后可能会出现多种情况(注意,下图略过了部分光线反射的情况)。看起来是十分复杂,无迹可寻。 但是如果我们把光线的运动轨迹拆开来看,就可以观测到,光线每经过一次折反,都会在纵向距离上移动 q(首次与东墙相距的距离)。同时,一旦其向上行…
第k个最大元素
你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 这种题目,从个人来讲,我一般是比较偏好使用堆来做的。毕竟大小顶堆,刚好有着与本类题型契合的特性。如果对堆不太熟悉的话,可以先看下这篇文章: 构造一个小顶堆,依次将元素放入堆中,并保证堆中元素为k。 自然,如果我们遇到…
寻找两个正序数组的中位数
题意还是比较简单的,没有什么需要额外补充。当然可以直接暴力求解,因为都是有序数组,直接进行合并,再对合并后的数组通过判断是否是偶数个,求出中位数。但是由于这种方法肯定是达不到O(log(n))的,所以我们直接略过。如果是为了练习code能力的小伙伴,下去可以自行试试。 那如何保…
下一页
个人成就
优秀创作者
文章被点赞
278
文章被阅读
102,785
掘力值
2,856
关注了
14
关注者
258
收藏集
0
关注标签
13
加入于
2019-11-29