发简信
IP属地：北京
-
kafka初探简介 kafka是一个分布式的发布和订阅的消息系统。也就是消息的发布者把消息进行分类，然后发送到kafka上。而订阅者去读取也就是去消费一个特定...
-
leetcode 96. Unique Binary Search Trees给出n个数字，能够构建出多少个不同的bst。这道题可以用动态规划来做。那么动态规划重要的是找出状态，以及状态转移方程。我们来考虑一下状态以及转移...
-
O(nlgn)时间排序链表
在O(nlgn)时间里面对链表排序，且使用特定的空间。看到这个时间很容易想到的是快排，堆排，归并排序这几个时间复杂度满足条件的排序。但是快排是建...
-
回溯法
刷剑指offer也刷到最后了。也不知道能不能拿到好offer，现在一个还木有。不说那么多了，来看题。 请设计一个函数，用来判断在一个矩阵中是否存...
-
滑动窗口的最大值
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存...
-
重建一个二叉树
给一个二叉树的先序和中序遍历，用数组表示，且这两个数组中没有重复的数字。让你重新建立一个二叉树。其实这个题，我们能看出来这两个遍历之间的关系。先...
-
在一个成对数组中找出单独的数
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 这道题呢在leetcode上见过，那道题是从1连续...
-
判断是否是平衡二叉树
输入一棵二叉树，判断该二叉树是否是平衡二叉树。 我本来想的是用dfs，每个节点递归，然后回溯看右节点，但是发现不会写。这个递归还是没有理解好，d...
-
数组中的逆序对
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对10000...