Rotate List 获取链接 Facebook X Pinterest 电子邮件 其他应用 十月 05, 2017 思路: 做法非常直观就不再赘述。难点是如何处理k。k>=0,情况就很多了。k会超过linked list的长度。k超过size倍数的部分就没有意义。直接对size取模就好了。k = k%size。 获取链接 Facebook X Pinterest 电子邮件 其他应用 评论
Binary Tree Preorder Traversal 九月 18, 2017 思路: 递归版太简单了。迭代版需要用到stack,由于preorder 是root-> left -> right。所以stack push的顺序是反的。先检查right 是否为空,push right, 再处理left。 阅读全文
评论
发表评论