福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个来自专栏

2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近，返回最接近的情况下，较小集合的累加和。福哥答案2020-02-25：自然智慧即可...

算法

2021-02-25

3 0

2020-02-24：arr是面值数组，其中的值都是正数且没有重复。再给定一个正数aim。每个值都认为是一种面值来自专栏

福哥答案2020-02-24：自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。代码用golang编写，代码如下： package main import ( "fmt" ) func main() { arr := []int{1, 2, 3}...

算法

2021-02-24

3 529

2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小。比如4的裂开方法... 来自专栏

2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。福哥答案2021-02-23：自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。3.动态规划，空间...

算法

2021-02-23

3 686

2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置... 来自专栏

2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个参数 x，y，k。返回“马”从(0,0)位置出发，必须走k步。最后落在(x,y)上的方法数有多少种?福哥答案2021-02-22：自然...

算法 golang

2021-02-22

3 388

2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配... 来自专栏

2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["a","moonfdd"]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理...

算法

2021-02-21

4 0

2021-02-20：手写代码：读写锁。来自专栏

福哥答案2021-02-20：四大方法：读加锁，读解锁，写加锁，写解锁。读加锁里有写加锁，读解锁里有写解锁。代码有写线程饥饿现象，但实现简单。代码用golang编写，代码如下： package main import ( "fmt" "sync&q...

算法

2021-02-20

3 630

2021-02-19：给定一个二维数组matrix，一个人必须从左上角出发，最后到达右下角。沿途只可以向下或者向右走来自专栏

2021-02-19：给定一个二维数组matrix，一个人必须从左上角出发，最后到达右下角。沿途只可以向下或者向右走，沿途的数字都累加就是距离累加和。请问最小距离累加和是多少？福哥答案2021-02-19：自然智慧即可。一般会考虑dp[i][j]的右边和下边，谁小选谁，虽然你能确定下一步是最小值，...

算法

2021-02-19

3 451

2021-02-18：给定一个字符串str，给定一个字符串类型的数组arr，出现的字符都是小写英文来自专栏

2021-02-18：给定一个字符串str，给定一个字符串类型的数组arr，出现的字符都是小写英文。arr每一个字符串，代表一张贴纸，你可以把单个字符剪开使用，目的是拼出str来。返回需要至少多少张贴纸可以完成这个任务。例子：str= "babac"，arr = {"b...

算法

2021-02-18

3 367

2021-02-17：规定1和A对应、2和B对应、3和C对应...26和Z对应，那么一个数字字符串比如“111” 来自专栏

2021-02-17：规定1和A对应、2和B对应、3和C对应...26和Z对应，那么一个数字字符串比如"111”就可以转化为:"AAA"、"KA"和"AK"。给定一个只有数字字符组成的字符串str，请问有多少种转化结果？福哥答案...

算法

2021-02-17

3 707

2021-02-16:n皇后问题。给定一个整数n，返回n皇后的摆法有多少种？来自专栏

福哥答案2021-02-16：自然智慧即可。1.普通递归。有代码。需要判断同列和斜线。2.位运算递归。有代码。3.我的递归。有代码。只需要判断斜线。代码用golang编写，代码如下： package main import ( "fmt" "tim...

算法

2021-02-16

3 408