谷歌 电面面经

第一感觉像买股票那题啊。记录之前X的最大index然后遇到Y了减去之前X的最大index。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

贴一个代码

1. def min_dist(input):
   
2.     last_pos = {'X':-1,'Y':-1}
   
3.     ans = float('inf')
   
4.     for i in range(len(input)):
   
5.         c= input[i]
   
6.         if c in ['X','Y']:
   
7.             last_pos[c]=i
   
8.         if last_pos['X']!=-1 and last_pos['Y']!=-1:
   
9.             ans  = min(ans,abs(last_pos['X']-last_pos['Y']))
   
10.     return ans if ans < float('inf') else -1
    
11. 
    
12. assert min_dist('XOOOOY')==5
    
13. assert min_dist('XOOXOOX')==-1
    
14. assert min_dist('XOYOXOOOY')==2

复制代码

umialpha 发表于 2019-4-3 00:26
two pointer 一个lastx，一个lasto。lc上记得有原题的，手机码字，不方便查…

shortest word distance

kaipeng21 发表于 2019-4-3 08:07
Sliding Window 就能解决了

我也觉得用slide window, 有点像简化版的 期遛。