在O(nlgn)时间里面对链表排序，且使用特定的空间。看到这个时间很容易想到的是快排，堆排，归并排序这几个时间复杂度满足条件的排序。但是快排是建...

刷剑指offer也刷到最后了。也不知道能不能拿到好offer，现在一个还木有。不说那么多了，来看题。 请设计一个函数，用来判断在一个矩阵中是否存...

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存...

给一个二叉树的先序和中序遍历，用数组表示，且这两个数组中没有重复的数字。让你重新建立一个二叉树。其实这个题，我们能看出来这两个遍历之间的关系。先...

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 这道题呢在leetcode上见过，那道题是从1连续...

输入一棵二叉树，判断该二叉树是否是平衡二叉树。 我本来想的是用dfs，每个节点递归，然后回溯看右节点，但是发现不会写。这个递归还是没有理解好，d...

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对10000...