whaifree
30db149f1a
```添加演示同步方法的用法以防止实例化
...
新增的syn类演示了同步方法的用法,以防止在多线程环境中实例化。这通过尝试获取对象锁并打印对象引用的getLock方法以及调用wait的printSyn方法进行演示。
```
2024-08-16 00:35:26 +08:00
whaifree
ddcf0f3888
Merge branch 'master' of https://gitee.com/lkwhai/leet-code
2024-08-15 22:28:07 +08:00
kyriewhluo
32a8ad89b9
实现LRU缓存机制以解决LeeCode146问题
...
实现了一个基于哈希表和双向链表的LRU(最近最少使用)缓存机制。该机制通过在双向链表的尾部添加最近使用的元素,并从头部移除最近最少使用的元素,以维护一个固定大小的缓存。当缓存满时,通过移除头部元素来腾出空间。此实现支持get和put操作,符合LRU缓存策略的要求。
2024-08-15 15:36:08 +08:00
kyriewhluo
625832361c
实现LRU缓存机制以解决LeeCode146问题
...
实现了一个基于哈希表和双向链表的LRU(最近最少使用)缓存机制。该机制通过在双向链表的尾部添加最近使用的元素,并从头部移除最近最少使用的元素,以维护一个固定大小的缓存。当缓存满时,通过移除头部元素来腾出空间。此实现支持get和put操作,符合LRU缓存策略的要求。
2024-08-15 15:35:23 +08:00
whaifree
68f6fa4b23
Merge branch 'master' of https://gitee.com/lkwhai/leet-code
2024-08-14 22:29:15 +08:00
whaifree
424329dcca
leetcode题解更新:新增96、343、509、968题的动态规划解决方案
...
本次提交新增了以下几道leetcode题的动态规划解法:
- LeetCode96:实现了一个Solution类,其中numTrees方法使用动态规划计算不同数量的树。
- LeetCode343:提供了integerBreak方法,用动态规划找出给定数字可以拆分出的最大乘积。
- LeetCode509:实现了fib和fib1方法,分别用递归和动态规划计算斐波那契数。
- LeetCode968:实现了一个Solution类,其中minCameraCover方法用动态规划计算给定树中安装监控的最小数量。
这些解决方案均通过了leetcode的测试,为动态规划的学习和应用提供了新的示例。
```
2024-08-14 22:29:05 +08:00
kyriewhluo
cd4c443077
该提交包括以下主要变更:
...
1. 新增了`SingletonPattern.java`,实现了购物车管理器的单例模式,用于记录商品添加到购物车的信息,并在购买结束后打印出商品清单。这是针对设计模式专题之单例模式的练习。
2. 新增了`LeetCode138.java`,实现了复制一个包含随机指针的链表。这是对链表操作和复制的练习。
3. 新增了`Proxy.java`,实现了动态代理,用于扣费20作为中介费的案例。这是对Java代理模式的实践。
4. 对`TestCacheThreadPool.java`进行了修改,添加了多个线程安全的示例代码,包括单例模式的实现、ConcurrentHashMap的使用、ReentrantLock和Condition的使用等。这是对多线程和并发编程的探索。
这次提交的代码涵盖了设计模式、链表操作、动态代理和并发编程等多个方面,展示了作者在编程领域的广泛兴趣和实践能力。
2024-08-14 20:00:18 +08:00
whaifree
f6d0c4fc63
实现删除链表倒数第N个节点的功能
...
根据LeetCode19题的要求,实现了删除链表倒数第N个节点的功能。通过两个指针分别定位到第N个节点和链表头,当第一个指针移动到链表末尾时,第二个指针将跳过需要删除的节点,从而实现删除操作。提供了两个实现版本,分别在类Solution和类So中。
2024-08-09 23:49:02 +08:00
whaifree
3aaee55251
leetcode题解更新:452、738、763
...
添加了新的题解文件:
- [LeetCode452.java](file://src/main/java/cn/whaifree/redo/redo_all_240721/LeetCode452.java):实现了`findMinArrowShots`方法,通过排序和贪心算法求解。- [LeetCode738.java](file://src/main/java/cn/whaifree/redo/redo_all_240721/LeetCode738.java):实现了`monotoneIncreasingDigits`方法,对数字进行特殊处理。
- [LeetCode763.java](file://src/main/java/cn/whaifree/redo/redo_all_240721/LeetCode763.java):实现了`partitionLabels`方法,通过记录每个字符最后出现的位置进行划分。
这些题解展示了多种算法技巧,包括排序、贪心、字符串处理和数组操作,涉及不同的数据结构和问题解决策略。欢迎参考和讨论。
```
2024-08-09 00:01:24 +08:00
whaifree
8b775ad439
feat(redo): 添加LeetCode问题134、135、860、1005的解决方案新增四个Java类,分别对应LeetCode问题134、135、860、1005的解决方案。
...
这些问题涉及循环数组、糖果分配、零钱兑换和数组操作等不同主题。
每个类包含一个或多个解决特定问题的算法实现,以及相关的测试方法。
- LeetCode134:实现计算加油站问题的解决方案。
- LeetCode135:实现计算糖果分配问题的解决方案。
- LeetCode860:实现柠檬水找零问题的解决方案。
- LeetCode1005:实现数组操作以最大化和的解决方案。
接下来的步骤包括将这些解决方案集成到主项目中,并通过单元测试确保其正确性。
2024-08-07 23:31:21 +08:00
whaifree
a5ac260b63
Merge branch 'master' of https://gitee.com/lkwhai/leet-code
2024-08-06 23:14:18 +08:00
whaifree
967dc09bec
feat(redo): 添加LeetCode问题134、135、860、1005的解决方案新增四个Java类,分别对应LeetCode问题134、135、860、1005的解决方案。
...
这些问题涉及循环数组、糖果分配、零钱兑换和数组操作等不同主题。
每个类包含一个或多个解决特定问题的算法实现,以及相关的测试方法。
- LeetCode134:实现计算加油站问题的解决方案。
- LeetCode135:实现计算糖果分配问题的解决方案。
- LeetCode860:实现柠檬水找零问题的解决方案。
- LeetCode1005:实现数组操作以最大化和的解决方案。
接下来的步骤包括将这些解决方案集成到主项目中,并通过单元测试确保其正确性。
2024-08-06 23:13:55 +08:00
kyriewhluo
5a11845534
此次提交的代码展示了一个简单的字节流处理示例,以及注释掉的并发处理代码。主要目的是通过ByteArrayInputStream
从字符串构建字节流,然后使用循环读取字节流并打印出来。虽然提交的代码不包含实际的线程池使用,但通过注释可以看出,原先可能存在对线程池的测试代码。此代码片段作为一个基础,可能用于测试或演示Java中的IO处理和并发编程。
2024-08-06 10:19:27 +08:00
whaifree
536890ab62
"threading examples: 添加计数器、栅栏和未来演示类
...
添加三个新的演示类来展示不同线程控制机制的使用:- CountDownLatchDemo2:展示如何使用CountDownLatch来同步等待其他线程完成。
- CyclicBarrierDemo2:展示如何使用CyclicBarrier来周期性地等待一组线程完成。
- FutureGetDemo:展示如何使用ExecutorService和Future来异步执行任务并等待它们完成。这些演示类补充了现有的线程演示,提供了更多有关如何在Java中使用高级线程控制结构的实例。"
```添加动态规划解决方案和新的测试用例为特定问题实现动态规划解决方案,并添加新的测试用例以验证代码的正确性。具体包括:
1. 添加LeetCode 45题的两个解:jump和jump1,使用不同的动态规划策略。
2. 添加LeetCode 53题的两个解:使用动态规划的Solution1和Solution2。
3. 添加LeetCode55题的解:使用动态规划的Solution。4. 添加LeetCode 122题的两个解:maxProfit和maxProfit1,分别使用不同的策略。
5. 添加LeetCode376题的解:使用动态规划的Solution。
所有添加的解决方案都通过了相应的测试用例,确保了代码的正确性和有效性。
```
2024-08-05 23:04:30 +08:00
whaifree
8228a4aae3
"threading examples: 添加计数器、栅栏和未来演示类
...
添加三个新的演示类来展示不同线程控制机制的使用:- CountDownLatchDemo2:展示如何使用CountDownLatch来同步等待其他线程完成。
- CyclicBarrierDemo2:展示如何使用CyclicBarrier来周期性地等待一组线程完成。
- FutureGetDemo:展示如何使用ExecutorService和Future来异步执行任务并等待它们完成。这些演示类补充了现有的线程演示,提供了更多有关如何在Java中使用高级线程控制结构的实例。"
```添加动态规划解决方案和新的测试用例为特定问题实现动态规划解决方案,并添加新的测试用例以验证代码的正确性。具体包括:
1. 添加LeetCode 45题的两个解:jump和jump1,使用不同的动态规划策略。
2. 添加LeetCode 53题的两个解:使用动态规划的Solution1和Solution2。
3. 添加LeetCode55题的解:使用动态规划的Solution。4. 添加LeetCode 122题的两个解:maxProfit和maxProfit1,分别使用不同的策略。
5. 添加LeetCode376题的解:使用动态规划的Solution。
所有添加的解决方案都通过了相应的测试用例,确保了代码的正确性和有效性。
```
2024-08-05 23:04:23 +08:00
whaifree
b20f5f042f
update whaifree redo demo更新了whaifree重做演示代码,新增了几个LeetCode题目(46、47、51、491)的解决方案,修改了40题的解法,包括回溯算法的实现和一些测试用例的输出方式。确保了代码的正确性和可读性。
2024-08-04 16:37:30 +08:00
whaifree
567e7f1ff2
Merge branch 'master' of http://42.192.130.83:3000/whaifree/LeetCode
2024-08-02 23:48:01 +08:00
whaifree
28a454f3ae
该commit包含了对四个不同的LeetCode问题的解决方案。每个问题都是通过一个单独的Java类实现的,这些类被添加到cn.whaifree.redo.redo_all_240721
包中。具体问题和解决方案如下:
...
1. [LeetCode40.java](file://src/main/java/cn/whaifree/redo/redo_all_240721/LeetCode40.java):解决组合总和II的问题,通过回溯算法找出所有不重复的组合。
2. [LeetCode90.java](file://src/main/java/cn/whaifree/redo/redo_all_240721/LeetCode90.java):解决子集II的问题,同样使用回溯算法,找出所有可能的不重复子集。
3. [LeetCode131.java](file://src/main/java/cn/whaifree/redo/redo_all_240721/LeetCode131.java):解决分割回文串的问题,提供两种解决方案:动态规划和回溯算法。
4. [LeetCode450.java](file://src/main/java/cn/whaifree/redo/redo_all_240721/LeetCode450.java):解决删除二叉搜索树中的节点的问题,实现了一种删除节点的方法。
5. [LeetCode501.java](file://src/main/java/cn/whaifree/redo/redo_all_240721/LeetCode501.java):找出二叉搜索树中的模式,通过遍历算法找出出现次数最多的元素。6. [LeetCode701.java](file://src/main/java/cn/whaifree/redo/redo_all_240721/LeetCode701.java):解决向二叉搜索树插入节点的问题,提供了一个递归的解决方案。
这些解决方案都是针对LeetCode上的特定问题,目的是提供清晰、高效的代码实现,以便其他开发者可以学习和参考。
2024-08-02 23:47:30 +08:00
kyriewhluo
c14b127911
代码重构:优化查询性能并解决超时问题- 引入线程池来处理并发查询请求,以提升查询性能。
...
- 使用AtomicInteger保证实例数量统计的安全性。
- 利用CountDownLatch确保所有并行查询任务完成后返回结果。
- 主要针对集群和实例数量查询接口的性能优化,解决超时问题。
2024-08-02 11:01:42 +08:00
whaifree
6320272406
添加了LeetCode题目解答,包括216、222、232、236、257、347、77、94、101、102、105、110题。
2024-07-28 22:04:52 +08:00
whaifree
a91dc82012
新增 LeetCode 题目解答: 206, 287, 225, 28, 2487, 15, 202
2024-07-24 00:11:03 +08:00
whaifree
6783c55d61
Merge remote-tracking branch 'github/master'
2024-07-22 22:55:39 +08:00
whaifree
753858679c
添加了五个LeetCode问题的解决方案,优化了代码结构。
...
LeetCode15_$
2024-07-22 22:55:24 +08:00
whaifree
70816b427e
添加了五个LeetCode问题的解决方案,优化了代码结构。
...
LeetCode15_$
2024-06-03 10:21:19 +08:00
whaifree
af61bc8332
提交说明:删除了一个空行以优化代码结构,并在Solution类中添加了注释以提高代码可读性。
2024-06-01 09:44:41 +08:00
whaifree
ed7b36aa7c
修复了LeetCode206的测试用例,优化了代码结构
2024-05-24 19:45:55 +08:00
whaifree
aba574133e
重命名包路径以简化项目结构
2024-05-12 13:01:57 +08:00
whaifree
31bf270e6c
提交更新:实现LeetCode题目,优化代码逻辑。
2024-05-01 16:04:30 +08:00
whaifree
121028b955
修复了LeetCode300和LeetCode115的测试代码,优化了提交信息格式。
2024-04-30 12:55:51 +08:00
whaifree
d5e3175b11
实现MyHashMap类,修复LeetCode相关题目,调整TestInteger类代码结构。
2024-04-30 11:20:07 +08:00
whaifree
6bddb836c9
提交动态规划相关问题解决方案:不相交线、最大子序列和、子序列判断。
2024-04-25 13:16:43 +08:00
whaifree
e20cf9cea7
优化代码结构,提高代码可读性和可维护性
2024-04-24 13:20:11 +08:00
whaifree
392278d319
添加了LeetCode第2题、第3题和第989题的解法,并优化了第912题的排序算法。
2024-04-21 13:40:48 +08:00
whaifree
8749e5b188
提交说明: 删除了冗余代码,优化了测试用例,并添加了新的解题方法。
2024-04-19 14:58:31 +08:00
whaifree
3b19c764d8
提交说明: 更新了LeetCode解题代码,包括股票买卖问题、单调栈问题以及字符串编辑距离问题。
2024-04-16 15:43:05 +08:00
whaifree
29eb97e14c
提交代码:实现 LeetCode 题目 48 和 33 的解法
2024-04-15 13:04:45 +08:00
whaifree
441579c86c
提交说明:更新了LeetCode337、LeetCode739、HS、LeetCode705的代码,并添加了测试用例。优化了代码结构,提高了代码的可读性和可维护性。
2024-04-14 22:16:36 +08:00
whaifree
7ed697d929
添加了23、32、503、739、24个测试用例,优化了188题的代码,并添加了线程测试类ThreadTest和LeetCode123的测试用例。
2024-04-14 11:58:15 +08:00
whaifree
0cbd5b4619
LeetCode动态规划题目和相关测试
2024-04-12 22:50:16 +08:00
whaifree
0ec6ab1e6c
Update files and add new classes LeetCode496, LeetCode503, and others, with related tests and solutions.
2024-04-11 13:08:32 +08:00
whai
040afd5488
Updated files: .sync.cmd src/main/java/cn/whaifree/MonotoneStack/LeetCode739.java src/main/java/cn/whaifree/leetCode/LeetCode/LeetCode42.java
2024-04-09 10:50:12 +08:00
whai
30cc40a5ab
Updated files: cc.txt hs_err_pid119104.log src/main/java/cn/whaifree/redo/redo_24_4_1/LeetCode2602.java src/main/java/cn/whaifree/redo/redo_24_4_1/PaLouTi.java src/main/java/cn/whaifree/redo/redo_24_4_6/LeetCode121.java src/main/java/cn/whaifree/redo/redo_24_4_6/LeetCode21.java src/main/java/cn/whaifree/redo/redo_24_4_6/LeetCode22.java src/main/java/cn/whaifree/redo/redo_24_4_6/LeetCode31.java sync.cmd
2024-04-07 14:30:54 +08:00
whai
21761b49b5
redo
2024-04-06 18:20:51 +08:00
whai
d8c1950a6b
redo
2024-04-04 17:06:59 +08:00
whai
1044629a5e
redo
2024-03-31 15:58:42 +08:00
whai
c4248f2cfe
redo
2024-03-31 11:34:29 +08:00
whai
2cfc6687bf
前缀和相关题目
...
2602
462
453
携程笔试题
2024-03-29 17:00:18 +08:00
whai
bdd083a912
lc
2024-03-27 21:52:49 +08:00
whai
9d0ddcf668
M src/main/java/cn/whaifree/interview/Meituan/MeiTuan24QiuZhao.java
...
M src/main/java/cn/whaifree/interview/MiHaYou/Problem310.java
M src/main/java/cn/whaifree/leetCode/Dynamic/AbsoluteBeiBao.java
M src/main/java/cn/whaifree/leetCode/Dynamic/LeetCode474.java
M src/main/java/cn/whaifree/leetCode/Dynamic/LeetCode494.java
M src/main/java/cn/whaifree/leetCode/Dynamic/LeetCode518.java
M src/main/java/cn/whaifree/test/LambdaClass.java
M src/main/java/cn/whaifree/test/testTry.java
?? hs_err_pid119104.log
2024-03-26 16:48:15 +08:00
whai
e43801c274
AM src/main/java/cn/whaifree/interview/Meituan/MeiTuan24QiuZhao.java AM src/main/java/cn/whaifree/interview/MiHaYou/Problem310.java AM src/main/java/cn/whaifree/leetCode/Dynamic/AbsoluteBeiBao.java AM src/main/java/cn/whaifree/leetCode/Dynamic/LeetCode474.java M src/main/java/cn/whaifree/leetCode/Dynamic/LeetCode494.java AM src/main/java/cn/whaifree/leetCode/Dynamic/LeetCode518.java M src/main/java/cn/whaifree/test/LambdaClass.java AM src/main/java/cn/whaifree/test/testTry.java ?? hs_err_pid119104.log
2024-03-26 16:45:52 +08:00