sdlwlxf

摘要： Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?Subscribeto see which companies aske... 阅读全文

摘要： Rotate an array ofnelements to the right byksteps.For example, withn= 7 andk= 3, the array[1,2,3,4,5,6,7]is rotated to[5,6,7,1,2,3,4].Note:Try to come... 阅读全文

摘要： 问题：You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?分析：二维数组a[n][... 阅读全文

摘要： 这个题很有意思，看题目可以想到利用循环链表，将链表构成一个环后，旋转一定角度后，然后再拆开环，就可以得到新的链表这里需要注意的就是k值和链表长度的关系，我们可以将环看做钟表，链表长度n就是这个钟表的最大刻度，k值是指针走过的刻度，k值可以比n小，也可以比n大，因为钟表环形循环的特点，指针可能已经绕了... 阅读全文

摘要： Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For exam... 阅读全文

摘要： Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preserve the origi... 阅读全文

摘要： 本题与之前单链表逆置不同的是，加入了范围判断。依然沿用之前单链表逆置的方法，只需要再做好起始节点和末尾节点的判断说起来容易，做起来复杂，特别是单链表，很容易把人搞晕，所以，在编程之前最后画图理清思路。这次在头结点的处理上，不同于以往设置临时头结点的方法，使用了二级指针，这种方法写出来的代码可能比较少... 阅读全文

摘要： 这个题一开始本想用快速排序的，但是想了20分钟都没有头绪，难点在于快速排序的随机访问无法用链表实现，不过如果可以实现快速排序partition函数就可以了，但是这可能比较复杂，于是改用其他排序方法，上网查了下，大部分都采用了归并排序，归并排序并不需要有跨度的访问元素，可能唯一耗时的就是寻找中间点，这... 阅读全文

摘要： Sort a linked list using insertion sort.这个题我巧妙的设置了一个临时头结点class Solution {public: ListNode* insertionSortList(ListNode* head) { if (head == n... 阅读全文

摘要： #ifndef __BINARY_HEAP_H__#define __BINARY_HEAP_H__#include #include #include template class HeapStruct { friend std::ostream& operator(std::ostream... 阅读全文