说说今晚腾讯笔试第二题
出题出得极差：一串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());四行
送花
回复
分享
向宇同桌
牛客网创始人
哈哈哈，被你发现了真谛。。
送花
回复
分享
滴滴
校招火热招聘中
官网直投
顺利毕业😘
算法工程师
我们不一样
送花
回复
分享
阿卡林707
Shopee_SWE
我刚开始以为是复杂的dp。。。
送花
回复
分享
这。。。对得起我五十行代码吗
送花
回复
分享
大胖雪
C++
第2题字符串长度最长2*10^5，我以为测试用例字符串肯定很长，统计01会超时，想着写写混个分数好了，结果过了，总感觉怪怪的。
送花
回复
分享
笑弄清风
golang
用栈就好了，跟括号匹配差不多
送花
回复
分享
what兿f
中国农业银行_研发中心北京研发部_软件研发
我用的栈
送花
回复
分享
玄学求offer~
C++
当时居然没想到这种方法
送花
回复
分享
相关推荐
投递腾讯音乐娱乐集团等公司8个岗位 >