题目描述 给定一个序列 我们可以修改该序列的任意一个数字，可以将变成，也可以将变成，注意不能删除或增加数字。 请问，修改不超过个数字能让给定的序列中不含有特定的一个子串的方案数有多少种，由于答案很大输出对以后的结果即可。 格式： 输入格式： 第1行2个整数，表示序列的长度和最多可修改的数字个数。 第2行个字符。 输出格式： 输出行，表示修改不超过个数字让给定的序列中不含有 110的方案数对以后的结果。 样例 1 输入： 5 2 11000 输出： 8 备注 【样例部分数据解释】 共有01000,10000,00000,10100,10010,10001,01001,01010这几种情况。 【数...

实习岗，鼠鼠也是投的太多了，面就面一面吧面试官挺好，就是不知道咋回事我和他麦都听不清，沟通有点问题。上来先做一道删除倒数第n个节点，用灵神的哨兵和快慢指针写完。IDEA好久没打开过了有点问题，没运行起来但写的没毛病。下面就是元宝纪要记录的腾讯会议自带的。小结​​1. 候选人自我介绍​​​​2. 编程题考察​​面试现场要求候选人解决“移除链表倒数第N个节点”的编程问题。候选人采用快慢指针的经典解法进行解答。​​3. Java基础知识问答​​​​final与finalize​​: 候选人区分了final（修饰变量、方法、类）与finalize（对象回收方法）的不同。​​synchronized与R...