import java.util.LinkedList; import java.util.Scanner; /** * @author SongShengLin * @date 2022/1/9 4:22 PM * @description */ public class Main { public static void main(String[] args) { DogCatQueue dogCatQueue = new DogCatQueue(); Scanner scanner = new Scanner(System.in); int num = scanner.nextInt()...

打卡10道

打卡

打卡，坚持

打卡

加油

加油

打卡学习~

常规kmp 题目：给你一个非空模板串S，一个文本串T，问T在S中完全匹配的起始下标(从0开始) 分析：  利用match串的next数组加速匹配过程  next[i]：表示match[0...i-1]位置上前缀和后缀最长匹配长度 规定：next[0]=-1.next[1]=0,遍历指针从i=2开始   public static int[] getNextArray(char[] match) { // 长度为1的数组,前面没有元素,规定next值为-1 if (match.length == 1) { return new int[]{-1}; } int[] next = new int[...

复习

牛客题 题目：假设你有一个数组，其中第i 个元素是股票在第i 天的价格。 你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益 示例： 输入： [1,4,2] 返回值： 3  分析：  法1：暴力递归  后面的数>前面的数，记录它们差值中的最大值，就是股票交易的最大利润   public int maxProfit1(int[] prices) { if (prices.length == 0) { return 0; } int max = 0; for (int i = 0; i < prices.length - 1; i++) ...

复习7题

LC300最长递增子序列返回长度get、NC52括号匹配、NC109岛屿数量，但NC91最长递增子序列没学会，以后再学这题吧