算法
DaiQiangReal
这个作者很懒,什么都没留下…
展开
-
采用栈结构,递归实现链表的反转
采用栈结构,递归实现链表的反转 需要反转链表原结构 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 代码 import java.util.Stack; public class ...原创 2018-08-26 14:41:40 · 1308 阅读 · 0 评论 -
递归方法,多个单增链表合并为一个单增链表
递归方法,多个单增链表合并为一个单增链表 存在两个或多个在链表内单调递增的链表,需要将其合并成一个仍然单调递增的链表,且不损失任何数据。 需要合并的链表结构 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...原创 2018-08-27 21:20:52 · 664 阅读 · 0 评论 -
自定义栈结构,并提供常见栈方法和时间复杂度为O(1)的查找min的方法
自定义栈结构,并提供常见栈方法和时间复杂度为O(1)的查找min的方法 介绍 当系统提供的数据结构不能满足实际开发需要的时候,我们通常会自己定义新的结构。下面自定义一个新的栈结构,并提供常见栈方法和时间复杂度为 O(1) 的查找栈内元素最小值的方法。 实现代码 import java.util.ArrayList; import java.util.Stack; publi...原创 2018-08-27 21:22:04 · 439 阅读 · 0 评论