第一题:1052 Linked List Sorting (25分)
这个比链表反转简单很多,最后一个测试点是隐藏的0个结点的情况,摸索一下就出来了。
第二题:1097 Deduplication on a Linked List (25分)
还是链表,记得在遍历vector的时候谨慎使用erase函数,因为会改变vector里面的元素个数,也就是此时的i不一定是你以为的i。
/-------------------------------------------
分界线
以下题目进入难度模式。
/-------------------------------------------
第三题:1103 Integer Factorization (30分)
这是深度优先搜索的数学问题,值得学习,非常不错的题目。
不仅涉及了如何选择最大顺序解,还考察了很细致的东西,很赞的题目。