- 博客(12)
- 收藏
- 关注
RSS订阅原创 用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型解题思路：首先需要了解栈和队列的特点栈：先进后出（类似于封底的桶）队列：先进先出（类似于排队买票）因此：思路如下入队：将元素进栈A出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；如果不为空，栈B直接出栈import java.util.S...
2019-03-25 17:12:23
189
原创 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：根据前序遍历和中序遍历可以画出该题的二叉树如下：（虽然跟解题没什么关系）二叉树的三种遍历方式（前中后）有一个共同的特点就是记录的是根节...
2019-03-22 16:58:10
251
转载 二叉树相关知识
看到了几篇写的非常不错的二叉树知识，留存下来以备用以下均为链接，点击字体跳转深入学习二叉树(一) 二叉树基础深入学习二叉树(二) 线索二叉树深入学习二叉树(三) 霍夫曼树深入学习二叉树(四) 二叉排序树转自：MrHorse1992的简书...
2019-03-22 10:24:54
234
转载 二叉树的三种遍历方式（前中后）
1.先序遍历：按照根节点->左子树->右子树的顺序访问二叉树先序遍历：（1）访问根节点；（2）采用先序递归遍历左子树；（3）采用先序递归遍历右子树；(注：每个节点的分支都遵循上述的访问顺序，体现“递归调用”)先序遍历结果：ABDFE CGHI思维过程：（1）先访问根节点A，（2）A分为左右两个子树，因为是递归调用，所以左子树也遵循“先根节点-再左-...
2019-03-22 10:16:40
1276
1
原创 从尾到头打印链表（单链表）
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList解题思路看到题目时，第一个反应是用递归，当然暴力求解遍历链表逆向输出也是可行的，但是在遇到此类问题时会显得很麻烦，所以这里我们使用递归的方法。定义全局链表ArrayList将链表头节点传入判断当前节点是否为尾节点的下一节点如果是 就返回上一层调用函数 并记录上一届点链表值如果不是 就将下一节点作为参数继续调用...
2019-03-20 17:02:35
985
转载 Java关于链表的增加，删除，获取长度，打印数值的实现
package com.shb.java;public class Demo8 { public Node headNode = null; /** * @param args * @date 2016-9-28 * @author shaobn */ public static void main(String[] args)...
2019-03-20 16:59:43
749
转载 数组、ArrayList、List三者区别
一、 数组优点：在内存中时连续的，速度较快，操作简单。缺点：定义数组时要定义其长度，不是很灵活，过长过短都会造成问题。不方便进行数据的添加、插入和移除。例如：int [] i=new int[2];i[0]=111;i[1]=123;//赋值i[1]=1234;//修改二、集合ArrayList优点：...
2019-03-20 16:58:30
268
转载 Java中的String，StringBuilder，StringBuffer三者的区别
这三个类之间的区别主要是在两个方面，即运行速度和线程安全这两方面。 首先说运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String String最慢的原因： String为字符串常量，而StringBuilder和StringBuffer均为字符串变量，即String对象一旦创建之后该对象是不可更...
2019-03-19 17:21:20
180
转载 Java中字符数组、String类、StringBuffer三者的相互转换
一、StringBuffer与String的相互转换1、将StringBuffer转换成StringStringBuffer类成员toString函数可将其转换成String类型。StringBuffer buffer =newStringBuffer(“abcd”);String str =buffer.toString();通过String类中的构造将一个StringB...
2019-03-19 17:17:40
175
原创 字符串替换
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy解题思路第一种：投机取巧直接调用已有replace方法public class Solution {public String replaceSpace(StringBuffer str) { ...
2019-03-19 17:09:52
4958
原创 有序二维数组寻找目标数字
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数二维数组 如下所示：1 2 34 5 67 8 9解题思路第一种：暴力求解法遍历每一行直到找到目标数字public class Solution {pu...
2019-03-19 16:47:56
905
原创 2017.8.15
心血来潮申请了自己的第一个CSDN账号. 其实我是一个很懒的人，平时连动态，朋友圈都基本不发. 但是作为未来的一名搬砖码农，我想我需要记录一下自己的学习、成长的过程. 不仅仅是将代码和理解存放在本地WorkSpace中，同时也记录在自己的CSDN中. Hello World！ im coming.爱生活滴程序员Kzy.
2017-08-15 11:30:37
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人