風林火山zyw-CSDN博客

nacos下载（选择1.X版本，2.X版本处于测试阶段）在nacos/conf/路径下找到nacos-mysql.sql文件，并用本地的数据库软件执行，创建nacos的数据库。 1）server.port：配置文件中默认端口是8848，如果该端口被占用，可换其他端口2）数据库配置：执行完3中的数据库为文件后，在配置文件中配置对应的数据库信息进入nacos安装目录下的bin文件夹中，执行命令 bash startup.sh -m standalone其中standalone参数表示单服务启动，默认是启动集群

2022-06-30 18:10:21 1082

原创 JAVA线程实现及控制

1、Thread.sleep使当前正在执行的线程暂停制定的毫秒数线程类：package Thread;public class Mythread extends Thread{ public Mythread() { } public Mythread(String name) { //supper将参数指向父类的参数构造方法 super(name); } @Override public void run

2022-05-21 13:02:14 557

原创 Fastjson用法

依赖fastjson <dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1.2.47</version> </dependency>0、新建一个实体类package Json;public class Person {

2022-05-17 00:48:59 1002

原创 leetcode（15）三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]class Solution { public List<List<Integer>> threeSum(int[] nums) {

2022-05-11 17:31:10 200

原创 Arrays工具方法

Arrays:针对数组进行操作的工具类。比如说排序和查找。没有构造，方法全部是静态。public static String toString(int[] a) 把数组转成字符串（不只是int[]类型，只要是数组类型就可以用） public static void sort(int[] a) 对数组进行排序 public static int binarySearch(int[] a,int key) 二分查找补充：public static <T> List<T> a

2022-05-06 12:02:16 237

原创 leetcode（49）字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例 1:输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]class Solution { public List<List<String>&g

2022-05-06 00:54:35 216

原创 leetcode（200 ）岛屿数量

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。示例：输入：grid = [ ["1","1","0","0","0"], ["1","1","0","0","0"], ["0","0","1","0","0"], ["0","0","0","1","1"]]输出：3方法：深度优先搜索class Solution { public int ...

2022-05-05 18:49:16 141

原创 leetcode（205）同构字符串

205. 同构字符串 - 力扣（LeetCode） (leetcode-cn.com)给定两个字符串 s 和 t ，判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。方法1：用2个map维护2个字符串中字符的映射关系class Solution { public boolean is

2022-05-04 14:03:57 99

原创 leetcode（20）有效的括号

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。示例 1：输入：s = "()[]{}"输出：true示例 2：输入：s = "([)]"输出：false用一个map维护括号的对应关系，右括号为key，左括号为value实现一个栈，用来存左括号，遍历字符串，如果是右括号，判断栈顶的左括号和和当前括号是否匹配，如果是左括号，放入栈中class Solution { public boolean isVal...

2022-05-04 12:33:41 112

原创 leetcode（14）最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0){ return ""; } int len = str.

2022-05-04 11:59:52 106

原创 Java中的集合-Collection

1、Collection接口常用方法：boolean add(E e)：在list末尾添加元素 boolean addAll(Collection<?> c)：在指定集合末尾添加另一个同类型集合，若指定集合元素改变返回true boolean remove(Object o)：从集合中移除指定元素，若元素有多个，则只删除第一个 void clear()：清空集合中的元素 boolean contains(Object o)：判断集合中是否包含指定元素 boolean c...

2022-05-03 14:17:43 1157

原创 Java内存管理（栈，堆，方法区）

栈在栈内存中保存的是堆内存空间的访问地址，或者说栈中的变量指向堆内存中的变量。栈是Java方法执行的内存模型每个方法在执行的同时都会创建一个栈帧的用于存储局部变量表、操作数栈、动态链接、方法出口等信息。每个方法从调用直至执行完成的过程就对应着一个栈帧在虚拟机中入栈和出栈的过程。堆堆内存用来存放由new创建的对象实例和数组。堆是所有线程共享的一块内存区域，在虚拟机启动时创建，此内存区域的唯一目的就是存放对象实例。方法区存储已被虚拟机加载的类信息、常量、静态变量、即时编译器

2022-05-02 19:31:58 1997

原创 String与StringBuilder，StringBuffer

区别：String：不可变字符序列StringBuilder：可变字符序列（继承自抽象类AbstractStringBuilder，类中是通过char value[]字符数组存储，没有final修饰），线程不安全，效率高StringBuffer：可变字符序列（继承自抽象类AbstractStringBuilder，继承的抽象类中是通过char value[]存储，没有final修饰），线程安全，需要做线程同步检查，所以效率低StringBuilder/StringBuffer 常用方法

2022-04-30 13:30:15 211

原创 String常用方法

1、length()：获取字符串长度String str1 = "abcde fghij";int len = str1.length();System.out.println(len); //返回112、charAt()：获取某个字符String str1 = "abcde fghij";char c = str1.charAt(3);System.out.println(c); //返回字符d3、 toCharArray()：将字符串变成一个字符数组String s

2022-04-29 18:55:35 3856

原创剑指 Offer II 083. 没有重复元素集合的全排列

给定一个不含重复数字的整数数组nums，返回其所有可能的全排列。可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> res = new ArrayList&lt...

2022-04-27 15:55:51 77

原创 leetcode（709）转换成小写字母

给你一个字符串s，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。class Solution { public String toLowerCase(String s) { StringBuilder sb = new StringBuilder(); int len = s.length(); for(int i=0;i<len;i++){ char ch = s.charAt(i); ..

2022-04-27 15:43:38 61

原创 leetcode（136）只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。方法1：map统计class Solution { public int singleNumber(int[] nums) { Map<Integer,Integer> map = new HashMap<>(); for(int i=0;i<nums.length;i++){ map.put(nu

2022-04-27 15:40:14 53

原创剑指 Offer 11. 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1。方法一：遍历寻找numbers[i+1] < numbers[i] 的numbers[i+1]class Solution { public int minArray(int[] n

2022-04-21 18:56:44 52

原创 leetcode（1287）有序数组中出现次数超过25%的元素

给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。请你找到并返回这个整数方法一：遍历class Solution { public int findSpecialInteger(int[] arr) { int len = arr.length; int res = arr[0]; int count=0; for(int num : arr){

2022-04-21 18:24:03 80

原创 leetcode（1154）一年中的第几天

给你一个字符串date，按YYYY-MM-DD格式表示一个现行公元纪年法日期。返回该日期是当年的第几天class Solution { public int dayOfYear(String date) { int year = Integer.parseInt(date.substring(0,4)); int mouth = Integer.parseInt(date.substring(5,7)); int day = Inte...

2022-04-20 13:45:54 51

原创 leetcode（92）反转链表 II—反转中间一部分

给你单链表的头指针 head 和两个整数left 和 right ，其中left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。class Solution { public ListNode reverseBetween(ListNode head, int left, int right) { ListNode dum = new ListNode(-1); dum.next ...

2022-04-19 19:14:01 435

原创 leetcode（141）环形链表

给你一个链表的头节点 head ，判断链表中是否有环。方法一：快慢指针public class Solution { public boolean hasCycle(ListNode head) { // 如果head为空，或head.next为空，直接返回true if(head ==null || head.next ==null){ return false; } // 快指针指向头结点的下一个节

2022-04-19 13:24:39 305

原创剑指 Offer 48. 最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。class Solution { public int lengthOfLongestSubstring(String s) { Set<Character> set = new HashSet<>(); int len = s.length(); int k=0, res = 0; for(int i=0;i

2022-04-18 23:51:39 144

原创 leetcode（5）最长回文子串

给你一个字符串s，找到s中最长的回文子串。示例：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案class Solution { public String longestPalindrome(String s) { int len = s.length(); //如果s的长度小于2，那么s本身就是回文串，直接返回 if(len < 2){ return s; ...

2022-04-17 15:54:50 137

原创 leetcode（23）合并K个升序链表

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。class Solution { public ListNode mergeKLists(ListNode[] lists) { int n = lists.length; ListNode res = null; for(int i=0; i<n; i++){ res = mergeTwoLists(res,lis

2022-04-17 13:19:44 668

原创剑指 Offer II 079. 所有子集

给定一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。输入：nums = [1,2,3]输出：[[1,2,3],[1,2],[1,3],[1],[2,3],[2],[3],[]]class Solution { List<Integer> kk = new ArrayList<>(); List<List<Integer>> res...

2022-04-17 01:30:27 67

原创剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )class CQueue { Deque<Integer> inStack; Deque<Integer> outStack; public CQueue() { inStack = new LinkedList&lt.

2022-04-16 23:01:43 43

原创 leetcode（328）奇偶链表

给定单链表的头节点head，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数，第二个节点的索引为偶数，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。示例：输入: head = [1,2,3,4,5]输出:[1,3,5,2,4]class Solution { public ListNode oddEvenList(ListNode head) { //判空 ...

2022-04-16 22:40:35 152

原创 leetcode（206）反转链表

给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。示例：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]class Solution { public ListNode reverseList(ListNode head) { ListNode cur = head; ListNode newhead = null; while(cur != null){ //先把

2022-04-16 22:22:28 180

原创 leetcode（21）合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { ListNode head = new ListNode(-1); ListNode pre = head; while(list1 != null && list2 !=...

2022-04-16 01:20:35 288

原创 leetcode（88）合并两个有序数组

给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。方式1：合并两个数组，用Arrays.sort排序class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for(int i=0;i<n;

2022-04-16 01:03:13 724

原创 leetcode（560）和为 K 的子数组

给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。示例：输入：nums = [1,2,3], k = 3 输出：2class Solution { public int subarraySum(int[] nums, int k) { int presum = 0, count=0; int n = nums.length; Map<Integer,Integer> map =...

2022-04-14 18:06:12 329

原创 leetcode (1)两数之和

1. 两数之和 - 力扣（LeetCode） (leetcode-cn.com)给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。class Solution { public int[] twoSum(int[] nums, int target) { if(nums

2022-04-14 16:49:50 49

原创 leetcode（125）验证回文串

125. 验证回文串 - 力扣（LeetCode） (leetcode-cn.com)给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpanama" 是回文串class Solution { public boolean isPalindrome(String

2022-04-14 16:41:30 91

原创剑指 Offer 58 - I. 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。方式一：class Solution { public String reverseWords(String s) { //s=" the sky is blue " //除去开头和结尾的空白字符s="the sky is blue" s =

2022-04-14 16:01:34 284

原创 leetcode（56）合并区间

56. 合并区间 - 力扣（LeetCode） (leetcode-cn.com)以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将..

2022-04-14 14:09:41 195

原创排序算法（java）

1 冒泡排序一个长度为n的数组，最多需要冒泡n-1次，每冒泡1次，需要从前往后遍历n-1-i，每次比较i和i+1的值，较大值放在n+i的位置。优化：如果在某一次冒泡时，nums[i] 和 nums[i+1]没有做交换，说明数组顺序已经排好，无须继续执行了。 /** * 冒泡排序 * 从前往后遍历n-1次，每次比较i和i+1的值，较大值放在n+i的位置 * @param nums */ public static void bubbleSor

2022-04-13 15:58:03 621

空空如也

空空如也