热乎的bb电面面经

candicedjy 发表于 2018-6-11 08:13
原来BB也会问java的基础知识？ 我以为只会问c++的

因为我不会c++ 。。。

楼主消消乐这个题目如果能用额外空间的话有个非常简单的O(n)解法：
用一个额外result list/string记录结果，从左往右扫input， 如果result最后三个一样就删掉这三个；
并且记录目前重复了三次的这个字母，如果接下来扫到input字母还是这个就跳过。

我的Python 3代码：

1. def solution(s):
   
2.     res = []
   
3.     temp = 0
   
4.     for char in s:
   
5.         if char != temp:
   
6.             res.append(char)
   
7.         if len(res) > 2:
   
8.             if res[-3] == res[-2] == res[-1]:
   
9.                 temp = res[-1]
   
10.                 res = res[:-3]
    
11.     return "".join(res)
    

复制代码

楼上的方法很好啊，temp是用来记录res中最后一个字符？

不过好像temp需要在每次都更新，而你只在发现相同字符时才更新，这样是不是漏掉了些情况？？

蠡口扒，消消乐? 是指 8. String to Integer (atoi)？為何一畝三分地都要用這麼難懂的諧音...