题目 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。 示例 2: 输入: "226" 输出: 3 解释: 它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2...

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1: 输入: cost = [10, 15, 20] 输出: 15 解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。 示例 2: 输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1] 输出: 6 解释: 最低花费方式是从cost[0]开始...

什么是堆 堆是一种特殊的树，他满足一下两点要求 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其子树中的值 最大堆 最大堆和最小堆是二查堆的两种形式,最大堆和最小堆很相似，所以本文只实现最大堆以及堆排序 最大堆：根节点的键值是所有结点键值中的最大者，且每个结点的值都比孩子结点大 最小堆：根节点的键值是所有堆结点键值的最小者，且每个结点的值都比其孩子的值小。 索引关系 在最大堆中，设根节点索引从1开始，当父节点索引为i时，左子节点为2i，右子节点为2i+1 数据结构 堆的数据存储可以直接...

根据题意可知，后续节点就是指，中序遍历的后一节点，所以最容易的方式就是直接求的根节点，然后求出中序遍历结果保存起来进行查找。但是时间空间复杂度都比较大。 想一下，我们可以分情况来讨论有哪些情况 如果当前节点有右子树，那么它的下一节点是右子树的最左节点 如果没有右子树，并且他是父节点的左子节点，那么他的下一节点就是父节点 如果没有右子树，并且他是父节点的右子节点。就向上寻找node的后续节点，假设向上移动到的节点为s，s的父节点为p，如果发现s是p的左子节点，那么p就是node的后续节点 如果上一步找到空节点，则说明没有后续节点 代码如下 剑指上也有这个题...

基本概念 前序遍历：先访问根节点，再访问左子节点，最后访问右子节点 中序遍历：先访问左子节点，再访问跟节点，最后访问右子节点 后序遍历：先访问左子节点，再访问右子节点，最好访问根节点 前序遍历 要想用非递归的方式解决问题，几乎都是采用栈的方式解决。前序遍历是先访问根节点，再访问左子节点，最后访问右子节点，对应图中顺序1->2->4->5->3->6->7.所以我们可以采用以下方式来做： 假设cur=head，将cur入栈 不断从栈中弹出栈顶节点，然后把右子节点和左子节点放入栈中（因为先访问左子节点，栈为先进后...

本来打算把递归非递归的一起写出来，但是发现一起放出来篇幅会偏长，所以我会在下次放出非递归版。 基本概念 前序遍历：先访问根节点，再访问左子节点，最后访问右子节点 中序遍历：先访问左子节点，再访问跟节点，最后访问右子节点 后序遍历：先访问左子节点，再访问右子节点，最好访问根节点 前序：1 2 4 5 3 6 7 中序：4 2 5 1 6 3 7 后序：4 5 2 6 7 3 1 前序遍历 public static void order1(Node root) { if (root != null) { Sys...

解答 首先，大家很容易想到暴力解决的方法。但是我们可以发现，每次移动的时候只有最左边的数会滑出窗口，因此我们可以记录当前最大值的，但是只记录一个值是完全不够的，因为你这个最大值是有可能滑出窗口的。所以我们可以维护一个双端队列来记录有可能成为最大值的位置（为什么是记录位置呢？因为判断出没出窗口是根据位置下标来的），这个队列是按照从大到小的顺序来排列的。 下面我画了图： 具体过程怎么做呢？ 假设遍历到了a[i]，规则为： 如果队列为空，则直接将i放入队列 如果队列不为空，则不断取队尾元素与a[i]进行比较，如果比a[i]小，则弹出，再将a[i]放入队列。否则，直接将a[i]...

题目 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求 pop、push、getMin操作的时间复杂度都是O(1) 设计栈类型可以使用现成的栈结构 分析 不知道有没有一开始想法跟我一样的。用一个数保存最小值就可以了啊？但是实际上不是的，如果这样设计当你最小值出栈的时候怎么办呢？实际上，我们可以用两个栈来实现，一个用于存储栈的值，另外一个用于存储最小值序列。 push函数 如果push时min栈为空，那么这个值肯定是最小值、直接放入空栈即可。如果不为空，但是这个值比当前min栈中栈顶的值小，那么也需要入栈，否...

一条SQL查询语句是如何执行的 下面是MySql的基本架构示意图，从图中可以清楚地看到SQL语句在MySQL的各个功能模块中的执行过程。 大体来讲，MySQL可以分为Server层和存储引擎层两部分。 Server层 Server层包括连接器、查询缓存、分析器、优化器、执行器等，涵盖了MySql的大多数核心服务功能以及所有的内置函数，所有跨存储引擎的功能都在这一层实现，比如存储过程、触发器、视图等。 存储引擎层 而存储引擎层负责数据的存储与提取。其架构模式是插件式的，支持InnoDB、MyISAM、Memory等多个存储引擎，...

大佬们。华为转正多久出结果，感觉凉了啊

递归 电影院 求阶乘 斐波那契数 数字反转 求台阶走法数 当然，很多递归都是可以优化的，比如f(n)=f(n-1)+f(n-2),这里f(n-2)就会计算两次，可以用散列表存储已经计算的数据，但是这里主要演示递归思想，不再进行优化。 电影院 周末你带着女朋友去电影院，女朋友问你，咱们现在坐在第几排啊，电影院太黑没法数怎么办，于是你问前一排的人他是第几排，你只需要在他的数字上加一就知道自己是第几排，但是前面的人也看不清啊。所以他也问前面的人，就这样一排一排的问直到问到第一排的人 这是一个非常标准的递归求解问题的分解过程，去的过程叫递，...

框架：半成品软件。可以在框架的基础上进行软件开发，简化编码 反射：将类的各个部分封装为其他对象，这就是反射机制 好处： 可以在程序运行过程中，操作这些对象 可以解耦提高程序的可扩展性 获取class对象的方式 Class.forName("全类名")：将字节码文件加载进内存，返回class对象,多用于配置文件，将类名定义在配置文件中，读取文件，加载类 类名.class：通过类名的属性class获取，多用于参数的传递 对象.getClass()：getClass()方法在object类中定义着，多用于对象的获取字节码的方式 packa...

Junit单元测试 测试分类 黑盒测试：不需要写代码，给输入值，看程序是否能够输出期望的值。 白盒测试：需要写代码。关注程序具体执行流程。 Junit使用：白盒测试 步骤： 1. 定义一个测试类 2. 定义测试方法（可以独立运行） 3. 给方法家@Test 4. 导入Junit依赖环境 判定结果： 红色：失败 绿色：成功 一般用断言操作处理结果Assert.assertEquals(3,result); package cn.wangJunit; public class Acculate { public int add(int a,i...

本系统可分为当前项目，共享构件库，我的收藏，我的创建，我的发布以及后台管理部分，在网页中实现功能模块 ​​ 登陆页面 功能说明： 用户输入用户名和密码登陆。 点击注册按钮注册 点击找回密码可通过验证码重设密码 这部分是系统已实现的功能，不是本项目的重点。但操作需要先登陆再进行，所以放在其他功能之前 功能说明： 点击左侧图片进入“当前项目”页面 点击右侧图片进入“共享构件库”页面 点击加号新建项目（与本项目无关） 共享构件库页面 功能说明： 左上方“首页”与“个人构件库”点击后会分别跳转到首页和我的创建页面 显示共享构件库中的内容。 左侧检索可按构件类型搜索 右侧搜索框按照显示的构件信...