踏月而来 - 博客园

2019年10月8日

从有序矩阵M x N中找出是否包含某一个数，要求时间复杂度为O(M+N)

摘要：有序指的是每行从左到右依次变大，每列从上到下依次变大思路：从右上顶点开始依次判断当前值与给定值的大小，往左下顶点移动，结束条件是下标超过范围阅读全文

posted @ 2019-10-08 15:45 踏月而来阅读(514) 评论(0) 推荐(0)

之字形打印矩阵

摘要：思路：在（0,0）处，设置两个点，一个点a,一个点b,a和b同时移动，a向右移动，移到边界后向下移动，b向下移动，移动边界后向右移动，结束条件是a或者b到达矩阵的右下顶点，每次移动后就打印ab两点连线阅读全文

posted @ 2019-10-08 14:23 踏月而来阅读(278) 评论(0) 推荐(0)

2019年10月7日

双向链表反转

摘要： public class MyBiLinkedList { Node head; Node tail; public Node getLast() { // temp变量来保存链表的最后那个节点 Node temp = head; while (temp.next != null) { temp = temp.next; } // 循环结束时，temp就是最后那个节点 return temp; } 阅读全文

posted @ 2019-10-07 13:04 踏月而来阅读(950) 评论(0) 推荐(0)

单向链表反转

摘要：比如有一个链表是这样的，1->2->3->4->5，反转后成为 5->4->3->2->1 阅读全文

posted @ 2019-10-07 11:01 踏月而来阅读(157) 评论(0) 推荐(0)

2019年10月6日

N x N 的矩阵，顺时针旋转

摘要：第一种方法：先打印外圈，再打印内圈第二种方法：按照对角线交换后，再交换列阅读全文

posted @ 2019-10-06 23:00 踏月而来阅读(374) 评论(0) 推荐(0)

转圈打印矩阵

摘要：打印矩阵的思路：先找出矩阵的左上顶点和右下顶点，然后转圈打印四条边，打印一圈后，左上顶点和右下顶点同时往内移动一个单位，在转圈打印阅读全文

posted @ 2019-10-06 21:12 踏月而来阅读(224) 评论(0) 推荐(0)

猫狗队列

摘要：实现一种猫狗队列的结构，要求如下： 1 用户可以调用add方法将cat类或者dog类的实例放入队列中； 2 用户可以调用pollAll方法，将队列中所有的实例按照队列的先后顺序依次弹出； 3 用户可以调用pollDog方法，将队列中dog类的实例按照队列的先后顺序依次弹出； 4 用户可以调用poll 阅读全文

posted @ 2019-10-06 16:41 踏月而来阅读(222) 评论(0) 推荐(0)

利用栈实现队列

摘要： public class MyQueue { private Stack<Integer> stackPush; private Stack<Integer> stackPop; public MyQueue() { stackPush = new Stack<Integer>(); stackPop = new Stack<Integer>(); } public void push(int p 阅读全文

posted @ 2019-10-06 14:58 踏月而来阅读(130) 评论(0) 推荐(0)

利用队列实现栈

摘要： java中的队列LinkedList是动态数组实现的,这里利用两个队列来实现栈阅读全文

posted @ 2019-10-06 14:40 踏月而来阅读(256) 评论(0) 推荐(0)

实现一个特殊的栈，要求push,poll , getMin方法时间复杂度都是O（N）

摘要：借助两个栈来实现阅读全文

posted @ 2019-10-06 14:21 踏月而来阅读(242) 评论(0) 推荐(0)

利用数组实现固定大小的队列和栈

摘要：一数组实现的队列这里的队列大小通过构造函数传递二数组实现栈栈的大小通过构造函数传递阅读全文

posted @ 2019-10-06 10:46 踏月而来阅读(393) 评论(0) 推荐(0)

2019年10月5日

给定一个数组，求如果排序后，相邻两个元素的最大差值，要求时间复杂度为O（N）

摘要：第一种方法：计数排序后，然后找出两两之间的最大差值计数排序的时间复杂度是O（N）第二种方法： 1 使用桶的思想，设置N+1个桶，必然有一个空桶，那么就排除了最大差值在一个桶内，因为空桶两侧的差距肯定大于桶内的差距 2 但是最大差值不一定就是空桶左侧max和空桶右侧min,需要依次遍历求差值阅读全文

posted @ 2019-10-05 17:44 踏月而来阅读(1167) 评论(0) 推荐(0)

2019年10月1日

Js迷宫游戏

摘要：阅读全文

posted @ 2019-10-01 23:59 踏月而来阅读(1135) 评论(0) 推荐(0)

2019年9月24日

23种设计模式中篇

摘要：结构型设计模式，共7种（1）桥接模式（2）装饰者模式（3）组合模式（4）适配器模式（5）外观模式（6）享元模式（7）代理模式桥接模式【jdbc采用的就是这种模式】将抽象和实现部分的分离，更好的可扩展性，桥接模式要求正确识别出系统中两个独立变化的维度，因此其使用范围有一定的局限性阅读全文

posted @ 2019-09-24 12:03 踏月而来阅读(166) 评论(0) 推荐(0)

2019年9月21日

23种设计模式下篇

摘要：行为型模式，共11种（1）责任链模式（2）策略模式（3）模板方法（4）状态模式（5）访问者模式（6）观察者模式（7）迭代器模式（8）命令模式（9）备忘录模式（10）中介者模式（11）解释器模式责任链模式将接收者对象连成一条链，并在该链上传递请求对象，直到有一个接收者处理该请阅读全文

posted @ 2019-09-21 11:53 踏月而来阅读(197) 评论(0) 推荐(0)

公告