算法刷题历程
流苏丶丶
这个作者很懒,什么都没留下…
展开
-
算法实现----链表(二)
文章目录反转部分单向链表判断一个单向链表是否是回文结构 反转部分单向链表 public class ReversePartLinked { /*要求:给定一个单向链表的头节点head,以及两个整数from和to, * 在单向链表上把第from个节点到第to个节点这一部分进行反转。 * 时间复杂度为O(n),空间复...原创 2019-04-27 20:10:10 · 113 阅读 · 0 评论 -
算法实现----栈和队列(三)
文章目录最大值减去最小值小于或等于num的子数组数量可见山峰对数量 最大值减去最小值小于或等于num的子数组数量 可见山峰对数量原创 2019-04-24 22:26:00 · 140 阅读 · 0 评论 -
算法实现----链表(三)
文章目录复制含有随机指针节点的链表 复制含有随机指针节点的链表原创 2019-04-28 23:00:56 · 96 阅读 · 0 评论 -
算法实现----栈和队列(一)
文章目录getMin栈使用栈实现队列倒置栈猫狗队列 getMin栈 要求:实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中的最小元素的操作 其中pop push getMin 操作的时间复杂度为O(1) 设计的栈类型可以使用现成的栈结构 思路:两种设计思路 都是用两个栈来实现 1.当进栈的值大于栈中最小值时,minStack栈不保存;小于或等于时两个栈一起保存。 出栈时...原创 2019-04-20 11:27:57 · 221 阅读 · 0 评论 -
算法实现----链表(五)
文章目录将单链表的每K个节点之间逆序 将单链表的每K个节点之间逆序 public class ReverseKNode { /**题目:将单链表的每K个节点之间逆序 * * 要求:给定一个单链表的头节点head,实现一个调整单链表的函数 * 使得每K个节点之间逆序,如果最后不够K个节点一组,则不调整最后几个节点 * * 例如:链表1>2>3...原创 2019-05-05 10:50:41 · 94 阅读 · 0 评论 -
算法实现----栈和队列(二)
文章目录实现栈排序 实现栈排序 要求: 一个栈中元素为整型,实现一个方法将该栈从顶到底按照从大到小的顺序排列 只能申请一个栈和有限的变量 import java.util.Stack; public class SortStackByStack { public static void main(String[] args) { Stack<Integer> stack = n...原创 2019-04-22 10:39:41 · 231 阅读 · 0 评论 -
算法实现----链表(四)
返回两个链表相交的节点 public class FindIntersectNode { public static void main(String[] args) { // TODO Auto-generated method stub } public static class Node{ public int value; public Node next; ...原创 2019-05-02 14:52:18 · 89 阅读 · 0 评论 -
算法实现----链表(一)
文章目录打印两个有序链表的公共部分在单链表和双链表中删除倒数第K个节点删除链表的中间节点和a/b处的节点 打印两个有序链表的公共部分 要求:打印两个有序链表的公共部分 给定两个有序链表的头指针head1和head2,打印两个链表的公共部分 public class PrintCommon { public static void main(String[] args) { Node nod...原创 2019-04-25 19:19:04 · 117 阅读 · 0 评论 -
算法实现----链表(六)
文章目录一种怪异的节点删除方式 一种怪异的节点删除方式 package linked; public class RemoveNodeOnlyByValue { /**题目:一种怪异的节点删除方式 * **要求:链表节点值为int类型,给定一个链表中的节点node,但不给定整个链表的头节点 * 如何在链表中删除node?请实现这个函数,并分析其中会出现的问题。 * ...原创 2019-05-06 15:03:16 · 114 阅读 · 0 评论