福大大架构师每日一题

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

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

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

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

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

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

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

摘要： 2021-11-16：最长递增子序列的个数。给定一个未排序的整数数组，找到最长递增子序列的个数。注意: 给定的数组长度不超过 2000 并且结果一定是32位有符号整数。力扣673。 答案2021-11-16： 我的思路是：1.另外开辟一个等长度的数组lens存递增子序列长度和一个等长度的数组cnts 阅读全文