福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共597篇）

2021-04-21：手写代码：Dijkstra算法。来自专栏

2021-04-21：手写代码：Dijkstra算法。福大大答案2021-04-21： Dijkstra算法是一种基于贪心策略的算法。每次新扩展一个路程最短的点，更新与其相邻的点的路程。时间紧，未完成。代码用golang编写。代码如下： package main import ( &...

算法

2021-04-25

2 469

2021-04-20：手写代码：最小生成树算法之Prim。来自专栏

2021-04-20：手写代码：最小生成树算法之Prim。福大大答案2021-04-20：解锁点，解锁边，解锁点，解锁边，一直解锁下去。代码用golang编写。代码如下： package main import ( "fmt" "math&qu...

算法

2021-04-25

2 536

2021-04-19：手写代码：最小生成树算法之Kruskal。来自专栏

2021-04-19：手写代码：最小生成树算法之Kruskal。福大大答案2021-04-19：并查集。边从小到大，找最小边，无环。代码用golang编写。代码如下： package main import ( "fmt" "sort"...

算法

2021-04-25

2 398

2021-04-18：给定一个二维数组matrix，里面的值不是1就是0，上、下、左、右相邻的1认为是一片岛，返回m 来自专栏

2021-04-18：给定一个二维数组matrix，里面的值不是1就是0，上、下、左、右相邻的1认为是一片岛，返回matrix中岛的数量。福大大答案2021-04-18：并查集。代码用golang编写。代码如下： package main import "fmt" f...

算法

2021-04-25

2 504

2021-04-17：给定一个整型数组 arr，数组中的每个值都为正数，表示完成一幅画作需要的时间，再给定一来自专栏

2021-04-17：给定一个整型数组 arr，数组中的每个值都为正数，表示完成一幅画作需要的时间，再给定一个整数 num，表示画匠的数量，每个画匠只能画连在一起的画作。所有的画家并行工作，请返回完成所有的画作需要的最少时间。【举例】arr=[3,1,4]，num=2。最好的分配方式为第一个...

算法

2021-04-25

3 451

2021-04-16：摆放着n堆石子。现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆石子合并成新的一堆，来自专栏

2021-04-16：摆放着n堆石子。现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。求出将n堆石子合并成一堆的最小得分（或最大得分）合并方案。福大大答案2021-04-16：动态规划。代码用golang编写。代码如下： pac...

算法

2021-04-25

3 383

2021-04-15：给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中，字典序最来自专栏

2021-04-15：给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中，字典序最小的结果。福大大答案2021-04-15： “b”和“ba”，直接比较两个字符串大小，得到的答案很容易出错。比较“b”+“ba”和“ba”+“b”，得到的答案一定正确。代码用...

算法

2021-04-25

2 383

2021-04-14：判断二叉树是否是满二叉树？来自专栏

2021-04-14：判断二叉树是否是满二叉树？福大大答案2021-04-14：网上查到的答案，一般会计算树的高度。我的答案不需要计算树的高度，至于是否准确，不得而知。1.左子节点满。2.右子节点满。3.左右子节点的数量相等。采用递归即可。代码用golang编写。代码如下： pack...

算法

2021-04-14

3 482

2021-04-13：判断二叉树是否是平衡二叉树？来自专栏

2021-04-13：判断二叉树是否是平衡二叉树？福大大答案2021-04-13： 1.左子节点平衡。2.右子节点平衡。3.左右子节点高度差不超过1。采用递归即可。代码用golang编写。代码如下： package main import "fmt" f...

算法

2021-04-13

3 354

2021-04-12：判断二叉树是否是搜索二叉树？来自专栏

2021-04-12：判断二叉树是否是搜索二叉树？福大大答案2021-04-12：中序遍历有序即可。1.递归。2.莫里斯遍历。代码用golang编写。代码如下： package main import "fmt" const INT_M...

算法

2021-04-12

3 0