摘要： 1、给定二叉树，找到它的最小深度。最小深度是从根节点到最近叶节点的最短路径上的节点数。 2、给定二叉树，返回其节点值的后序遍历。 例如：给定二叉树{1，＃，2,3}， 1 \ 2 / 3 返回[3,2,1]。 注意：递归解决方案很简单，你可以迭代地做吗？ 思路： 前序遍历 根->左->右 变成 根- 阅读全文

摘要： 1、使用常量空间复杂度在O（n log n）时间内对链表进行排序。 思路： 因为题目要求复杂度为O(nlogn),故可以考虑归并排序的思想。 归并排序的一般步骤为： 1）将待排序数组（链表）取中点并一分为二； 2）递归地对左半部分进行归并排序； 3）递归地对右半部分进行归并排序； 4）将两个半部分进 阅读全文

摘要： 1、给定字符串s，分区s使得分区的每个子字符串都是回文。 返回s的所有可能的回文分区。例如，给定s =“aab”，返回 2、给定文件的绝对路径（Unix风格），简化它。例如，path =“/ home /”，=>“/ home”path =“/ a /./ b /../../ c /”，=>“/ c 阅读全文

摘要： 1、有N个孩子站成一排。 为每个孩子分配一个评级值。您正在为这些孩子提供糖果，符合以下要求：每个孩子必须至少有一个糖果。评分较高的儿童获得的糖果多于邻居。你必须给予的最低糖果是多少？ 思路： 首先从左到右依次遍历，若右边小孩的评分高于左边，则右边的小朋友得到的糖果比左边小朋友得到的多1个 然后，在从 阅读全文

摘要： 数组： 1、给定一个数组和一个值，删除该值的所有实例并返回新的长度。 元素的顺序可以改变。 你留下的新长度并不重要 这道题很坑爹，是牛客网里的一道题，也不知道是我的理解能力差，还是它的英文写的有问题，它的测试案例很偏，不得不像下面这么做。 2、给定排序数组，删除重复项，使每个元素只出现一次并返回新长 阅读全文

摘要： 1、用一条SQL语句查询出每门课都大于80分的学生姓名 准备数据的sql代码： create table score( id int primary key auto_increment, name varchar(20), subject varchar(20), score int); inse 阅读全文

摘要： 首先介绍一下单例模式： 单例模式（Singleton），也叫单子模式，是一种常用的软件设计模式。在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。比如在某个服务器程序中，该服务器的配置信息存放在一个文件中，这些配置数据 阅读全文

摘要： C++中代理模式也称为Proxy模式，是构造性的设计模式之一，它可以为其他对象提供一种代理，以控制对这个对象的访问。、 所谓代理，是指具有与代理元（被代理的对象）具有相同的接口的类，客户端必须通过代理与被代理的目标类交互，而代理一般在交互的过程中（交互前后）完成某些特别的处理。 代理模式一般会有以下 阅读全文

摘要： 概述： 抽象工厂方法是工厂方法模式的延伸，它提供了功能更为强大的工厂类并且具备较好的可扩展性； 优点： 1、抽象工厂模式隔离了具体类的生成，使得客户端并不需要知道什么被创建。 2、当一个产品族中的多个对象被设计成一起工作时，它能够保证客户端始终只使用同一产品族中的对象； 3、增加新的产品族很方便，无 阅读全文

摘要： 工厂方法模式 先看一下最原始的程序伪代码： MainForm1.cpp: Splitter1.cpp: 当有需求了： MainForm2.cpp: Splitter2.cpp: SplitterFactory.cpp: 工厂模式的应用前景： 1.工厂模式的目的是为了实现解耦，将对象的创建和使用分开， 阅读全文