Race Car的一个test case

比较新的race car这道题目, 输入是5的时候正确答案应该是7, 这个怎么走的? 想了半天感觉都是8?

才发现discuss有人讨论过了..

0-1-3-3-2-2-3-5 (AARARAA)
I was confused by the same case and use a trick "if target == 5 return 7" to pass this case. The next case is "8 steps to reach 9" and I came out with the idea that the last part should be 2-2-3-5.