福大大架构师每日一题
福大大架构师每日一题
全部文章
分类
福大大架构师每日一题(1005)
归档
标签
去牛客网
登录
/
注册
福大大架构师每日一题的博客
最新面试题,针对高级开发人员和架构师。内容是后端、大数据和人工智能。
TA的专栏
831篇文章
2人订阅
福大大架构师每日一题
831篇文章
7120人学习
全部文章
(共1001篇)
2021-03-27:给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。
来自专栏
2021-03-27:给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。输入:head = 1→2→3→4→5, k = 2,输出:4→5→1→2→3。 福大大 答案2020-03-27: 1.找尾节点并且计算链表节点个数。2.如果k大于等链表节点个数,需要取模,k一定...
算法
2021-03-27
3
438
2021-03-26:给定一个正整数N,表示有N份青草统一堆放在仓库里。有一只牛和一只羊,牛先吃,羊后吃...
来自专栏
2021-03-26:给定一个正整数N,表示有N份青草统一堆放在仓库里。有一只牛和一只羊,牛先吃,羊后吃,它俩轮流吃草。不管是牛还是羊,每一轮能吃的草量必须是:1,4,16,64…(4的某次方)。谁最先把草吃完,谁获胜。假设牛和羊都绝顶聪明,都想赢,都会做出理性的决定。根据唯一的参数N,返回谁会赢。...
算法
2021-03-26
3
669
2021-03-25:如何把长url转换为短url?
来自专栏
2021-03-25:如何把长url转换为短url? 福大大 答案2021-03-25: 1.长url和短url一一映射。想采用某种算法,把长url和短url做一一映射。后来发现,这种方法是行不通的。如果行得通,那么压缩算法就是一片新天地了。失败方法。2.用哈希。这种方法无法还原url,依然需要保存...
架构师
2021-03-25
3
624
2021-03-24:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数
来自专栏
2021-03-24:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K,并且是长度最大的。返回其长度。 福大大 答案2021-03-24: 我刚开始的想法,是对数组的每一位加上一个值,把数组全部变成非负数。比如[-5,3...
算法
2021-03-24
3
405
2021-03-23:给定一个正整数组成的无序数组arr,给定一个正整数值K,找到arr的所有子数组里...
来自专栏
2021-03-23:给定一个正整数组成的无序数组arr,给定一个正整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K并且是长度最大的。返回其长度。 福大大 答案2021-03-23: 双指针。小于等于K时,右指针右移,窗口和的值累加,等于时收集答案;大于K时,左指针右移,窗口和的值减少。...
算法
2021-03-23
3
471
2021-03-22:小虎去买苹果,商店只提供两种类型的塑料袋,每种类型都有任意数量。1.能装下6个苹果的袋子...
来自专栏
2021-03-22:小虎去买苹果,商店只提供两种类型的塑料袋,每种类型都有任意数量。1.能装下6个苹果的袋子,2.能装下8个苹果的袋子。小虎可以自由使用两种袋子来装苹果,但是小虎有强迫症,他要求自己使用的袋子数量必须最少,且使用的每个袋子必须装满。给定一个正整数N,返回至少使用多少袋子。如果N无法...
算法
2021-03-22
3
502
2021-03-21:给定一棵二叉树的头节点head,求以head为头的树中,最小深度是多少?
来自专栏
2021-03-21:给定一棵二叉树的头节点head,求以head为头的树中,最小深度是多少? 福大大 答案2021-03-21: 1.递归。2.莫里斯遍历。 代码用golang编写,代码如下: package main import "fmt" func main() { ...
算法
2021-03-21
3
493
2021-03-20:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的子矩形数量。
来自专栏
2021-03-20:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的子矩形数量。 福大大 答案2021-03-20: 按行遍历二维数组,构造直方图。单调栈,大压小。有代码。 代码用golang编写,代码如下: package main import "fmt&qu...
算法
2021-03-20
3
518
2021-03-19:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的最大子矩形,内部有多少个1。
来自专栏
2021-03-19:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的最大子矩形,内部有多少个1。 福大大 答案2021-03-19: 按行遍历二维数组,构造直方图。单调栈,大压小。有代码。 代码用golang编写,代码如下: package main import &quo...
算法
2021-03-19
3
414
2021-03-18:给定一个字符串str,只由‘X’和‘.’两种字符构成。‘X’表示墙,不能放灯,也不需要点亮
来自专栏
2021-03-18:给定一个字符串str,只由‘X’和‘.’两种字符构成。‘X’表示墙,不能放灯,也不需要点亮,‘.’表示居民点,可以放灯,需要点亮。如果灯放在i位置,可以让i-1,i和i+1三个位置被点亮。返回如果点亮str中所有需要点亮的位置,至少需要几盏灯。 福大大 答案2021-03-18...
算法
2021-03-18
3
426
首页
上一页
59
60
61
62
63
64
65
66
67
68
下一页
末页