福大大架构师每日一题
福大大架构师每日一题
全部文章
分类
福大大架构师每日一题(1005)
归档
标签
去牛客网
登录
/
注册
福大大架构师每日一题的博客
最新面试题,针对高级开发人员和架构师。内容是后端、大数据和人工智能。
TA的专栏
831篇文章
2人订阅
福大大架构师每日一题
831篇文章
7114人学习
全部文章
(共1001篇)
2021-12-20:合并二叉树。 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时
来自专栏
2021-12-20:合并二叉树。 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 注意: 合并必须从...
福大大
算法
2021-12-20
2
331
2021-12-19:找到所有数组中消失的数字。 给你一个含 n 个整数的数组 nums ,其中 nums[i]
来自专栏
2021-12-19:找到所有数组中消失的数字。 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 进阶:你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决...
福大大
算法
2021-12-19
2
431
2021-12-18:找到字符串中所有字母异位词。 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词
来自专栏
2021-12-18:找到字符串中所有字母异位词。 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 力扣438。 答案2021-12-18: 滑动窗口。欠账表。 时间复...
福大大
算法
2021-12-18
2
364
2021-12-17:长城守卫军问题。 长城上有连成一排的n个烽火台,每个烽火台都有士兵驻守
来自专栏
2021-12-17:长城守卫军问题。 长城上有连成一排的n个烽火台,每个烽火台都有士兵驻守。 第i个烽火台驻守着ai个士兵,相邻峰火台的距离为1。另外,有m位将军, 每位将军可以驻守一个峰火台,每个烽火台可以有多个将军驻守, 将军可以影响所有距离他驻守的峰火台小于等于x的烽火台。 每个烽火台的基础...
福大大
算法
2021-12-17
2
873
2021-12-16:给定两个数a和b, 第1轮,把1选择给a或者b, 第2轮,把2选择给a或者b, ... 第i轮
来自专栏
2021-12-16:给定两个数a和b, 第1轮,把1选择给a或者b, 第2轮,把2选择给a或者b, ... 第i轮,把i选择给a或者b。 想让a和b的值一样大,请问至少需要多少轮? 来自字节跳动。 答案2021-12-16: 这道题很难想。 求差s。a=(sum+s)/2,b=(sum-s)/2。...
福大大
算法
2021-12-16
2
0
2021-12-15: 路径总和 III。给定一个二叉树的根节点 root ,和一个整数 targetSum
来自专栏
2021-12-15: 路径总和 III。给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。力扣437。 答案20...
福大大
算法
2021-12-15
2
396
2021-12-14:根据身高重建队列。 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列
来自专栏
2021-12-14:根据身高重建队列。 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组...
福大大
算法
2021-12-14
2
408
2021-12-13:字符串解码。给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为
来自专栏
2021-12-13:字符串解码。给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方...
福大大
算法
2021-12-13
2
437
2021-12-12:翻转二叉树。力扣226。
来自专栏
2021-12-12:翻转二叉树。力扣226。 答案2021-12-12: 自然智慧。递归。 代码用golang编写。代码如下: package main import "fmt" func main() { root := &TreeNode{val: 1} root...
福大大
算法
2021-12-12
2
452
2021-12-11:最大正方形。在一个由 ‘0‘ 和 ‘1‘ 组成的二维矩阵内,找到只包含 ‘1‘ 的最大
来自专栏
2021-12-11:最大正方形。在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。力扣221。 答案2021-12-12: 动态规划。dp[i][j]是正方形右下角的点,值是边长。dp[i][j]依赖左,上,左上。 时间复杂度:O(NM)。 空间复杂度...
福大大
算法
2021-12-12
2
496
首页
上一页
33
34
35
36
37
38
39
40
41
42
下一页
末页