wanber

未归档

ElasticSearch(1) Java(19) JavaWeb(5) Netty系列(1) Python基础(3) 分布式系列(1) 前端全栈(6) 数据库(2) 机器学习(4) 消息队列(6) 算法刷题(43) 精读JDK源码(3) 面经(4) 项目(1)

/ 注册

全部文章 / 未归档（共29篇）

Spring总结

Spring整体架构 Core Container Core Container（核心容器）包含Beans、Core、Context、EspL四个模块 Core和Beans是Spring的基础部分，提供IOC（控制反转）和DI（依赖注入） Core模块该模块主要包含S...

2019-07-11

1 761

五个常见链表操作

单链表反转链表中环的检测两个有序链表合并删除链表中倒数第n个结点求链表的中间结点封装的Node信息如下:后面代码不再给出 package cn.wangbo.list; /* * 这是链表类， * 封装了链表节点信息 * */ public class Node...

2019-07-11

0 761

替换空格

题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目分析从前往后遍历，每次遇到空格都需要将后面的后移。时间复杂度较高。先扩容到对应的长度，也就是原来的长度+...

2019-06-23

0 627

二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1 2 8 9(start) ...

2019-06-22

0 526

力扣91.解码方法

题目一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 &quo...

2019-06-07

0 921

力扣 746. 使用最小花费爬楼梯

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1: 输入:...

2019-06-06

0 644

今天我们来谈谈堆

什么是堆堆是一种特殊的树，他满足一下两点要求堆是一个完全二叉树堆中每一个节点的值都必须大于等于（或小于等于）其子树中的值最大堆最大堆和最小堆是二查堆的两种形式,最大堆和最小堆很相似，所以本文只实现最大堆以及堆排序最大堆：根节点的键值是所有结点键值...

2019-06-06

0 557

在二叉树中找到一个节点的后续节点

根据题意可知，后续节点就是指，中序遍历的后一节点，所以最容易的方式就是直接求的根节点，然后求出中序遍历结果保存起来进行查找。但是时间空间复杂度都比较大。想一下，我们可以分情况来讨论有哪些情况如果当前节点有右子树，那么它的下一节点是右子树的最左节点如果没有右子树，并且他是父节点...

2019-05-23

0 838

二叉树遍历（非递归版）

基本概念前序遍历：先访问根节点，再访问左子节点，最后访问右子节点中序遍历：先访问左子节点，再访问跟节点，最后访问右子节点后序遍历：先访问左子节点，再访问右子节点，最好访问根节点前序遍历要想用非递归的方式解决问题，几乎都是采用栈的方式解决。前序遍历是先访问根...

2019-05-22

0 519

二叉树遍历（递归版）

本来打算把递归非递归的一起写出来，但是发现一起放出来篇幅会偏长，所以我会在下次放出非递归版。基本概念前序遍历：先访问根节点，再访问左子节点，最后访问右子节点中序遍历：先访问左子节点，再访问跟节点，最后访问右子节点后序遍历：先访问左子节点，再访问右子节点，最好访问根节点 ...

2019-05-21

0 595