福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-11-26：() 分值为2， (()) 分值为3， ((())) 分值为4，也就是说，每包裹一来自专栏

2021-11-26：() 分值为2， (()) 分值为3， ((())) 分值为4，也就是说，每包裹一层，分数就是里面的分值+1。 ()() 分值为2 * 2， (())() 分值为3 * 2。也就是说，每连接一段，分数就是各部分相乘，以下是一个结合起来的例子， (()())()(()) -&...

福大大算法

2021-11-26

2 493

2021-11-25：给定两个字符串s1和s2，返回在s1中有多少个子串等于s2。来自美团。来自专栏

2021-11-25：给定两个字符串s1和s2，返回在s1中有多少个子串等于s2。来自美团。答案2021-11-25：改写kmp算法。 next数组多求一位。比如：str2 = aaaa，那么，next = -1,0,1,2,3。最后一个3表示，终止位置之前的字符串最长前缀和最长后缀的匹配...

福大大算法

2021-11-25

2 362

2021-11-24：把一个01字符串切成多个部分，要求每一部分的0和1比例一样，同时要求尽可来自专栏

2021-11-24：把一个01字符串切成多个部分，要求每一部分的0和1比例一样，同时要求尽可能多的划分，比如 : 01010101， 01 01 01 01 这是一种切法，0和1比例为 1 : 1， 0101 0101 也是一种切法，0和1比例为 1 : 1，两种切法都符合要求，但是那么尽可能...

福大大算法

2021-11-24

2 521

2021-11-23：规定：L[1]对应a，L[2]对应b，L[3]对应c，...，L[25]对应y 来自专栏

2021-11-23：规定：L[1]对应a，L[2]对应b，L[3]对应c，...，L[25]对应y。 S1 = a， S(i) = S(i-1) + L[i] + reverse(invert(S(i-1))); 解释invert操作： S1 = a， S2 = aby。假设invert(S(2...

福大大算法

2021-11-23

2 507

2021-11-22：给定一个正数数组arr，表示每个小朋友的得分；任何两个相邻的小朋友，如果得分一样来自专栏

2021-11-22：给定一个正数数组arr，表示每个小朋友的得分；任何两个相邻的小朋友，如果得分一样，怎么分糖果无所谓，但如果得分不一样，分数大的一定要比分数少的多拿一些糖果；假设所有的小朋友坐成一个环形，返回在不破坏上一条规则的情况下，需要的最少糖果数。来自网易。答案2021-11-22...

福大大算法

2021-11-22

2 389

2021-11-21：map[i][j] == 0，代表(i,j)是海洋，渡过的话代价是2， map[i][j] == 来自专栏

2021-11-21：map[i][j] == 0，代表(i,j)是海洋，渡过的话代价是2， map[i][j] == 1，代表(i,j)是陆地，渡过的话代价是1， map[i][j] == 2，代表(i,j)是障碍，无法渡过，每一步上、下、左、右都能走，返回从左上角走到右下角最小代价是多少，如果...

福大大算法

2021-11-21

2 304

2021-11-20：一场电影开始和结束时间可以用一个小数组来表示[“07:30“,“12:00“]，已知有2000场电来自专栏

2021-11-20：一场电影开始和结束时间可以用一个小数组来表示["07:30","12:00"]，已知有2000场电影开始和结束都在同一天，这一天从00:00开始到23:59结束，一定要选3场完全不冲突的电影来观看，返回最大的观影时间。如果无法选出3场完全不冲突的电影来观看，返回-1。来自小红书...

福大大算法

2021-11-20

2 0

2021-11-19：[0,4,7] ： 0表示这里石头没有颜色，如果变红代价是4，如果变蓝代价是7，[1,X,X] 来自专栏

2021-11-19：[0,4,7] ： 0表示这里石头没有颜色，如果变红代价是4，如果变蓝代价是7，[1,X,X] ： 1表示这里石头已经是红，而且不能改颜色，所以后两个数X无意义，[2,X,X] ： 2表示这里石头已经是蓝，而且不能改颜色，所以后两个数X无意义，颜色只可能是0、1、2，代价一定&...

福大大算法

2021-11-19

2 475

2021-11-18：给定一个长度len，表示一共有几位。所有字符都是小写(a~z)，可以生成长度为1 来自专栏

2021-11-18：给定一个长度len，表示一共有几位。所有字符都是小写(a~z)，可以生成长度为1，长度为2，长度为3...长度为len的所有字符串。如果把所有字符串根据字典序排序，每个字符串都有所在的位置。给定一个字符串str，给定len，请返回str是总序列中的第几个。比如len = 4，字...

福大大算法

2021-11-18

2 355

2021-11-17：最长同值路径。给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值来自专栏

2021-11-17：最长同值路径。给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。力扣687。答案2021-11-17：递归。 1.x无关，左最大路和右最大路取最大值。 2. x有关。 2....

福大大算法

2021-11-17

2 347