福大大架构师每日一题

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

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

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

摘要： 2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["a","moonfdd"]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理由是arr里的"a"，第1个星对应"x"，第2个星对应"yy"。 福哥答案202 阅读全文

摘要： 2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是[“a”,“moonfdd”]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理由是arr里的"a"，第1个星对应"x"，第2个星对应"yy"。 福哥答案202 阅读全文

摘要： 福哥答案2021-02-20： 四大方法：读加锁，读解锁，写加锁，写解锁。读加锁里有写加锁，读解锁里有写解锁。代码有写线程饥饿现象，但实现简单。 代码用golang编写，代码如下： package main import ( "fmt" "sync" "time" ) func main() { f 阅读全文

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

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

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