存在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_递归与循环---矩形覆盖

##题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？ ##解题思路依旧是斐波那契数列 2n的大矩形，和n个21的小矩形其中target2为大矩阵的大小有以下几种情形： 1⃣target <= 0 大矩形为...

2017-08-23

0 684

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

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的...

2017-08-23

0 449

剑指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 371

剑指offer_链表---删除链表中重复的结点

##题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 ##解题思路 1, 设置firstNode节点，防止1–1—1–...

指针链表 pre

2017-08-23

0 622

剑指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