随笔分类 - Java
摘要：一次AC的快乐 题目 剑指 Offer 31. 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但
阅读全文
摘要：手写一个可重入锁 package com.example.test.juc; import java.util.*; import java.util.concurrent.TimeUnit; import java.util.concurrent.atomic.AtomicInteger; imp
阅读全文
摘要：手写一个ArrayBlockingQueue 定义类MyArrayBlockingQueue实现Queue接口 由于该类比较简单所以不写太多解释了，代码中有注释的 提示两个地方一个是阻塞的时候其实是让当前线程进入等待，当条件发出信号后再让该线程继续运行，不懂Condition就去看看Reentran
阅读全文
摘要：Spring Event事件发布&消费Demo demo基于springboot maven项目 spring event默认是同步执行的，因此后面示范了如何异步执行事件的监听函数，以及配置自己的异步线程池 pom.xml <!-- lombok --> <dependency> <groupId>
阅读全文
摘要：完整报错信息如下 org.springframework.beans.factory.BeanCreationException: Error creating bean with name ‘feignTargeter’ defined in class path resource [org/sp
阅读全文
摘要：项目Git地址： spring-cloud-parent SpringCloud全套学习分目录两万字笔记（图文步骤、示范项目、附带所有项目源码git可供克隆） SpringCloud初识Spring Cloud什么是微服务SpringCloud简介Spring Cloud 与Dubbo对比小结 服务
阅读全文
摘要：RabbitMQ 项目源码git共享在 RabbitMQ项目源码git地址 RabbitMQ介绍 2007年，Rabbit技术公司基于AMQP标准开发的RabbitMQ1.0 发布。RabbitMQ采用Erlang语言开发。Erlang 语言由Ericson设计，专门为开发高并发和分布式系统的一种语
阅读全文
摘要：报错信息 errorContext: start_error reason: {“Cookie file /var/lib/rabbitmq/.erlang.cookie must be accessible by owner only”,[{auth,init_cookie,0,[{file,“a
阅读全文
摘要：题目比较简单，提前一小时交卷满分通过。 第一题 M个数求最大的N个数和最小的N个数的和 题目 在提供的M个数里找最大的N个和最小的N个的和，需要自己去重，最大数集合和最小数集合有重合的则返回-1 输入 第一行是数组元素个数M，第二行是数组里的数字，每个数字用空格隔开，第三个数字是N 输入 6 2 3
阅读全文
摘要：题目 剑指 Offer 16. 数值的整数次方 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3
阅读全文
摘要：题目 剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1]
阅读全文
摘要：JUC三个并发锁CountDownLatch、CyclicBarrier、Semaphore示范和解释 三个都位于java.util.concurrent下，并发锁，内部都是利用抽象类Sync实现的，做计数器的时候使用的CompareAndSet对Sync内部的成员变量整数state做增减实现，另外
阅读全文
摘要：题目 剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.
阅读全文
摘要：题目 剑指 Offer 40. 最小的k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：a
阅读全文
摘要：题外话，中等难度题一次AC秒杀100%用户属实有点小兴奋 题目 剑指 Offer 35. 复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示
阅读全文
摘要：Java clone深浅拷贝 对象的clone方法是一个native本地方法，由jvm底层实现，效率高。要想调用对象的clone方法必须实现Cloneable接口，且父类也必须实现，一直向上传递到Object.clone本地方法。 浅拷贝 Object自带了一个protected Object cl
阅读全文
摘要：题目 剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的
阅读全文
摘要：题目 剑指 Offer 24. 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 注意：本题与主站 206 题相同：h
阅读全文
摘要：题目 剑指 Offer 17. 打印从1到最大的n位数 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明： 用返回一个整数列表来代替打
阅读全文
摘要：题目 剑指 Offer 22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节
阅读全文
