登录
  • #刷题
  • #高频题
  • #google

google面经题

一亩三分地匿名用户
1739
1
__L_R__ 题目是一个一维的棋盘,上面有l和r两种棋子,l只能往左走,r只能往右走,不能跨过其他棋子,下划线代表空格。给初始和最终的两个state作为input,输出一个boolean,判断第二个state是否可以由第一个state通过若干操作达成

b. Follow up,棋子走到边界会消失

请问followup是不是也是two pointer, 要多分几种情况看看左边是不是已经被r block了?
1条回复
热度排序

发表回复