今日头条笔试题-最大映射(贪心)

一开始看漏了首位不能映射到0的条件…直接贪了..结果发现不太对…

哦贪心的方法就是算每个字母的权值和…用pair 搞一下…

处理的办法是如果10个字母都出现,那么先把没有在首位出现过的字母中权重最小的那个映射到0,再搞剩下的…

一个trick是…map映射到0..和某个key没有被映射过..产生了二义性….

窝的做法就是整体+1,最后再减回来..

然后因为某处手残卡了1个小时…???.

哎我果然是个废k了…..傻逼贪心都写不对QAQ

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz