福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共597篇）

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 490

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 0

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 0

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 421

2021-03-17：手写代码：单链表插入排序。来自专栏

2021-03-17：手写代码：单链表插入排序。福大大答案2021-03-17：从链表的第二个节点开始遍历。当前节点的左边所有节点一定是有序的。先比较当前节点和左邻节点，如果左邻节点小于等于当前节点，直接下个节点；如果左邻节点大于当前节点，从链表的有序部分的第一个节点开始遍历，找到当前节点小于...

算法 golang

2021-03-17

3 391

2021-03-16：手写代码：单链表归并排序。来自专栏

2021-03-16：手写代码：单链表归并排序。福大大答案2021-03-16：获取链表中点，然后按中点分成两个链表。递归两个链表。合并两个链表。代码用golang编写，代码如下： package main import "fmt" func main() { ...

算法

2021-03-16

3 425

2021-03-15：手写代码：单链表选择排序。来自专栏

2021-03-15：手写代码：单链表选择排序。福大大答案2021-03-15：遍历链表，找出最小元素，链表里删除最小元素，最小元素放在需要返回的链表里。代码用golang编写，代码如下： package main import "fmt" func main() {...

算法

2021-03-15

3 456

2021-03-14：手写代码：单链表冒泡排序。来自专栏

2021-03-14：手写代码：单链表冒泡排序。福大大答案2021-03-14：遍历链表，算出元素个数，假设为N。需要嵌套循环，外循环N-1轮，每轮循环相邻交换N-1次。代码用golang编写，代码如下： package main import "fmt" func ...

算法

2021-03-14

3 414

2021-03-13：手写代码：单链表快排。来自专栏

2021-03-13：手写代码：单链表快排。福大大答案2021-03-13：根据链表的表头三分。比表头小的元素放左边，比表头大的元素放右边，等于表头的元素放中间。然后递归左边和递归右边。最后合并左、中、右。代码用golang编写，代码如下： package main import &quo...

算法

2021-03-13

3 507

2021-03-10：一个数组上共有 N 个点，序号为0的点是起点位置，序号为N-1 的点是终点位置... 来自专栏

2021-03-10：一个数组上共有 N 个点，序号为0的点是起点位置，序号为N-1 的点是终点位置。现在需要依次的从 0 号点走到 N-1 号点。但是除了 0 号点和 N-1 号点，他可以在其余的 N-2 个位置中选出一个点，并直接将这个点忽略掉，问从起点到终点至少走多少距离？福哥答案2021...

算法

2021-03-10

3 0