本期 栈的压入、弹出序列 && 从上往下打印二叉树 ##题目 栈的压入、弹出序列 给两个序列A和B，A是栈的压入顺序，检查B是否为该栈的弹出序列 例如，A = {1，3，6，2，5} 那么，B = {3，1，2，5，6}是弹出顺序；B = {6，1，3，2，5}不是弹出序列 解题：建一个栈，将序列A ...
分类：
其他好文 时间：
2020-06-06 00:48:42
阅读次数：
64
最小栈的实现 摘自漫画算法： 题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图： 解法步骤 1、设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。 2、当第1个元素进入栈A时，让新元素也进 ...
分类：
编程语言 时间：
2020-06-05 20:48:51
阅读次数：
58
Given a m * n matrix mat and an integer K, return a matrix answer where each answer[i][j] is the sum of all elements mat[r][c] for i - K <= r <= i + K ...
分类：
其他好文 时间：
2020-06-04 23:16:41
阅读次数：
110
java中的map遍历有多种方法，从最早的Iterator，到java5支持的foreach,再到java8 Lambda，让我们一起来看下具体的用法以及各自的优缺点 先初始化一个map 1 public class TestMap { 2 public static Map<Integer, In ...
分类：
编程语言 时间：
2020-06-04 23:15:27
阅读次数：
117
List分组--对象List分组--MapList分组 List里面的对象元素，以某个属性来分组，例如，以id分组，将id相同的放在一起 //List 以ID分组 Map<Integer,List<Apple>> Map<Integer, List<Apple>> groupBy = appleLi ...
分类：
其他好文 时间：
2020-06-04 18:14:39
阅读次数：
76
大家可能都知道很熟悉Spark的两种常见的数据读取方式（存放到RDD中）：（1）、调用parallelize函数直接从集合中获取数据，并存入RDD中；Java版本如下： JavaRDD<Integer> myRDD = sc.parallelize(Arrays.asList(1,2,3)); Sc ...
分类：
其他好文 时间：
2020-06-04 10:38:09
阅读次数：
76
题目如下： Given the array candies and the integer extraCandies, where candies[i] represents the number of candies that the ith kid has. For each kid check ...
分类：
其他好文 时间：
2020-06-03 23:40:35
阅读次数：
99
题目如下： You are given an integer num. You will apply the following steps exactly two times: Pick a digit x (0 <= x <= 9). Pick another digit y (0 <= y < ...
分类：
其他好文 时间：
2020-06-03 23:33:43
阅读次数：
70
本题的关键是要知道图论中的一个原理：无向图中， n个结点 至少需要 n-1条边，才能使各个结点相连。 有两种解法： 1.用递归遍历的方式，计算有多少个独立的连通的部分，我称为“簇”。需要移动的边就是 簇的个数减1。 2.使用并查集，计算有几个联通部分，有几条多余的边。如果多余的边小于联通部分，返回- ...
分类：
Web程序 时间：
2020-06-03 17:36:29
阅读次数：
81
D继承于B类和C类，B类和C类分别继承于父类A，其中A类不继承于object。 这段代码的输出时这样的： 现在我们换种写法，让父类A继承于object，其他不做变动，如下图： 猜一猜结果变成了什么： 是不是很奇怪，这是为什么呢？ 我们把未继承object的类称为经典类，把继承object的类称为新式 ...
分类：
编程语言 时间：
2020-06-03 12:07:15
阅读次数：
69
