m0_57446742的博客

原创 1935. 可以输入的最大单词数

键盘出现了一些故障，有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。给你一个由若干单词组成的字符串 text ，单词间由单个空格组成（不含前导和尾随空格）；另有一个字符串 brokenLetters ，由所有已损坏的不同字母键组成，返回你可以使用此键盘完全输入的 text 中单词的数目。示例 1：输入：text = "hello world", brokenLetters = "ad"输出：1解释：无法输入 "world" ，因为字母键 'd' 已损坏。示例 2：输入：t

原创 2078. 两栋颜色不同且距离最远的房子

街上有 n 栋房子整齐地排成一列，每栋房子都粉刷上了漂亮的颜色。给你一个下标从 0 开始且长度为 n 的整数数组 colors ，其中 colors[i] 表示第i 栋房子的颜色。返回 两栋 颜色 不同 房子之间的 最大 距离。第 i 栋房子和第 j 栋房子之间的距离是 abs(i - j) ，其中 abs(x) 是 x 的绝对值。示例 1：输入：colors = [1,1,1,6,1,1,1]输出：3解释：上图中，颜色 1 标识成蓝色，颜色 6 标识成红色。两栋颜色不同且..

原创 面试题 16.21. 交换和

给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例:输入: array1 = [4, 1, 2, 1, 1, 2], array2 = [3, 6, 3, 3]输出: [1, 3]示例:输入: array1 = [1, 2, 3], array2 = [4, 5, 6]输出: []提示：

原创 242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若s 和 t中每个字符出现的次数都相同，则称s 和 t互为字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false提示:1 <= s.length, t.length <= 5 * 104s 和 t仅包含小写字母来源：力扣（LeetCod...

原创 198. 打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输...

原创 876. 链表的中间结点

给定一个头结点为 head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next.

原创 876. 链表的中间结点

给定一个头结点为 head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next.

原创 73. 矩阵置零

给定一个m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2：输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示：m == matrix.leng...

原创 1137. 第 N 个泰波那契数泰波那契序列

泰波那契序列Tn定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数n，请返回第 n 个泰波那契数Tn 的值。示例 1：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2：输入：n = 25输出：1389537提示：0 <= n <= 37答案保证是一个 32 位整数，即ans...

原创 509. 斐波那契数

斐波那契数，通常用F(n) 表示，形成的序列称为 斐波那契数列 。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1)= 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1示例 2：输入：3输出：2解释：F(3) = F(2) + F(1) = 1 + 1 = 2示例 3...

原创 力扣 118. 杨辉三角

该题转自力扣链接：https://leetcode-cn.com/problems/pascals-triangle给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入: numRows = 1输出: [[1]]提示:1 <= nu...

原创 344. 反转字符串

改题目转自力扣链接：https://leetcode-cn.com/problems/reverse-string编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = ["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：s = ["H","a","n","n","a","h"].

原创 力扣 557. 反转字符串中的单词 III

该题目转自力扣给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入："Let's take LeetCode contest"输出："s'teL ekat edoCteeL tsetnoc"提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 class Solution { public String reverseWords(String s) { char[].

原创 基于servlet的验证码

上代码seccodeServlet.javapackage com.zheng;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.image.BufferedImage;import java.io.IOException;import java.io.PrintWriter;import java.util.Random;import javax.imageio.

原创 springcloud --eureka不变的配置文件

application.ymlserver: port: 7001 #eureka注册中心eureka: instance: hostname: localhost #eureka服务器的实例名称 client: register-with-eureka: false #表示是否向注册中新注册自己 fetch-registry: false #fetch-registry如果为false,则表示自己为注册中心 service-url: de

原创 RabbitMQ 基于插件的队列延迟TTL

有插件的队列延迟ttl 稍微简单点 在上一篇博客的基础上改动下就行配置类代码DelayedQueueConfig.java@Configurationpublic class DelayedQueueConfig { public static final String DELAYED_QUEUE_NAME = "delayed.queue"; public static final String DELAYED_EXCHANGE_NAME = "delayed.exchange...

原创 创建springboot项目就这么简单！

原创 RabbitMQ--队列TTL

根据原理图写代码首先创建一个基于MAVEN的springboot工程（另外一篇博客有讲）以下代码是配置类 在创建之前首先得创建一个config配置类得包TtlQueueConfig.javaimport org.springframework.amqp.core.*;import org.springframework.beans.factory.annotation.Qualifier;import org.springframework.context.annotation...

原创 RabbitMQ 消息延迟交换机安装包

链接：https://pan.baidu.com/s/1OGQBbXdm9wvRbB3kkW2EBg提取码：3kzq

原创 RabbitMQ 交换机的三种发送方式

方式一：Topic 匹配模式发送发 EmitLogsTopic.javapackage com.zheng.seven;import com.rabbitmq.client.Channel;import com.zheng.utils.RabbitMqUtil;//匹配模式import java.util.HashMap;import java.util.Map;public class EmitLogTopic { public static final Stri.

原创 RabbitMQ死信队列

死信队列原理图：Producer.javapackage com.zheng.eight;import com.rabbitmq.client.AMQP;import com.rabbitmq.client.Channel;import com.zheng.utils.RabbitMqUtil;public class Producer { public static final String NORMAL_EXCHANGE= "normal_exchange"; .

原创 RabbitMQ的异步处理

import com.rabbitmq.client.Channel;import com.rabbitmq.client.ConfirmCallback;import com.zheng.utils.RabbitMqUtil;import java.util.UUID;public class ConfirmMessage { public static final int MESSAGE_COUNT = 1000; public static void main(...

原创 单例模式-饿汉式 懒汉式 快速入门

饿汉式：顾名思义，非常饿了 可以想象成一个人饿汉需要食物所以实例必须一上来就创建代码public class SingleTon { private static final SingleTon instance =new SingleTon();//持有自己的实例 这个实例一上来就被创建好了 private SingleTon() { }//私有的构造方法 public synchronized static SingleTon getInstance(){ re.

原创 RabbitMQ的工具类

package com.zheng.utils;import com.rabbitmq.client.Channel;import com.rabbitmq.client.Connection;import com.rabbitmq.client.ConnectionFactory;import java.io.IOException;import java.util.concurrent.TimeoutException;public class RabbitMqUtil { .

原创 关于RabbitMQ的安装与使用

https://pan.baidu.com/s/1t1jyk-CJjENFIoqkbBdV0Q提取码：nh0ghttps://pan.baidu.com/s/18vVQUUNnGhkfjq6KdUyrLg提取码：b98brpm -ivh erlang-22.0.7-1.el7.x86_64.rpm 安装包在云盘链接yum install socat -y 使用yum安装插件rpm -ivh rabbitmq-server-3.7.18-1.el7.noarch.rpmchkcon...

原创 Java版 数据结构-快速排序

import java.util.Arrays;public class QuickSort { public static void main(String[] args) { int[] arr = new int[]{-9, 89, 0, 6, 57}; quickSort(arr, 0, arr.length - 1); System.out.println(Arrays.toString(arr)); } public..

原创 Java版 数据结构-shell排序优化型

//采用移位法进行shell排序public class ShellSort_optimize { public static void main(String[] args) { int[] arr = new int[]{8, 6, 9, 4, 0, 2, 7, 1, 3, 5}; shellSort_optimize(arr); } public static void shellSort_optimize(int[] arr) { .

原创 Java版 数据结构-shell排序

import java.util.Arrays;public class ShellSort { public static void main(String[] args) { int[] arr = new int[]{8,6,9,4,0,2,7,1,3,5}; shellSort(arr); } public static void shellSort(int[] arr){ int temp=0; in...

原创 Java版 数据结构-插入排序

import java.util.Arrays;public class InsertSort { public static void main(String[] args) { int[] arr = new int[]{101, 34, 9, 5}; insertSort(arr); } public static void insertSort(int[] arr) { for (int i = 1; i < a...

原创 Java版 数据结构-选择排序

import java.util.Arrays;public class SelectSort { public static void main(String[] args) { int[] arr = new int[]{101, 55, 9, 36, 53}; selectSort(arr); } public static void selectSort(int arr[]) { for (int i = 0; i...

原创 Java版 数据结构-冒泡排序

import java.util.Arrays;public class BubleSort { public static void main(String[] args) { int[] arr = new int[]{-2,6,9,23,-5,3}; boolean flag=false; int temp; for (int i = 0; i < arr.length - 1; i++) {//n个数就只遍历n-...

原创 java数据结构稀疏数组与二维数组的转化

package com.luo;public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组 //0表示没有子 1表示黑子 2表示蓝子 int[][] chessArr1 = new int[11][11]; chessArr1[1][2] = 1; chessArr1[2][4] = 2; //输.

原创 基于maven的ssm框架整合内容

dbproperties.dbdriver=com.mysql.cj.jdbc.Driverurl=jdbc:mysql://localhost:3306/ssmbuild?useSSL=TRUE&characterEncoding=utf-8&useUnicode=true&serverTimezone=UTCusername=rootpassword=rootapplicationContext.xml<?xml version="1.0" encod

原创 关于maven静态资源导出问题

<!--静态资源导出问题--> <build> <resources> <resource> <directory>src/main/java</directory> <includes> <include>**/*.properties</include> <include>**/*.xml.

原创 关于ssm整合所需要的依赖

<!-- 基本所需要的依赖 ：数据库 junit servlet jsp mybatis mybaits-spring--> <dependencies> <dependency><!-- 单元测试--> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.

原创 贪吃蛇小游戏源码

StartGame.javapackage com.luo.snake;import javax.swing.*;public class StartGame { public static void main(String[] args) { //1.绘制一个静态窗口 JFrame jf = new JFrame("小罗学java-SnakeGame"); jf.setBounds(10,10,900,720);//给窗口制定位置和