首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
Google大神
掘友等级
全栈工程师
Github:https://github.com/geekxh/hello-algorithm
获得徽章 0
动态
文章
专栏
沸点
课程
收藏集
关注
作品
赞
47
文章 41
沸点 6
赞
47
返回
|
搜索文章
Google大神
全栈工程师
·
5年前
关注
寻找两个正序数组的中位数
题意还是比较简单的,没有什么需要额外补充。当然可以直接暴力求解,因为都是有序数组,直接进行合并,再对合并后的数组通过判断是否是偶数个,求出中位数。但是由于这种方法肯定是达不...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
移动石子直到连续
通过分析题中的样例,就算再笨,画一画应该都能理解题意。 读懂了题意,开始进行分析。首先可以明确,每一次我们其实是从边上来挑选石子,然后往中间进行移动。所以,我们首先得找到m...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
扑克牌中的顺子容器
因为此题本身属于简单到要屎系列,所以直接给题解。数组长度限制了是5,非常省事,意味着我们不需要一些额外的处理。拿到牌,第一个想法是啥?排序!我想打过牌的人,都会知道这点(想...
0
评论
分享
Google大神
全栈工程师
·
5年前
关注
盛最多水的容器
说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49...
1
1
分享
Google大神
全栈工程师
·
5年前
关注
盛最多水的容器
说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49...
0
评论
分享
Google大神
全栈工程师
·
5年前
关注
伪蒙特卡洛
特别说明:本文非原创,经投稿者同意后发表。 蒙特卡洛方法(Monte Carlo Method) 指的是一类使用随机变量解决概率问题的方法。比较常见的是计算积分、计算概率、...
2
1
分享
Google大神
全栈工程师
·
5年前
关注
不同路径 - 障碍物
上一篇为大家分享了不同路径的DP解法之后,有很多小伙伴后台给我留言,说直接用公式法一步就可以得到答案。给你们点个赞!确实是这样,我没有用公式法的原因,是因为我的目的是想层层...
0
评论
分享
Google大神
全栈工程师
·
5年前
关注
不同路径
该题很容易出现在各大厂的面试中,一般会要求手写,所以需要完整掌握。 例如,上图是一个7 x 3 的网格。有多少可能的路径? 说明:m 和 n 的值均不超过 100。 拿到题...
6
评论
分享
Google大神
全栈工程师
·
5年前
关注
最小的k个数
首先复习一下堆,堆(Heap)是计算机科学中一类特殊的数据结构的统称,我们通常是指一个可以被看做一棵完全二叉树的数组对象。如果不记得什么是完全二叉树,可以复习这篇: 堆的特...
0
评论
分享
Google大神
全栈工程师
·
5年前
关注
猜数字游戏
请写出一个根据秘密数字和朋友的猜测数返回提示的函数,用 A 表示公牛,用 B 表示奶牛。 请注意秘密数字和朋友的猜测数都可能含有重复数字。 说明: 你可以假设秘密数字和朋友...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
三门问题
当你选定了一扇门,但未去开启它的时候,上帝会开启剩下两扇门中的一扇,露出其中一只恶魔。(上帝是全能的,必会打开恶魔门)随后上帝会问你要不要更换选择,选另一扇仍然关着的门。 ...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
小浩亲身分享,我凭什么可以坚持一百天原创!
大家好,我是小浩。 最近有很多读者、以及自媒体号主都问过我一个问题:是不是已经自由职业。如果不是,那我是如何把写作这件事情坚持下来的。大家可以看到,从三月到现在我已经完成了...
2
1
分享
Google大神
全栈工程师
·
5年前
关注
灯泡开关
今天为大家分享一道关于 "电灯泡" 的题目。 话不多说,直接看题。 这是一道难度评定为困难的题目。但是,其实这并不是一道算法题,而是一个脑筋急转弯。只要我们模拟一下开关灯泡...
3
评论
分享
Google大神
全栈工程师
·
5年前
关注
25匹马的经典问题
实在不想和那些答主一样,磨磨唧唧的分析完毕之后,再给你们扔出来正确答案。答案是7次,懂得走人,今日合格,咱不浪费时间。 懵对的和猜错的往下看,只会3匹马的也请往下看。 5次...
9
4
分享
Google大神
全栈工程师
·
5年前
关注
救生艇的逃生
这不是一道算法题,这是一个脑筋急转弯。 一个船最多可以装两个人,并且不能把船压垮。同时要求把这些人可以统统装下的最小船数。用脚趾头也可以想到,我们需要尽最大努力的去维持一个...
3
评论
分享
Google大神
全栈工程师
·
5年前
关注
水分子的产生
存在一个屏障(barrier)使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen...
2
评论
分享
Google大神
全栈工程师
·
5年前
关注
飞机座位分配概率
一个位置一个人,一屁股蹲下,概率100%,这没啥可说的。 两个位置两个人,第一个人已经坐下,要么坐对了,要么坐错了。所以第二个人坐在自己位置上的概率是50%。 重点来了,三...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
24点游戏
1、除法运算符 / 表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 。 2、每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算...
4
1
分享
Google大神
全栈工程师
·
5年前
关注
一道关于 ctrl+c 和 ctrl+v 的算法问题
给定一个数字 n 。你需要使用最少的操作次数,在记事本中打印出恰好 n 个 'A'。输出能够打印出 n 个 'A' 的最少操作次数。 n 的取值范围是 [1, 1000] ...
2
评论
分享
下一页
个人成就
优秀创作者
文章被点赞
278
文章被阅读
100,121
掘力值
2,851
关注了
14
关注者
258
收藏集
0
关注标签
13
加入于
2019-11-29