谷歌电面

wulaoshi250 · 2018-10-30 02:50:53

请问CAP这个followup是在原题目基础上加个boolean判断就好么？如果遇到CAP就开始大写，设置boolean成true，比较char的时候就可以变成小写字母，再遇到CAP就只需要boolean设置成false

wulaoshi250 · 2018-10-30 05:44:35

bdhmwzfa 发表于 2018-10-23 10:06
多谢楼主分享
想问一下，面试官有没有说CAP字符和删除字符的位置关系
CAP字符一定会跟在一个字母后面么， ...

请问对于大写字母这个followup有什么思路可以分享吗？感谢

我是那谁 · 2018-11-21 01:00:15

求问follow up要求O(1)的space吗

188323879 · 2018-11-21 04:57:12

支持一下，感谢分享，有用的信息～

匿名用户-N6YGX *2018-11-21 07:52:47* · 2018-11-21 07:52:47

我是那谁发表于 2018-11-21 01:00
求问follow up要求O(1)的space吗

要求的字数字数字数

匿名用户-N6YGX *2018-11-21 07:54:07* · 2018-11-21 07:54:07

wulaoshi250 发表于 2018-10-30 05:44
请问对于大写字母这个followup有什么思路可以分享吗？感谢

用一个变量记录从开头到当前位置的cap是奇数还是偶数

我是那谁 · 2018-11-21 08:20:30

楼主大神，我看里口844那道题给的solution里面，要想space=o(1)需要从后往前扫。楼主你的第二问也是从后往前扫吗

hlk67 · 2018-11-21 08:36:28

楼主遇到好人了。祝福。

eiuhjbb1sn7 · 2018-11-21 10:41:04

给力给力！谢谢楼主

匿名用户-N6YGX *2018-11-21 12:57:43* · 2018-11-21 12:57:43

我是那谁发表于 2018-11-21 08:20
楼主大神，我看里口844那道题给的solution里面，要想space=o(1)需要从后往前扫。楼主你的第二问也是从后往 ...

是滴是滴