今天看啥  ›  专栏  ›  万诺coding

字节笔试,有点难(1013秋招笔试真题解析)

万诺coding  · 公众号  · 算法 科技自媒体  · 2024-10-13 13:19
    

主要观点总结

本文主要介绍了四个题目的解决方案,包括亮灭变换次数、最小字典序的s、数组的最大MEX求和和最长子串的问题。同时,也介绍了工作室的进阶一对一辅导活动。

关键观点总结

关键观点1: 题目一:亮灭变换次数

通过模拟亮灭变换过程,逐个比较字符串中每个数字的亮灭状态,统计变换次数。

关键观点2: 题目二:最小字典序的s

每次选择最前面的1和最后面的0进行交换,直到所有1都在0的后面或者达到交换次数。

关键观点3: 题目三:数组的最大MEX求和

预处理出MEX(i,j)表示i到j区间的MEX值,然后利用动态规划求出每一段的MEX之和。

关键观点4: 题目四:最长元音回文子串

将辅音替换成相同字母,然后利用Manacher算法求最长回文字串的长度。

关键观点5: 工作室进阶一对一辅导活动介绍

介绍了一对一辅导的内容,包括笔试、面试辅导,承诺保offer等。


免责声明:本文内容摘要由平台算法生成,仅为信息导航参考,不代表原文立场或观点。 原文内容版权归原作者所有,如您为原作者并希望删除该摘要或链接,请通过 【版权申诉通道】联系我们处理。

原文地址: 访问原文地址
总结与预览地址:访问文章预览/总结
文章地址: 访问文章快照