摘要: 思想:这种题目一般都会要求o(n)的时间复杂度和o(1)的空间,目的就是为了不让你使用HashMap来统计计算。这里我们可以采用两两消除的思想去实现,例如一个数组arr为:1 2 2 3 2 1 2,那么我们把第一个元素arr[0]当作开始的元素k,它的出现次数count赋值为1,然后从第二个元素a 阅读全文
posted @ 2018-08-16 15:15 neu_张康 阅读(994) 评论(0) 推荐(0) 编辑
摘要: 一、递归版本 思想:假设根结点为root,其中给定的两个结点分别为A和B,它们分别都不为null。如果当前结点p为null,那么直接返回null,如果当前结点p是给定的结点中的其中一个结点,那么直接返回当前结点p(如果p是根结点,程序一次就返回了,下面的递归也不会出现)。如果当前节点不是A和B中的一 阅读全文
posted @ 2018-08-16 14:56 neu_张康 阅读(13105) 评论(0) 推荐(1) 编辑
摘要: 一、递归实现 思想:借助栈结构来保存路径上的结点,首先从根结点开始,一直往左找,如果左边找到就返回true;否则,如果左边找不到并且右子树不为空的情况下再继续往右子树找。如果左右子树都找不到,就弹出栈顶结点并返回false。方法运行完毕后,栈中保存的元素就是一条从根到给定结点的路径。 程序运行结束后 阅读全文
posted @ 2018-08-16 13:23 neu_张康 阅读(12450) 评论(2) 推荐(3) 编辑
摘要: 一、深度 递归版本 非递归版本 思想:二叉树的深度就是指二叉树有几层,那么我们可以使用层序遍历来实现。 二、宽度 思想:二叉树的宽度就是最宽的那一层的节点数,所以还是需要层序遍历的思想,先计算每层的结点数,然后找出最大的。 阅读全文
posted @ 2018-08-16 11:05 neu_张康 阅读(4797) 评论(1) 推荐(0) 编辑
摘要: 思想:前两天面试拼多多Java岗位,手写算法的时候,面试官问了这道题,由于当时比较紧张,另外是用word写的,没有找到感觉。勉强写出来了一半,现在来好好总结一下。首先这题是根据求二叉树宽度延伸而来的,其实大部分关于二叉树的算法题都是由基本的遍历,求深度,宽度,根到节点的路径等等演变而来的。只要把基本 阅读全文
posted @ 2018-08-16 10:17 neu_张康 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 一、先序遍历 先序遍历:根 左子树 右子树 递归版本 非递归版本 二、中序遍历 中序遍历:左子树 根 右子树 递归版本 非递归版本 三、后序遍历 后序遍历:左子树 右子树 根 递归版本 非递归版本 后序遍历的非递归应该比前面两种遍历的非递归要复杂些,当然这里我们还是需要借助栈来实现。由于后序遍历是左 阅读全文
posted @ 2018-08-16 08:54 neu_张康 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 三次握手(建立连接)首先,服务器进程(B)先创建传控制块TCB(用来存储连接信息,如连接表,发送和接收序号等),准备接收客户进程(A)的请求。然后服务器进程处于LISTEN(收听)状态,等待客户的连接请求。客户进程(A)同样也是首先创建传输控制块TCB,然后向服务器B... 阅读全文
posted @ 2018-08-14 09:00 neu_张康 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 一、定义定义一组算法,将每个算法都封装起来,并且使它们之间可以互换。策略模式使这些算法在客户端调用它们的时候能够互不影响地变化。(Java的TreeSet集合中,构造方法可传入具体的比较器对象以实现不同的排序算法。就是利用的策略模式)策略模式的用意是针对一组算法,将每... 阅读全文
posted @ 2018-08-10 17:41 neu_张康 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 一、定义观察者模式定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时,会通知所有观察者对象,让他们能够自动更新自己。主要应用在java的AWT事件机制。二、角色抽象主题角色(Subject):把所有对观察者对象的引用保存... 阅读全文
posted @ 2018-08-10 17:21 neu_张康 阅读(1161) 评论(0) 推荐(0) 编辑
摘要: 一、定义装饰模式的设计理念主要是以对客户端透明的方式动态扩展对象的功能,是继承关系的一个替代(继承会产生大量的子类,而且代码有冗余)。装饰模式可以在不创造更多子类的情况下,将对象的功能加以扩展。装饰模式把客户端的调用委派到被装饰类。装饰模式的关键在于这种扩展完全是透明... 阅读全文
posted @ 2018-08-09 22:57 neu_张康 阅读(199) 评论(0) 推荐(0) 编辑