题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 先序遍历是按照 中——左——右 的方式对二叉树进行遍 ...
分类：
其他好文 时间：
2020-03-04 13:00:43
阅读次数：
80
剑指offer 32.把数组排成最小的数 题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 思路就是，先建一个ArrayList存放数字，对这个进行排序，然后转 ...
分类：
编程语言 时间：
2020-03-04 12:47:44
阅读次数：
52
/** * 题目： * 编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek） * 分析： * 栈的特点是先进后出，而队列的特点是先进先出，我们可以用两个栈正好能把顺序 * 反过来实现类似队列的操作。 * 具体实现是一个栈作为压入栈，在压入数据时只往这个栈中压入，记为stac ...
分类：
其他好文 时间：
2020-03-04 12:29:06
阅读次数：
54
题目链接：第一个只出现一次的字符 题意：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 题解：map统计。再查找。STL大法好 代码： 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2020-03-04 00:19:49
阅读次数：
43
题目链接：把数组排成最小的数 题意：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 题解：重载一下cmp函数。数字转成string。排序规律就是字符串组合起来，小的放前面 ...
分类：
编程语言 时间：
2020-03-04 00:09:13
阅读次数：
79
题目链接：整数中1出现的次数（从1到n整数中1出现的次数） 题意：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化 ...
分类：
其他好文 时间：
2020-03-04 00:03:22
阅读次数：
78
public class Solution { public int movingCount(int threshold, int rows, int cols) { boolean[][] flag=new boolean[rows][cols]; return moveCountCore(thr ...
分类：
其他好文 时间：
2020-03-03 22:26:55
阅读次数：
69
题目链接：复杂链表的复制 题意：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 题解：啊这个题我没看懂其实。我看了剑指的题解。大概就是要分三步 1、复制指针的label和next。将复制的节点跟在原节点后 ...
分类：
其他好文 时间：
2020-03-03 22:22:19
阅读次数：
49
剑指offer 28.数组中出现次数超过一半的数字 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路 这有多种方法，我最后选择 ...
分类：
编程语言 时间：
2020-03-03 21:08:05
阅读次数：
75
几个术语首先对吞吐量（）、QPS、并发数、响应时间（RT）几个概念一直比较模糊，也不知道哪些指标可以较好的衡量系统的性能。今天特意查了些资料做一些记录：首先看一些概念（来自百度百科）1. 响应时间(RT) 响应时间是指系统对请求作出响应的时间。直观上看，这个指标与人对软件性能的主观感受是非常一致的，... ...
分类：
其他好文 时间：
2020-03-03 14:43:42
阅读次数：
66
