DrugHua-CSDN博客

/* 1423. 可获得的最大点数几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 */ class Solution10 { public int maxScore(int[] cardPoints, int k) { .

2022-05-07 09:22:19 187

原创【LeetCode】1208. 尽可能使字符串相等

/* 1208. 尽可能使字符串相等给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没有子字符串.

2022-05-07 09:21:44 70

原创【LeetCode】1004. 最大连续1的个数 III

class Solution8 { /* 1004. 最大连续1的个数 III 给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回数组中连续 1 的最大个数。 */ public int longestOnes(int[] nums, int k) { int lk=0; int rk=0; int length = nums.length; int count = k; int max = 0; //向右移动.

2022-05-07 09:21:01 123

原创【LeetCode】567. 字符串的排列

class Solution7 { /* 567. 字符串的排列给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的子串。 */ public boolean checkInclusion(String s1, String s2) { int zLen = s1.length(); int fLen = s2.length(); int.

2022-05-07 09:19:49 81

原创【LeetCode】438. 找到字符串中所有字母异位词

class Solution6 { /* 438. 找到字符串中所有字母异位词给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。 */ public List<Integer> findAnagrams(String s, String p) { int slen = s.length(); int plen = p.leng.

2022-05-07 09:18:21 70

原创【LeetCode】1052. 爱生气的书店老板

class Solution5 { /* 1052. 爱生气的书店老板有一个书店老板，他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ，其中 customers[i] 是在第 i 分钟开始时进入商店的顾客的编号，所有这些顾客在第 i 分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。当书店老板生气时，那一分钟的顾客就会不满.

2022-05-07 09:17:00 86

原创【LeetCode】1695. 删除子数组的最大得分

class Solution4 { /* 1695. 删除子数组的最大得分给你一个正整数数组 nums ，请你从中删除一个含有若干不同元素的子数组。删除子数组的得分就是子数组各元素之和。返回只删除一个子数组可获得的最大得分。如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l],a[l+1],...,a[r] ，那么它就是 a 的一个子数组。 */ public int maximumUniqueSubarray(int[] nums)..

2022-05-07 09:16:19 130

原创【LeetCode】209. 长度最小的子数组

class Solution3 { /* 209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 */ public int minSubArrayLen(int target, int[] nums) { int tmp =0; in.

2022-05-07 09:15:40 65

原创【LeetCode】3. 无重复字符的最长子串

class Solution2{ public int lengthOfLongestSubstring(String s) { /* 3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。 */ Set<Character> set = new HashSet<>(); int lk = 0; int rk = 0; int length = s.length(); int t.

2022-05-07 09:15:05 70

原创【LeetCode】643. 子数组最大平均数 I

class Solution1 { /* 643. 子数组最大平均数 I 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。请你找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。任何误差小于 10-5 的答案都将被视为正确答案。 */ public double findMaxAverage(int[] nums, int k) { int tmp = 0; int max = Integer.MIN_VALUE; in.

2022-05-07 09:13:28 149

转载 Thymeleaf中 html自带的href标签和th:href标签异同

时隔很久的学习，回归初心继续学习编程语法格式如下：<a th:href="@{/channel/page/add}">添加渠道 </a><a href="/channel/page/add">添加渠道 </a>```在默认项目路径为空时，打Jar包单独运行时。二者效果一致。在使用Maven内嵌Tomcat或打War包部署到Servlet容器，或者在项目内执行App启动类，且有配置项目路径时。二者区别如下：href始终从端口开始作为根路

2022-02-16 16:34:21 708

转载 MongoDB安装失败 error 100/ error 1058或者服务未响应可以试试这个Blogger的方法

https://www.cnblogs.com/zhif97/p/12806245.html一直错误，用这个Blogger的方法一次成功，推荐一哈~

2021-03-02 15:31:59 281

原创 java克鲁斯卡尔(kruskal)最小生成树代码实现

import java.util.Arrays;/** * @author Drug * @create 2020-05-16 12:01 */public class Kurskal { //边数 private int edgeNum; //顶点信息 private char[] vertexs; //权值矩阵 private int[][] matrix; //表示无法连通的最大值 private static final i

2020-05-16 14:30:29 860

原创 java普利姆算法(Prim)最小生成树修路问题代码实现

import java.util.Arrays;/** * @author Drug * @create 2020-05-15 16:42 */public class Prim { public static void main(String[] args) { //测试看看图是否创建ok char[] data = new char[]{'A','B','C','D','E','F','G'}; int verxs = data.len

2020-05-15 17:23:25 373

原创 java贪心算法(集合覆盖问题)代码实现

import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;/** * @author Drug * @create 2020-05-14 17:04 */public class Greedy { public static void main(String[] args) { //创建广播电台,放入到Map HashMap<String,HashSe

2020-05-14 17:38:53 764 2

原创 java字符串匹配KMP算法代码实现

import java.util.Arrays;/** * @author Drug * @create 2020-05-13 16:51 */public class KMP { public static void main(String[] args) { String str1 = "BBC ABCDAB ABCDABCDABDE"; String str2 = "ABCDABD"; //String str2 = "BBC";

2020-05-13 17:03:56 208

原创 java字符串暴力匹配法代码实现

主要目的是与KMP算法进行比较,回溯次数太多,太低效,仅是一种死路/** * @author Drug * @create 2020-05-13 15:44 */public class ViolenceMatch { public static void main(String[] args) { //测试 String str1 = "JavaLoveJaLoveJavaLoveJava"; String str2 = "JavaLove

2020-05-13 15:53:05 480 1

原创 java父类没有实现序列化接口,子类实现序列化接口的特殊情况

一.父类实现序列化接口,子类自动继承序列化接口,无需显示申明,即子类序列化时会自动序列化父类对象,反序列化没有问题二.父类没有实现序列化接口,子类实现序列化接口1.子类可以被序列化,但是父类无法被序列化.无论如何,子类序列化的过程都可以执行,反序列能够成功则要看父类是否有无参构造器JVM会在反序列化子类时自动调用父类的无参构造器创建父类对象,当父类没有无参构造器时,反序列会失败.所以,子类实现序列化接口,父类没有实现序列化接口时,必须保证父类有无参构造器,才能让子类正常的序列化反序列化附上个人测试

2020-05-12 18:19:40 1665

空空如也

空空如也