福大大架构师每日一题
福大大架构师每日一题
全部文章
福大大架构师每日一题
归档
标签
去牛客网
登录
/
注册
福大大架构师每日一题的博客
最新面试题,针对高级开发人员和架构师。内容是后端、大数据和人工智能。
全部文章
/ 福大大架构师每日一题
(共597篇)
2021-05-31:怎么判断n个数俩俩互质?比如7,8,9任意两个数最大公约数是1,所以7,8,9两两互质。比如8,9
来自专栏
2021-05-31:怎么判断n个数俩俩互质?比如7,8,9任意两个数最大公约数是1,所以7,8,9两两互质。比如8,9,10不是两两互质,因为8和10的最大公约数是2。 福大大 答案2021-05-31: 方法一:两两判断最大公约数是否为1。时间复杂度是O(N^2)。方法二:求乘积,然后求最大公约...
算法
2021-05-31
2
590
2021-05-30:数组的元素个数一定大于2,请问两个不相邻元素的和的最大值是多少?
来自专栏
2021-05-30:数组的元素个数一定大于2,请问两个不相邻元素的和的最大值是多少? 福大大 答案2021-05-30: top4问题,求前4个最大值的问题。大根堆和小根堆都可以,代码采用的是小根堆。求完top4,双重遍历,当序号不相邻的时候,求出两个数的和,取最大值。这个最大值就是需要返回的值。...
算法
2021-05-30
2
345
2021-05-29:最常使用的K个单词II。在实时数据流中找到最常使用的k个单词,实现TopK类中的三个方法: Top
来自专栏
2021-05-29:最常使用的K个单词II。在实时数据流中找到最常使用的k个单词,实现TopK类中的三个方法: TopK(k), 构造方法。add(word),增加一个新单词。topk(),得到当前最常使用的k个单词。如果两个单词有相同的使用频率,按字典序排名。 福大大 答案2021-05-30:...
算法
2021-05-29
2
455
2021-05-28:跳跃游戏 II。给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可
来自专栏
2021-05-28:跳跃游戏 II。给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。 福大大 答案2021-05-28: 准备三个变量,step,cur,n...
算法
2021-05-28
2
674
2021-05-27:定义何为step sum?比如680,680+68+6=754,680的step sum叫754。
来自专栏
2021-05-27:定义何为step sum?比如680,680+68+6=754,680的step sum叫754。给定一个整数num,判断它是不是某个数的step sum? 福大大 答案2021-05-27: 方法一:自然智慧即可。二分法。在0到num之间找中点,然后求中点的step sum。...
算法
2021-05-27
2
456
2021-05-26:给定一个char[][] matrix,也就是char类型的二维数组,再给定一个字符串word
来自专栏
2021-05-26:给定一个char[][] matrix,也就是char类型的二维数组,再给定一个字符串word,可以从任何一个某个位置出发,可以走上下左右,能不能找到word?char[][] m = {{ 'a', 'b', 'z' }, { 'c', 'd', 'o' }, { 'f', ...
算法
2021-05-26
2
423
2021-05-25:给定一个矩阵matrix,值有正、负、0,蛇可以空降到最左列的任何一个位置,初始增长值是0,
来自专栏
2021-05-25:给定一个矩阵matrix,值有正、负、0,蛇可以空降到最左列的任何一个位置,初始增长值是0,蛇每一步可以选择右上、右、右下三个方向的任何一个前进,沿途的数字累加起来,作为增长值;但是蛇一旦增长值为负数,就会死去 。蛇有一种能力,可以使用一次:把某个格子里的数变成相反数,蛇可以走...
算法
2021-05-25
2
744
2021-05-24:盛最多水的容器。给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个
来自专栏
2021-05-24:盛最多水的容器。给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 福大大 ...
算法
2021-05-24
2
480
2021-05-23:给定一个字符串str,str表示一个公式,公式里可能有整数、加减乘除符号和左右括号。返回公式的
来自专栏
2021-05-23:给定一个字符串str,str表示一个公式,公式里可能有整数、加减乘除符号和左右括号。返回公式的计算结果,难点在于括号可能嵌套很多层。str="48((70-65)-43)+81",返回-1816。str="3+14",返回7。str=&q...
算法
2021-05-23
2
902
2021-05-22:假设所有字符都是小写字母, 大字符串是str,arr是去重的单词表, 每个单词都不是空字符串且
来自专栏
2021-05-22:假设所有字符都是小写字母, 大字符串是str,arr是去重的单词表, 每个单词都不是空字符串且可以使用任意次。使用arr中的单词有多少种拼接str的方式。 返回方法数。 福大大 答案2021-05-22: 前缀树。时间复杂度O(N2)。传统方法的时间复杂度是O(N3)。 代码用...
算法
2021-05-22
3
501
首页
上一页
40
41
42
43
44
45
46
47
48
49
下一页
末页