奔跑的废柴-CSDN博客

原创表演赛游戏分组 java题解

某付费博客没解释没注释，我得自己理解注释一下。

2024-03-27 12:46:56 91

原创最长合法表达式 java

运用递归计算表达式。计算最长有效字符串。

2024-03-26 17:55:17 175

如果还有下一组，把分数数组继续分配给下一组。对于每一个未被分配的分数，尝试将该分数分给下一组，递归验证是否成功。如果成功，说明当前分组数可行（最终答案是分组数中最大的，即平均每组分数最小的）。如果不成功，取消把这个分数分配给这一组的决定，把这个分数标记为未分配。要求更多人分数相同即得到mvp，要求组数presentGrop尽可能多，从大到小枚举分组数presentGrop。对输入的分数数组进行分配，分配为presentGrop个组，用tmp[i]记录value[i]被分配到哪一组了。

2024-03-21 12:19:28 187

原创 LeetCode 45. 跳跃游戏 II java题解

【代码】LeetCode 45. 跳跃游戏 II java题解。

2024-03-20 21:11:52 205

原创 LeetCode 回文排列 java题解

存储次数后再遍历哈希表判断是否符合。为了避免遍历，两次遇到同样的字符，一次加一次减就可以消掉，出现偶数次的字符最终都互相抵消不在哈希表出现。字符总数奇数：最多一个字符出现奇数次。字符总数偶数：所有字符都出现偶数次。

2024-03-20 20:50:18 244

原创 LeetCode 9. 回文数 java题解

这是我想到的办法，但是题目最后说不允许这样。

2024-03-20 20:33:17 212

原创 LeetCode 125. 验证回文串 java题解

【代码】LeetCode 125. 验证回文串 java题解。

2024-03-20 20:06:05 143

原创 LeetCode 1221. 分割平衡字符串 java题解

【代码】LeetCode 1221. 分割平衡字符串 java题解。

2024-03-20 14:59:45 173

原创 LeetCode 35. 搜索插入位置 java题解

显然官方题解的思路更好：我们可以将两个条件合并得出最后的目标：「在一个有序数组中找第一个大于等于 targe的下标」。

2024-03-20 13:27:49 207

原创 LeetCode 106. 从中序与后序遍历序列构造二叉树 java题解

【代码】LeetCode 106. 从中序与后序遍历序列构造二叉树 java题解。

2024-03-20 13:00:53 160

原创 Leetcode 204. 计数质数 java题解

这些数一定在之前就被其他数的倍数标记过了，例如 2 的所有倍数，3 的所有倍数等。x（x是他的一个因子）一定不是质数。可以对这些倍数进行标记，标记为非质数，后续不再进行判断。x，必然已经被(x-1)标记过所有的倍数，因为x-1排在x之前遍历到。x 开始标记其实是冗余的，应该直接从 x⋅x 开始标记，因为 2。对于一个质数 x，如果按上文说的我们从 2。想象有一个数x，他是质数，但是他的倍数2。所以对于x的倍数遍历，应该从x。

2024-03-20 11:37:31 349

原创 Leetcode 2594. 修车的最少时间 java题解

但是如果反过来，如果我们知道消耗的时间，可以很快判断出所有的机械工能不能在规范的时间修理所有的汽车。所以我们只需二分消耗的时间即可。二分答案：正着来做，确实难做，因为不知道每个机械工需要修理几辆汽车，这种题就很像oj、acm模式，我感觉好难写。看了提示说用二分，我也不知道怎么解。关于t时间内能修多少车，我也不会。

2024-03-19 23:16:34 166

原创【刷题1】LeetCode 438. 找到字符串中所有字母异位词 java题解

【代码】【刷题1】LeetCode 438. 找到字符串中所有字母异位词 java题解。

2024-03-18 21:19:24 236

原创【刷题1】LeetCode 41. 缺失的第一个正数 java题解

【代码】【刷题1】LeetCode 41. 缺失的第一个正数 java题解。

2024-03-04 21:07:31 194 1

原创【刷题1】LeetCode 994. 腐烂的橘子 java题解

使用广度优先搜索，搜索步数就是分钟数，等到所有橘子都腐烂后，各个橘子腐烂的最长分钟数就是全部都烂的最小分钟数。tag:图论广度优先搜索。

2024-03-01 19:22:42 271

原创【刷题1】LeetCode 24. 两两交换链表中的节点 java题解

【代码】【刷题1】LeetCode 24. 两两交换链表中的节点 java题解。

2024-02-22 20:47:03 395

原创【刷题1】LeetCode153. 寻找旋转排序数组中的最小值 java题解

【代码】【刷题1】153. 寻找旋转排序数组中的最小值 java题解。

2024-02-22 13:42:14 114

原创【刷题1】LeetCode 131. 分割回文串 java题解

2024: 刚开始做leetcode hot100，查阅自己以前写的题解专栏，发现没有这一题，于是加上。可能leetcode100更新了吧。我看现在leetcode100官网的题目已经是分好类的了，以前我的题解帖子是自己手动分类整理的。

2024-02-17 22:37:42 292

原创 Java的IO流示例代码（输入流输出流字节流字符流文件流缓冲流）

缓冲流（包装流、处理流）：BufferedWriter,BufferedReader,BufferedOutputStream,BufferedInputStream。文件流：FileOutputStream,FileInputStream,FileWriter,FileReader。以Stream结尾的都是字节流(byte[])，以Reader/Writer结尾的都是字符流。缓冲流只需要close最外层，读取时不需要定义char或byte数组，自带缓冲。本篇代码没有涉及到的其他流如下，感兴趣的自行了解。

2023-02-13 20:47:42 540 1

原创 Java创建对象的几种方式

没什么好说的基础

2022-09-26 21:32:14 470

原创 leetcode 6058. 统计打字方案数java

https://leetcode-cn.com/problems/count-number-of-texts/class Solution { //int[] buttons={0,0,3,3,3,3,3,4,3,4}; long res=1; int mod=1000000007; long[][] dp; //dp[0]是3字符可能性的，dp[1]是4字符可能性的。dp[][i]表面长度为i的重复字符串的信息种类数。 int n; public int

2022-05-08 13:15:21 894

原创 webstorm编译器不小心删除已写代码怎么办

问题情况：写毕设，懒得用git管理。发现自己某文件的代码误删了。解决方案：在左侧，点击你的项目/文件，选择 local history，就可以找到以往版本了。

2022-05-01 12:58:23 567

原创 leetcode 821. 字符的最短距离 java

class Solution { public int[] shortestToChar(String s, char c) { int n=s.length(); int[] res=new int[n]; Arrays.fill(res,n); int j=-1; for(int i=0;i<n;i++){ if(s.charAt(i)==c){ j=i;

2022-04-19 10:36:29 243

原创 leetcode 819. 最常见的单词 java题解

class Solution { public String mostCommonWord(String paragraph, String[] banned) { HashSet<String> set=new HashSet<>(); for(String s:banned){ set.add(s); } String[] words=transfer(paragraph);

2022-04-17 15:34:58 321

原创 leetcode 380. O(1) 时间插入、删除和获取随机元素 java

https://leetcode-cn.com/problems/insert-delete-getrandom-o1/class RandomizedSet { HashMap<Integer,Integer> map; ArrayList<Integer> list; Random random; public RandomizedSet() { map=new HashMap<>(); list=ne

2022-04-13 20:06:42 115

原创 leetcode 6039. K 次增加后的最大乘积 java题解

https://leetcode-cn.com/problems/maximum-product-after-k-increments/将一个数x加一，对总乘积的影响：总乘积增加了 1*（x以外所有数的乘积）。为了每次加一都使总乘积最大，要让 x以外所有数的乘积最大，那么x选取最小的数。使用堆，保证每次取的x最小。class Solution { public int maximumProduct(int[] nums, int k) { PriorityQueue<I

2022-04-10 13:34:44 380

原创 leetcode 6038. 向表达式添加括号后的最小结果 java

https://leetcode-cn.com/problems/minimize-result-by-adding-parentheses-to-expression/枚举左括号右括号位置class Solution { public String minimizeResult(String expression) { int plus=expression.indexOf("+"); String res=""; int min=Integer

2022-04-10 13:18:07 635

原创 leetcode 6037. 按奇偶性交换后的最大数字 java

https://leetcode-cn.com/problems/largest-number-after-digit-swaps-by-parity/class Solution { public int largestInteger(int num) { ArrayList<Integer> odds=new ArrayList<>(); ArrayList<Integer> evens=new ArrayList<&g

2022-04-10 12:51:13 565

原创 leetcode 796. 旋转字符串 java

https://leetcode-cn.com/problems/rotate-string/class Solution { public boolean rotateString(String s, String goal) { if(s.length()!=goal.length()){ return false; } LinkedList<Character> list=new LinkedList<

2022-04-07 15:10:25 299

原创 leetcode 310. 最小高度树 java

https://leetcode-cn.com/problems/minimum-height-trees/入度为1的意义:入度为1的点基本不会作为最终答案【除了只有两个点的情况】，因为与它相连的点（入度为1所以只有这一个点）到其他点的距离，永远比它到这些点的距离小1，以相连点为根会比入度为1的点为根最小高度更小（小于等于）。我们刨去所有入度为1的点以后，整个图有了一个新的入度，又同样有了新的一些入度为1的点，重复上面的讨论。class Solution { public List<

2022-04-06 12:14:51 354

原创 leetcode 143. 重排链表 java

https://leetcode-cn.com/problems/reorder-list/本题重点是要发现重排链表的结果等于进行如下操作后的结果1.对后半部分链表进行反转2.合并前后部分，“前1后1前2后2…”如何找到链表中点？可以使用快慢指针的方式。不难发现，本题是以往链表题的结合。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next;

2022-04-05 13:01:21 489

原创 leetcode 762. 二进制表示中质数个计算置位 java

class Solution { public int countPrimeSetBits(int left, int right) { int res=0; for(int i=left;i<=right;i++){ int count=count1(i);//1的个数 if(isPrime(count)){//1的个数是质数 res++; }

2022-04-05 11:00:03 330

原创 leetcode 307. 区域和检索 - 数组可修改 java

第一次学，码住以后还看树状数组让你顿悟树状数组原理与由来 - 此店不售此书的文章 - 知乎https://zhuanlan.zhihu.com/p/422561589学习笔记：优美的结构，树状数组 - LinearExpectation的文章 - 知乎https://zhuanlan.zhihu.com/p/358173145保留"从低位向高位数，第一个数字1"为运算结果最低位的 1 所处的位置，对应的就是树从下往上数的层数class NumArray { int[] tr;

2022-04-04 21:30:48 413

原创 leetcode 954. 二倍数对数组 java题解

https://leetcode-cn.com/problems/array-of-doubled-pairs/class Solution { public boolean canReorderDoubled(int[] arr) { HashMap<Integer,Integer> map=new HashMap<>(); for(int a:arr){ map.put(a,map.getOrDefault(a,0

2022-04-01 13:06:51 501

原创 leetcode 720. 词典中最长的单词 java

排序：按长度升序，长度相同时按字典序降序class Solution { public String longestWord(String[] words) { Arrays.sort(words,(a,b)-> { if(a.length()!=b.length()){ return a.length()-b.length(); } els

2022-03-17 09:47:43 372

原创 mybatis-plus查询结果id都为0的解决办法

例如，1.我的id字段是user_id，是自增主键2.我使用了selectlist或者select * 查询所有数据3.获取返回集合的对象的user_id都为0（int默认值）4.原因：没有关闭mybatis的驼峰命名，它需要匹配userId5.解决办法：在配置文件中关闭mybatis-plus.configuration.map-underscore-to-camel-case=false...

2022-03-14 16:45:56 2594 2

原创每日一题 leetcode 382. 链表随机节点 java题解

题目https://leetcode-cn.com/problems/linked-list-random-node/代码Java中的Random/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } *

2022-01-16 12:54:47 240

原创每日一题 leetcode 747. 至少是其他数字两倍的最大数 java题解

题目https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others/代码class Solution { public int dominantIndex(int[] nums) { int len=nums.length; int first=nums[0]; int second=Integer.MIN_VALUE; int firstIndex

2022-01-13 10:12:50 151

原创每日一题 leetcode 89. 格雷编码 java题解

题目https://leetcode-cn.com/problems/gray-code/格雷码百度百科-格雷码计算第 n 个格雷码格雷码计算公式：G(n) = n xor (n >> 1)代码

2022-01-08 10:40:54 240

空空如也

空空如也