存在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) 架构师之路(4) 深入理解Java虚拟机(5) 源码(1) 算法(1) 索引(1) 编程(1) 网络(1) 计算机(1) 计算机网络基础(6) 设计模式(4) 路由器(1) 链表(2) 驱动开发(1)

/ 注册

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

剑指offer_递归与循环---跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路 1，用递归，将问题转换为f（n）=f(n-1)+f(n-2); 2，用迭代，原理类似代码实现 /** * */ package 递归和循环; /** * <p>...

2017-08-23

0 376

剑指offer_递归与循环---斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 解题思路 1，斐波那契数列除了第一项和第二项是1，其余都为前两项的和 2，使用递归方式。代码实现 /** * */ package 递归和循环; /** * 第一个为1，第二...

2017-08-23

0 372

剑指offer_链表---链表中环的入口结点

##题目描述一个链表中包含环，请找出该链表的环的入口结点。 ##解题思路 1，使用快慢指针找到碰撞点 2，两个同速指针分别从头节点和碰撞点出发，相遇的地方就是入口节点 ##代码实现 /** * */ package 链表; /** * <p> * Title:EntryN...

2017-08-23

0 631

剑指offer_链表---两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。解题思路暴力解法：第一步，分别求出链表1和2的长度。第二步，依据差距挪动指针。第三步，寻找公共子节点优化解法：使用HashSet不可重复的性质，发现重复节点（值相同且next相同）即可返回。代码 /** * */ pa...

2017-08-22

0 353

剑指offer_链表---复杂链表的复制

##题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） ##解题思路第一步，原样复制，每一个复制的节点跟在原节点后边第二步...

2017-08-22

0 355

剑指offer_链表---合并两个排好序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路 1，如果list1和list2都不为空，那么比较大小插入新链表 2，其中一个为空以后，把剩下的一个直接挂到已排序列表后边代码实现 /** * */ package 链表; ...

2017-08-22

0 337

剑指offer_链表---反转链表

题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路用一个临时指针存储原本应该的下一位代码实现 /** * */ package 链表; /** * <p> * Title:ReverseList * </p> * <p> * Des...

2017-08-22

0 403

剑指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_二叉树---二叉搜索树的第k个结点

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

2017-08-21

0 442