存在moring

分类

2019年(1) 32位(1) C#学习系列(5) C#编程最佳实践(8) git(1) java(11) Java合集(1) JAVA基础知识(6) Java多线程学习(8) Java版数据结构(4) Java面试汇总(4) jdk(1) jvm(1) linux(1) LOF基金(1) MBA(1) mysql(1) pop(1) string(1) tomcat(1) uml(1) vs(1) windows(1) XML(2) 【C#技术相关合集】(1) 【个人规划总结】(3) 【实战记录分析】(1) 【算法训练合集】(3) 二叉树(3) 函数(1) 单元测试(1) 基金(1) 多线程(1) 工厂模式(1) 微信小游戏(1) 指针(1) 排序算法(1) 敏捷教练(1) 数据库(4) 数据结构(2) 文件格式获取(1) 断点调试(1) 未归档(128) 架构师之路(4) 深入理解Java虚拟机(5) 源码(1) 算法(1) 索引(1) 编程(1) 网络(1) 计算机(1) 计算机网络基础(6) 设计模式(4) 路由器(1) 链表(2) 驱动开发(1)

/ 注册

全部文章（共248篇）

剑指offer_链表---链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路 1，硬解，先求出链表总长度，然后倒数第k个就是正数第count-k+1个 2，软解，双指针，两个同时开始走，p指针先跑，并且记录节点数，当p指针跑了k-1个节点后，pre指针开始跑，当p指针跑到最后时，pre所指指针就是倒数第...

链表 pre

2017-08-22

0 394

剑指offer_链表---从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。解题思路使用递归的方式，先向后走再添加值代码实现 /** * */ package 链表; import java.util.ArrayList; /** * <p> * Title:PrintListFromTa...

链表递归反转链表

2017-08-22

0 458

剑指offer_栈和队列---栈的压入，弹出序列

##题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长...

2017-08-22

0 443

剑指offer_栈和队列---包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。解题思路 1，两个栈，一个完成基本功能，一个充当辅助栈 2，辅助栈内最小值总是上浮到栈顶代码实现 /** * */ package 栈和队列; import java.util.Stack; /** ...

2017-08-22

0 296

剑指offer_栈和队列---用两个栈实现一个队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路 1，用stack1来充当入队，将stack1所有元素出栈到stack2，然后stack2出栈，实现先进先出。 2，三种算法，一种比一种优化 /** * */ package 栈和队列;...

pop 栈算法优化队列

2017-08-22

0 407

剑指offer_二叉树---二叉搜索树的第k个结点

题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。解题思路 1，二叉搜索树的中序遍历是排序的，所以先进行中序遍历得到一个有序list 2，在该list里查找到第k个代码 /** *...

2017-08-21

0 442

剑指offer_二叉树---序列化二叉树

##题目描述请实现两个函数，分别用来序列化和反序列化二叉树 ##解题思路 1，序列化和反序列化都可以通过前序遍历（根左右）来进行 2，序列化遇到null用“#”来标明 3，反序列化的时候遇到“#”则停止 ##代码 /** * */ package 二叉树; /** * <p&g...

2017-08-21

0 360

剑指offer_二叉树---之字形打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路 1，用两个栈来实现，stack1存放奇数行的，stack2存放偶数行的 2，stack1先push右子节点后push左子节点，...

2017-08-21

0 418

剑指offer_二叉树---把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路 1，用一个ArrayList<ArrayList<Integer>> 盛放所有行，每一行用一个ArrayList<Integer> 2，设置起始点，和重点，用来给当前行计...

2017-08-21

0 336

剑指offer_二叉树---对称的二叉树

##题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 ##解题思路两种思路 1：构造自己的一颗镜像树，然后比对两颗树是否相同，相同则对称 2：直接让该树左子树的左子树和右子树的右子树交换，左子树的右子树和右子树的左子树交换，如...

2017-08-21

0 412