福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共523篇）

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

2021-12-10：64位的浮点数和64位的有符号整数，哪个能表示的数据个数多？ A.整型多。 B.浮点型来自专栏

2021-12-10：64位的浮点数和64位的有符号整数，哪个能表示的数据个数多？ A.整型多。 B.浮点型多。 C.与平台有关。 D.一样多。来自qq群。答案2021-12-10：答案选A。解析：乍看之下，看起来是浮点型多，但仅仅是浮点型表示的范围比整型大而已。不管什么类型的数据，最多只...

福大大算法

2021-12-10

2 267

2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表来自专栏

2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。力扣114。答案20...

福大大算法

2021-12-09

2 392