LinkedIn OA

monster_gump 发表于 2016-11-13 02:03
不是很明白 可以再解释下吗 谢谢

就是假设一开始站在原点，面朝y轴正方向。如果走完一个cycle之后，面朝y轴负方向了，那再走一个cycle,一定会回到最初始的状态，你可以试试看。 如果走完一个cycle，面朝x轴正负方向，那走2个cycle，一定会面朝y轴负方向，走4个cycle，也会回到原点。只有走完一个cycle，面还是朝y轴正方向，且不在原点了，才可能会不断远离原点

Jasonyuan 发表于 2016-11-13 02:47
就是假设一开始站在原点，面朝y轴正方向。如果走完一个cycle之后，面朝y轴负方向了，那再走一个cycle,一 ...

有点懂 但想再确认 你所谓的cycle是 input string 执行一次叫做cycle 吗? 这个栗子


(0,0) -> (0,1) -> (1.1) -> (1,0) -> (1,-1)                                                                                         这个input sequence 跑完后 会面朝Y 轴负方相 但是这个sequence 再跑一次 是不会回到原点的 ? 这样你的立论成立吗 求讨论...

对的，执行一次叫cycle。这个执行两次是会回到原点的呀，你可以把这个看作向量。本来朝上的，走完一圈后，向右下移动了一个单位，并且向下了，向下的话再走一圈，下方向的右下1个单位又回到了原点，并且方向又朝上了。我hackerrank的时候做过这题，就是这样判断的，test cases都过了。

Jasonyuan 发表于 2016-11-13 23:09
对的，执行一次叫cycle。这个执行两次是会回到原点的呀，你可以把这个看作向量。本来朝上的，走完一圈后， ...

谢大神 我忘记考虑面向会影响right turn or left trun make senses !!!