说说今晚腾讯笔试第二题
出题出得极差：一串01字符串，出现01 或10 则可以相互抵消，问抵消掉的字符最短长度。
一开始英明神武想着用删不同位置递归的方法，究竟算是DP还是贪心？结果发现举例删除不同位置结果都一样，于是直接试了统计01数做个差绝对值，然后就通过了，通过了，通过了。。。。。
第一题这么烦，第二题的难度。。。。。。。真香
#腾讯##笔试题目#
2019-04-06 22:59 已编辑 腾讯音乐娱乐_商业广告部_后台开发
关注
全部评论
233333333333399
重庆大学 Java
while (str.contains("01")||str.contains("10")){ str = str.replace("01",""); str = str.replace("10",""); } System.out.print(str.length());四行
大胖雪
门头沟学院 C++
第2题字符串长度最长2*10^5，我以为测试用例字符串肯定很长，统计01会超时，想着写写混个分数好了，结果过了，总感觉怪怪的。
这。。。对得起我五十行代码吗
阿卡林707
Shopee_SWE
我刚开始以为是复杂的dp。。。
顺利毕业😘
哈尔滨工业大学（深圳） 算法工程师
我们不一样
向宇同桌
牛客网创始人
哈哈哈，被你发现了真谛。。
玄学求offer~
广东工业大学 C++
当时居然没想到这种方法
what兿f
中国农业银行_研发中心北京研发部_软件研发
我用的栈
笑弄清风
广州大学 golang
用栈就好了，跟括号匹配差不多
相关推荐
