美团8.10笔试（算法岗

3.2/5
第一题签到a
第二题密码，最小次数就是小于正确密码长度的所有不重复密码个数+1（这个长度第一次就蒙对了），最大次数就是小于等于正确密码长度的所有不重复密码个数（这个长度最后一次蒙对）
第三题dp，从后往前算，定义一个cnt字典计算当前存在的数字（set也行），每挪一个位置把数字加到字典里面顺便计算当前的max和min，然后计算mex的时候传cnt，max和min，min>0直接返回0，要不然就min到max爆搜，a了
第四题好麻烦啊，直接print(-1)🤣🤣🤣10%
第五题要不时间抄了要不然空间超了，又是10%，有大佬讲一下怎么写吗