19.顺时针打印矩阵 题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. ...
分类：
其他好文 时间：
2020-02-29 15:05:18
阅读次数：
54
16.合并两个排序的链表 题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 这题以前也做过的，只需要新建一个表头，然后比较两边的大小，依次加入新的链表，最后再把没用上的加到结尾即可。 now代表当前节点，base代表头结点。 代码 ...
分类：
编程语言 时间：
2020-02-29 13:18:30
阅读次数：
55
链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 代码： class Solution { public: bool verifyPostorder(vector<int>& p ...
分类：
其他好文 时间：
2020-02-28 22:40:22
阅读次数：
62
面试题32 - I. 从上到下打印二叉树 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x ...
分类：
其他好文 时间：
2020-02-28 22:34:33
阅读次数：
45
1. 二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路题 从右上角或者左下角开始缩小范围。 2. 替换空格 请实现一个函数，将一个字 ...
分类：
其他好文 时间：
2020-02-28 22:31:54
阅读次数：
73
1.划分 函数partition用于将数组分为两段，一段返回小于基准值，一段大于基准值。并且基准值到达它应该在的位置。返回基准值的下标。 代码： 找到数组中个数超过一半的数 思路1： 既然这个数的个数超过总个数的一半，那么如果把数组排序，在中间的那个数，必定是所要找的数。所以把问题转化为找n/2大的 ...
分类：
编程语言 时间：
2020-02-28 21:00:59
阅读次数：
73
Q：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 T： 1.最 ...
分类：
其他好文 时间：
2020-02-28 20:32:44
阅读次数：
50
字符的所有组合 描述： 输入一个字符串，求这个字符串中的字符的所有组合。如：“abc”，组合为"a" "b" c" "ab" "ac" "bc" "abc" 思路： 对于n个字符，求长度为m的组合，将字符分为两部分，对于当前的字符，要么取，然后再n 1个字符中取m 1个，要么不取，在n 1个字符中取 ...
分类：
其他好文 时间：
2020-02-28 19:14:31
阅读次数：
68
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 题解：辅助栈 1 private static Stack<Integer> stack = n ...
分类：
其他好文 时间：
2020-02-28 17:18:03
阅读次数：
43
Executor： 是一个接口 用于执行提交的任务 解耦任务提交和执行（线程的创建及调度） Executor的实现可以根据实际需求延展不同的逻辑：1. 对于提交的任务同步或者异步执行，如下同步执行： class ThreadPerTaskExecutor implements Executor { ...
分类：
其他好文 时间：
2020-02-28 14:06:19
阅读次数：
65
