- 博客(6)
- 资源 (9)
- 收藏
- 关注
原创 算法——之”字形打印矩阵
【题目】给定一个矩阵matrix,按照“之”字形的方式打印这 个矩阵, 例如:1,2,3,4,5,6,7,8,9,10,11,12 “之”字形打印的结果为:1,2,5,9,6,3,4,7,10,11, 8,12【要求】 额外空间复杂度为O(1)。 思路:使用宏观思想,千万不要把思路限制在局部。①设...
2018-11-06 23:00:27 2125
转载 图解反转单向链表【转载】
我总觉的反转链表的过程不是那么好理解,花了点时间画图来帮助理解。1、保存当前头节点的下一个节点(当前头节点为2,先将节点3 保存起来)2、将当前头节点的下一个节点指向 “上一个节点”(当前头节点2 指向了 (“上一个节点”)节点1),这一步才是实现反转3、将当前头节点设置 “上一个节点”(将节点2 设为“上一个节点”)4、将保存的下一个节点设置 “头节点”(将节点3 设为“头节点”)
2018-11-06 19:38:13 209
原创 算法——旋转正方形矩阵
【题目】 给定一个整型正方形矩阵matrix,请把该矩阵调整成 顺时针旋转90度的样子。【要求】 额外空间复杂度为O(1)。1 2 3 7 4 1 4 5 6 -------> 8 5 27 8 9 9 6 3 思路:...
2018-11-06 17:47:59 1187
原创 算法——转圈打印矩阵【高频考点】
【题目】 给定一个整型矩阵matrix,请按照转圈的方式打印它。例如:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16打印结果为:1,2,3,4,8,12,16,15,14,13,9, 5,6,7,11, 10public class PrintMatrix { public void printMatrix(int[][] matrix){ /...
2018-11-06 13:50:34 340
原创 数据结构——【链表】
最基础的动态数据结构:链表Java中线性数据结构包括:数组、栈、队列【这三者底层都是基于动态数组实现的,实现动态的机制依靠resize()动态扩容】、链表【真正的动态数据结构】。 链表可以分为单向链表和双向链表。链表中的数据都存储在Node节点中,链表与链表之间的连接依靠next指针Class Node{ //存放数据 E e; //指向当前节点的下一个节...
2018-11-01 11:26:19 226
原创 数据结构——树结构【二叉树与二分搜索树】
关于树的一些概念节点的度结点拥有的子树数称为结点的度。度为0的结点称为叶子结点或终端结点,度不为0的结点称为非终端结点或分支结点。除根结点以外,分支结点也称为内部结点。树的度是树内各结点的度的最大值。层次与深度 有序与无序树 树林 二叉树在我们初学JavaSE时候肯定写过这么一个程序:猜100以内的整数,注意猜的次数不能超过...
2018-11-01 11:26:08 358
fastdfs_client_v1.20.jar
2018-08-19
HeimaCodeUtil_V2.4黑马49期配套代码生成器
2018-08-16
dobbo-admin-2.5.4.war
2018-08-13
FWR310 v4路由器升级
2018-08-10
logback-spring.xml
2018-06-23
pagehelper3.4.2-fix
2018-05-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人