08 2018 档案

对称二叉树
摘要：一、题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。例如下面的二叉树： 思路：如果根节点为null，返回true。然后判断左子树和右子树是否对称。 二、代码演示 阅读全文
posted @ 2018-08-20 10:31 neu_张康 阅读(187) 评论(0) 推荐(0)
删除链表中的重复节点
摘要：一、题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。还有一种情况是1->1->1->1，那么返回的应该是null。 思路： 因为链表是排序后的，所以重复的结点都是相 阅读全文
posted @ 2018-08-19 23:06 neu_张康 阅读(617) 评论(0) 推荐(0)
数组不相邻元素之和的最大值
摘要：一、题目描述 今天下午面试老虎证券，被问到这题，当时脑子有点蒙，代码没写出来。这题的意思就是给你一个数组，让你计算元素的和，但是这些元素都不能相邻，求最大的和。其实这题很常见，在leetcode上面也有，但是原题是这样的： 假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱 阅读全文
posted @ 2018-08-19 17:22 neu_张康 阅读(4071) 评论(0) 推荐(0)
Java线程池
摘要：一、什么是线程池 为了避免系统频繁的创建线程，我们可以让创建的线程复用。由线程池统一管理线程的创建和回收以及销毁的过程，当使用需要使用一个线程的时候，就从线程池中取出一个空闲线程，当完成工作后，并不是关闭线程，而是将这个线程退回到线程池，供其他任务使用。创建线程池的几个原因： 频繁的创建销毁线程可能 阅读全文
posted @ 2018-08-17 10:23 neu_张康 阅读(264) 评论(0) 推荐(0)
从1亿个数里面找出前100个最大的
摘要：这个题目应该是一些大公司面试题中经常被问到的，这里我给出一种做法，至于面试官满不满意我就不知道了。我们知道，这种找出前多少个最大或者最小的最适合用堆排序(对堆排序不熟悉的读者可以参考为的这篇博客：堆排序)。但是如果我们用1亿个数去建堆并调整，当然时间复杂度是不允许的。题目中要求前100个大的，那么我 阅读全文
posted @ 2018-08-16 15:51 neu_张康 阅读(1357) 评论(0) 推荐(0)
数组中出现次数超过一半的数
摘要：思想：这种题目一般都会要求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_张康 阅读(1006) 评论(0) 推荐(0)
二叉树中两个节点的最近公共祖先
摘要：一、递归版本 思想：假设根结点为root，其中给定的两个结点分别为A和B，它们分别都不为null。如果当前结点p为null，那么直接返回null，如果当前结点p是给定的结点中的其中一个结点，那么直接返回当前结点p(如果p是根结点，程序一次就返回了，下面的递归也不会出现)。如果当前节点不是A和B中的一 阅读全文
posted @ 2018-08-16 14:56 neu_张康 阅读(13162) 评论(0) 推荐(1)
寻找二叉树上从根结点到给定结点的路径
摘要：一、递归实现 思想：借助栈结构来保存路径上的结点，首先从根结点开始，一直往左找，如果左边找到就返回true；否则，如果左边找不到并且右子树不为空的情况下再继续往右子树找。如果左右子树都找不到，就弹出栈顶结点并返回false。方法运行完毕后，栈中保存的元素就是一条从根到给定结点的路径。 程序运行结束后 阅读全文
posted @ 2018-08-16 13:23 neu_张康 阅读(12981) 评论(2) 推荐(3)
二叉树的宽度和深度
摘要：一、深度 递归版本 非递归版本 思想：二叉树的深度就是指二叉树有几层，那么我们可以使用层序遍历来实现。 二、宽度 思想：二叉树的宽度就是最宽的那一层的节点数，所以还是需要层序遍历的思想，先计算每层的结点数，然后找出最大的。 阅读全文
posted @ 2018-08-16 11:05 neu_张康 阅读(4923) 评论(1) 推荐(0)
二叉树最宽的那层从左往右第二个结点
摘要：思想：前两天面试拼多多Java岗位，手写算法的时候，面试官问了这道题，由于当时比较紧张，另外是用word写的，没有找到感觉。勉强写出来了一半，现在来好好总结一下。首先这题是根据求二叉树宽度延伸而来的，其实大部分关于二叉树的算法题都是由基本的遍历，求深度，宽度，根到节点的路径等等演变而来的。只要把基本 阅读全文
posted @ 2018-08-16 10:17 neu_张康 阅读(351) 评论(0) 推荐(0)
二叉树遍历方式
摘要：一、先序遍历 先序遍历：根 左子树 右子树 递归版本 非递归版本 二、中序遍历 中序遍历：左子树 根 右子树 递归版本 非递归版本 三、后序遍历 后序遍历：左子树 右子树 根 递归版本 非递归版本 后序遍历的非递归应该比前面两种遍历的非递归要复杂些，当然这里我们还是需要借助栈来实现。由于后序遍历是左 阅读全文
posted @ 2018-08-16 08:54 neu_张康 阅读(288) 评论(0) 推荐(0)
TCP的三次握手和四次握手
摘要：三次握手(建立连接)首先，服务器进程(B)先创建传控制块TCB(用来存储连接信息，如连接表，发送和接收序号等)，准备接收客户进程(A)的请求。然后服务器进程处于LISTEN(收听)状态，等待客户的连接请求。客户进程(A)同样也是首先创建传输控制块TCB，然后向服务器B... 阅读全文
posted @ 2018-08-14 09:00 neu_张康 阅读(189) 评论(0) 推荐(0)
Java策略模式(Strategy)
摘要：一、定义定义一组算法，将每个算法都封装起来，并且使它们之间可以互换。策略模式使这些算法在客户端调用它们的时候能够互不影响地变化。（Java的TreeSet集合中，构造方法可传入具体的比较器对象以实现不同的排序算法。就是利用的策略模式）策略模式的用意是针对一组算法，将每... 阅读全文
posted @ 2018-08-10 17:41 neu_张康 阅读(302) 评论(0) 推荐(0)
Java观察者模式(Observer)
摘要：一、定义观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时，会通知所有观察者对象，让他们能够自动更新自己。主要应用在java的AWT事件机制。二、角色抽象主题角色(Subject)：把所有对观察者对象的引用保存... 阅读全文
posted @ 2018-08-10 17:21 neu_张康 阅读(1193) 评论(0) 推荐(0)
Java装饰者模式(Decorator)
摘要：一、定义装饰模式的设计理念主要是以对客户端透明的方式动态扩展对象的功能，是继承关系的一个替代（继承会产生大量的子类，而且代码有冗余）。装饰模式可以在不创造更多子类的情况下，将对象的功能加以扩展。装饰模式把客户端的调用委派到被装饰类。装饰模式的关键在于这种扩展完全是透明... 阅读全文
posted @ 2018-08-09 22:57 neu_张康 阅读(224) 评论(0) 推荐(0)