uacs2024

导航

2025年12月11日 #

Java基础补缺2

摘要: 1)多线程调度: 每个对象都可以调用 Object 的 wait/notify 方法来实现等待/通知机制。 public class WaitNotifyDemo { public static void main(String[] args) { Object lock = new Object( 阅读全文

posted @ 2025-12-11 21:48 ᶜʸᵃⁿ 阅读(4) 评论(0) 推荐(0)

2025年12月7日 #

leetcode57. 插入区间

摘要: 57. 插入区间 尝试写过,边界条件处理太笨比了,直接看答案 法一:三次遍历法 class Solution { public int[][] insert(int[][] intervals, int[] newInterval) { int i = 0, n = intervals.length 阅读全文

posted @ 2025-12-07 21:24 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0)

2025年12月2日 #

leetcode49. 字母异位词分组

摘要: 49. 字母异位词分组 法一:每个字符串先排序,再加入到HashMap。自己写的。 class Solution { public List<List<String>> groupAnagrams(String[] strs) { int n = strs.length; HashMap<Strin 阅读全文

posted @ 2025-12-02 19:29 ᶜʸᵃⁿ 阅读(5) 评论(0) 推荐(0)

leetcode134. 加油站

摘要: 134. 加油站 法一:先计算 rest[i] = gas[i] - cost[i] , 判断从某个位置开始的累和是否<0。时间打败了5.17%🤡 class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int 阅读全文

posted @ 2025-12-02 17:11 ᶜʸᵃⁿ 阅读(5) 评论(0) 推荐(0)

2025年11月25日 #

leetcode238. 除自身以外数组的乘积

摘要: 238. 除自身以外数组的乘积 只会违规使用除法🤡 class Solution { public int[] productExceptSelf(int[] nums) { int product = 1,firstZero = -1,secondZero = -1,n = nums.lengt 阅读全文

posted @ 2025-11-25 20:48 ᶜʸᵃⁿ 阅读(4) 评论(0) 推荐(0)

leetcode190. 颠倒二进制位

摘要: 190. 颠倒二进制位 注意,如果n转成二进制不够32位,要在最高位前面补0再反转 法一:自己写的,不太高效,return那的复杂度太高了 class Solution { public int reverseBits(int n) { StringBuilder sb = new StringBu 阅读全文

posted @ 2025-11-25 15:53 ᶜʸᵃⁿ 阅读(4) 评论(0) 推荐(0)

2025年11月24日 #

leetcode67. 二进制求和

摘要: 67. 二进制求和 法一:一开始写的倒序操作字符串,符合正常手算。 class Solution { public String addBinary(String a, String b) { if(a.length() < b.length()) return addBinary(b,a); in 阅读全文

posted @ 2025-11-24 22:33 ᶜʸᵃⁿ 阅读(2) 评论(0) 推荐(0)

2025年11月21日 #

leetcode205. 同构字符串 290. 单词规律

摘要: 205. 同构字符串 法一:单哈希表,我写的原始代码。 优点:逻辑清晰,正确处理了双射关系(containsValue检查了 t 中的字符是否已被映射,防止了多对一)。 潜在瓶颈:containsValue方法在最坏情况下需要遍历整个 HashMap 的值集合,时间复杂度为 O(n),这使得循环内操 阅读全文

posted @ 2025-11-21 21:57 ᶜʸᵃⁿ 阅读(4) 评论(0) 推荐(0)

leetcode14. 最长公共前缀

摘要: 14. 最长公共前缀 注意,这是公共前缀,是从字符串第一个符号开始的,不是子串。 法一:横向扫描。自己先写的。 class Solution { public String longestCommonPrefix(String[] strs) { int len = strs.length; if( 阅读全文

posted @ 2025-11-21 21:13 ᶜʸᵃⁿ 阅读(6) 评论(0) 推荐(0)

2025年11月14日 #

leetcode36. 有效的数独

摘要: 36. 有效的数独 法一:自己写的HashSet,惊天四循环 您的代码通过三个独立的循环分别检查行、列和3×3宫格的有效性,逻辑清晰且易于理解。但主要问题在于: ••效率较低:进行了三次遍历(行、列、宫格),时间复杂度为O(3×81)=O(243),而最优解可一次遍历完成 ••冗余操作:每个循环都创 阅读全文

posted @ 2025-11-14 16:46 ᶜʸᵃⁿ 阅读(5) 评论(0) 推荐(0)