20240922字节跳动算法笔试题解
第一题:考察组合数，答案就是每个节点边数，选出两种的组合数累加。
第二题:预处理前缀和，n2求出每个长度的的子序列的最大值，在一次n2预处理一次长度l到r的子序列最大值即可。
第三题:考察动态规划，dp[i][j]为前i个字符相邻字符不相同且第i个字符操作j次的最小次数
每一个字符串最多变化26次，在多的话就是浪费操作次数了遍历到i,j的时候去匹配前1个字符的变化的k次情况取最小值即可
第四题:典型的树状数组+离散化,用树状数组维护某个值结尾的符合要求的子序列数量即可
类似资料：