小鹿困困哒~

摘要： /** * 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 * 所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 * 这也就导致了在对链表数据进行删除和添加的时候要明确指定出节点的前驱节点和后继节点。 * @author 阅读全文

摘要： /*双向链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方 便地访问它的前驱结点和后继结点。 下图是双向链表的逻辑结构图，和单链表不同的是，双向链表中每个节点包含两个节点的指针引用，和一个数据域，这两个 阅读全文

摘要： /** * 题目：在单链表中删除倒数第K个节点 * 实现函数可以删除单链表中的倒数第K个节点。 * 要求： * 如果链表长度为N，时间复杂度为O(N),额外空间复杂度达到O(1)。 * 分析： * 1.如果链表为空或者 K值小于1, 这种情况下， 参数是无效的， 直接返回即可。 * 除此之外， 让链 阅读全文

摘要： /** * 问题： * 打印两个有序链表的公共部分 * 给定两个有序链表的头指针head1和head2，打印出这两个链表的公共部分 * 分析： * 因为是有序链表，所以从两个链表的头开始进行如下判断 * 1.如果head1的值小于head2的值，则head1往下移动。 * 2.如果head1的值大于 阅读全文

摘要： public class Node { //每一个链表实际上就是由多个节点组成的 private String data; //用于保存数据 private Node next; //用于保存下一个节点 public Node(String data){ //每一个Node类对象都必须保存有数据 t 阅读全文

摘要： /** * * 问题： * 最大值减去最小值小于或等于num子数组的数量 * 给定数组arr和整数num，共返回有多少个子数组满足如下情况： * 1.max(arr[i..j])-min(arr[i..j]) <= num * 2.max(arr[i..j])表示子数组arr[i..j]中的最大值 阅读全文

摘要： * 单调栈的相关应用 /** * 问题：求最大子矩阵的大小 * 给定一个整形矩阵map，其中的值只有0和1两种，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。 * 例如： * 1 1 1 0 * 其中，最大的矩形区域有三个1，所以返回3. * 再如： * 1 0 1 1 * 1 1 1 1 阅读全文

摘要： /** * 题目： 第七题的进阶问题 * 给定一个可能含重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比arr[i]小的位置。 * 返回所有的位置信息。 * 分析： * 初始arr=[3,1,3,4,3,5,3,2,2],stack从栈顶到栈底为：{} * 位置角标 0,1,2,3, 阅读全文

摘要： /** * 题目： * 给定一个不含重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比arr[i]小的位置。 * 返回所有的位置信息。 * 举例： * arr = [3,4,1,5,6,2,7] * 返回如下的二维数组作为结果： * { * {-1 , 2}, * { 0 , 2}, 阅读全文

摘要： *Java双端队列的知识 Deque 接口是 double ended queue 的缩写，即双端队列，支持在队列的两端插入和删除元素，继承 Queue接口。public interface Deque extends Queue Deque 的 12 种方法总结如下： 插入： 如果操作失败则抛出异 阅读全文