摘要：
繁琐的链表操作，很开心，一次就过了，不过推敲的时间也有20分钟了，还是加快思考的速度。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution {10 public:11 ListNode *reverseKGroup(ListNode *head, int k)... 阅读全文
摘要：
没想出来，想到了count sort，但是没想到怎样用常量空间的方法。看了大神Annie Kim(https://github.com/AnnieKim/LeetCode)的代码，才豁然开朗，也算有学习和总结到了一条规律：凡是要求常量空间的题目要尽量利用题目中已有的空间！这道题目很经典，非常好的面试题。就算知道了方法以后，实现的时候也还是有一定的技巧的，每个位置i都需要多次交换，直到A[i] = i + 1为止，不过对于A[i] > n的元素可以先不管，最后再交换到最后！ 1 class Solution { 2 public: 3 int firstMissingPositive(i. 阅读全文