首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
littlemong
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
[leetcode/lintcode 题解] Amazon面试题:课程表
现在你总共有 n 门课需要选,记为 0 到 n - 1. 对于两门课之间的约束关系,很容易联想到图,我们可以将课抽象为节点,将约束抽象为一条有向边,可以用有向图的相关算法解决问题。拓扑排序正好可以解决这一问题。 一个合法的选课序列就是一个拓扑序,拓扑序是指一个满足有向图上,不存…
[leetcode/lintcode 题解] Facebook面试题:爱吃香蕉的 珂珂
珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小…
[leetcode/lintcode 题解] 亚马逊面试题:路径总和 II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 当访问的节点是叶子节点的时候,新建一个列表,插入到result中,然后返回result。 分别遍历左右子树的节点,然后将他们分别插入到叶子节点之前。
[leetcode/lintcode 题解] 微软面试题:不重复的两个数
给定一个数组 a[],其中除了2个数,别的数都出现了2次,找到不重复的2个数并返回。 从头到尾依次异或数组中的每一个数字,得到两个只出现一次的数字的异或结果,在结果数字中找到第一个为1的位的位置,记为第N位,以第N位是不是1为标准把原数组中的数字分成两个子数组,第一个子数组中每…
[leetcode/lintcode 题解] 谷歌面试题:最短超级串
给定一个字符串数组 A,找到以 A 中每个字符串作为子字符串的最短字符串。 我们可以假设 A 中没有字符串是 A中另一个字符串的子字符串。 1.我们必须把单词放在一行中,每个单词都可能与前一个单词重叠。尽量使单词的总重叠量最大化。 2.假设我们已经把一些单词放在我们的行中,以单…
[leetcode/lintcode 题解] 微软面试题:骑士拨号器
这一次,我们将 “骑士” 放在电话拨号盘的任意数字键(如上图所示)上,接下来,骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上(包括骑士的初始位置),都会拨出键所对应的数字,总共按下 N位数字。 因为答案可能很大,所以输出答案模 10^9 …
[leetcode/lintcode 题解] 尽量减少恶意软件的传播II
(这个问题与 尽量减少恶意软件的传播 是一样的,不同之处用粗体表示。) 在节点网络中,只有当graph[i][j] = 1 时,每个节点i能够直接连接到另一个节点j。 一些节点initial最初被恶意软件感染。只要两个节点直接连接,且其中至少一个节点受到恶意软件的感染,那么两个…
[leetcode/lintcode 题解] 蛇梯棋
在一块 N x N 的棋盘 board 上,从棋盘的左下角开始,每一行交替方向,按从 1 到 N*N 的数字给方格编号。例如,对于一块 6 x 6 大小的棋盘,可以编号如下: 玩家从棋盘上的方格 1 (总是在最后一行、第一列)开始出发。 你选择一个目标方块 S,它的编号是 x+…
[leetcode/lintcode 题解] 谷歌面试题:水果成篮
在一排树中,第 i 棵树产生 tree[i] 型的水果。 把这棵树上的水果放进你的篮子里。如果你做不到,就停下来。 移动到当前树右侧的下一棵树。如果右边没有树,就停下来。 请注意,在选择一颗树后,你没有任何选择:你必须执行步骤 1,然后执行步骤 2,然后返回步骤 1,然后执行步…
[leetcode/lintcode 题解] Google面试题:奇偶跳
给定一个整数数组A。从某一些起始索引,你可以做一系列的跳跃。其中的(第1,第3,第5 ......)跳跃称为奇数跳跃,(第2,第4,第6 ......)跳跃称为偶数跳跃。 在奇数跳跃(即跳跃1,3,5,...)期间,跳转到索引j,使得A [i] <= A [j]并且A [j]是…
下一页
个人成就
文章被阅读
5,574
掘力值
248
关注了
15
关注者
0
收藏集
0
关注标签
4
加入于
2020-06-02