摘要: A->B->C->D->E | V M | V N 有right和down的linkedlist,要求更新linkedlist变成A->M->N->B->C->D->E,注意M可以还有right,B也可以有down,其实就是递归输出。然后我做了一会才做出,之前有个大神的面经里发过,但我没仔细看很后悔。我昨晚发现这tmd不是inorder traversal么 // Class to ... 阅读全文
posted @ 2017-12-13 01:05 apanda009 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 写了一行,面试官打断我,让我再说一下思路,我又说了一下准备定义一个array,n+1的size,第一个存0,保存到当前值的所有之前numbers的和,然后比如query(0,3),就能用preSum[4]-preSum[0];他表示不懂...我又举了3个例子...面试官表示ok,但你不要写代码,先写 阅读全文
posted @ 2017-12-13 00:12 apanda009 阅读(164) 评论(0) 推荐(0) 编辑
摘要: The idea is to use two arrays len[n] and cnt[n] to record the maximum length of Increasing Subsequence and the coresponding number of these sequence w 阅读全文
posted @ 2017-12-13 00:00 apanda009 阅读(170) 评论(0) 推荐(0) 编辑