2019年02月_馬冬梅啊

06月 03月 02月 01月

原创算法（十二）链表相关：判断两个链表是否相交，并返回交点

1、判断两个链表是否相交，并返回交点1.1 简单描述其实这是一个综合题，属于链表里面最难的了（好像面试管特别喜欢考这个），因为判断链表相交之前你需要先判断链表是否有环1.2 思路先判断两个链表是否有环（两种方法，辅助hashset或用快慢指针），找到入环点两个都无环，判断相交（两种方法，辅助hashse或计算链表长度差N然后长链表先走N步，然后一起走，相遇即为交点）两个都有环（一个有...

2019-02-20 17:14:36 338

原创算法（十一）链表相关：复制含有随机指针节点的链表

1、复制含有随机指针节点的链表1. 1 简单描述就是单链表的每一个节点不只有next，还多了个rand，指向其他的节点或者指向null1. 2 思路有两种方法，第一种是利用外部辅助–hashMap，你来一个我存一个，并且是键值对，逐个对应，然后输出的时候再建立复制链表的节点之间的关系，空间复杂度为O(N)第二种就是在源链表的每个节点后面插入我们要复制的节点，1 > 1_ &gt...

2019-02-19 21:54:24 196

原创算法（十）链表相关：将单向链表按某值划分成左边小、中间相等、右边大的形式

1、将单向链表按某值划分成左边小、中间相等、右边大的形式1.1 描述

2019-02-19 16:26:59 646

原创算法（九）链表相关：判断链表是不是不回文结构

1、判断链表是不是回文结构1.1 描述：回文就是123321或者12321，也就是正着反着读都一样1.2 思路：有点复杂，三个阶段难度，适合和面试官唠嗑第一种：需要N额外空间,也就是说要用一个辅助结构，这里是Stack就是把链表压入到栈中，然后用原来的链表和弹栈的链表逐个比对第二种：需要N/2额外空间，我们先用快慢指针找到中间节点，然后把后半部分压栈，然后再向上面一样弹栈做比较第三...

2019-02-18 22:51:02 201

原创算法（八）链表相关：反转单向链表、打印两个有序链表的公共部分

参考博文：理解单链表的反转(java实现)单链表反转的两种实现（Java）1、反转单向链表有两种方法，递归和遍历，具体实现过程请看上面俩个博文中的图表结合下面代码的注释代码实现：package cn.nupt;/** * @Description: 反转单向和双向链表 * * @author PizAn * @Email pizan@foxmail.com * @...

2019-02-18 22:44:01 356

原创算法（七）矩阵相关：螺旋打印矩阵、旋转正方形矩阵、之字形打印矩阵、在行列都排好序的矩阵中找数

1、螺旋打印矩阵要求：额外空间复杂度为O(1)，只用变量，原地打印先确定左上点和右下点，先打出边框，然后向内调整点的位置，循环打印，如图所示：完整代码如下package cn.nupt;/** * @Description: 顺时针螺旋打印矩阵 * * @author PizAn * @date 2019年2月16日下午10:01:39 * */public c...

2019-02-17 17:50:56 298