kyriewhluo
|
f40f87b246
|
feat(desIGN-pattERns): 实现抽象工厂模式并重构线程演示代码
- 新增AbstractFactoryPattern类，展示如何使用抽象工厂模式来创建不同风格的家具。
- 重构ThreadDemo1类，修正多线程示例，确保map变量的线程安全操作。
抽象工厂模式允许在不指定具体类的情况下创建一系列相关对象，本提交提供了一个应用示例。在ThreadDemo1类中，避免了在并发情况下潜在的map变量操作问题，确保线程安全。
|
2024-08-29 17:38:13 +08:00 |
|
whaifree
|
030780afa8
|
Merge branch 'master' of https://gitee.com/lkwhai/leet-code
|
2024-08-27 01:02:39 +08:00 |
|
whaifree
|
b980f346ba
|
feat: 添加了LeetCode496, LeetCode503, LeetCode33, LeetCode739的解答
|
2024-08-27 01:02:06 +08:00 |
|
kyriewhluo
|
5eae0d14be
|
Merge branch 'master' of https://gitee.com/lkwhai/leet-code
|
2024-08-26 20:05:35 +08:00 |
|
kyriewhluo
|
c2809edacc
|
```mock异常处理和ReentrantLock演示的实用程序方法
添加了一个实用程序方法来演示mock异常处理和ReentrantLock的使用。这个方法展示了如何使用CompletableFuture进行异步操作，
以及如何处理异常，包括超时和中断情况。还展示了如何使用ReentrantLock进行线程同步，并解释了lock和tryLock方法的区别。
```
|
2024-08-26 20:03:18 +08:00 |
|
whaifree
|
bd1472ccf2
|
feat(spring): 实现基于注解的简单IoC容器
创建了一个简单的IoC容器，能够通过注解扫描包并创建对象。该容器支持依赖注入，使用反射机制来创建对象实例和管理它们的生命周期。此外，还实现了一个示例Service类和服务的注册与检索机制。
fix(redoAll): 解决LeetCode题目存在的问题- 修正LeetCode11, 21, 22, 23, 29, 31, 32, 42, 121, 337, 474, 494, 2602题目的解决方案。
- 确保所有新增的测试用例通过验证。
refactor(meituan824): 重构美团秋招题目代码- 重构`meituan824`类，提高解题代码的质量和可读性。
- 修正`mtp1`和`mtp2`方法，使其能够正确解决对应的问题。
|
2024-08-25 23:45:01 +08:00 |
|
kyriewhluo
|
ffa1d4435b
|
代码修订与功能更新：
- 新增策略模式示例：在设计模式包中引入策略模式（StrategyPattern），实现支付策略的灵活选择与执行。
- 单例模式示例更新：优化购物车示例，引入线程安全的单例模式实现，并调整类定义与实例化过程。
- 处理线程池执行异常：在ThreadDemo1中处理线程池执行时的异常情况，确保任务异常（如除零错误）时程序的稳定运行。
- 另外，修正了一些代码中的笔误并进行了格式化处理，以保持代码的清晰与规范。
|
2024-08-23 18:26:39 +08:00 |
|
whaifree
|
8f722ebb0c
|
feat(leetcode): 添加新的算法题目实现
- 实现LeetCode322 题目：零钱兑换。提供了一个Solution类，使用动态规划算法计算最少的硬币数量。
- 实现LeetCode 377 题目：组合总和IV。提供了一个Solution类，使用动态规划算法计算组合的总数。
- 实现LeetCode 快速排序。提供了一个Solution类，包含一个快速排序算法，能够对数组进行排序。各题目实现均通过测试验证。
|
2024-08-22 00:43:33 +08:00 |
|
whaifree
|
1acabb1909
|
refactor(redoAll): 优化动态规划实现及新增解决方案
- 重构`LeetCode209`，添加`Solution1`类，采用前缀和与二分搜索的解法。
- 新增`LeetCode279`，提供两种解决方案，包括一维和二维动态规划方法。
- 对`LeetCode713`进行微调，优化注释和代码清晰度。
- 新增`LeetCode1049`，提出两种动态规划解法，包括完全背包和0-1背包实现。
|
2024-08-20 23:57:37 +08:00 |
|
whaifree
|
f5ac4f8829
|
feat(interview): 添加面试题和解决方案
- 新增ByteDance类，包含三道面试题的解决方案。
- 在meituan810类中添加了解决方案和相关代码。
- 重构并优化了RateLimitingRequestSplitter类的代码。
fix(threadpool): 修正CvmResetHandler中线程池参数顺序
重新排列CvmResetHandler中线程池执行器的参数，以确保正确分配任务并防止在任务完成前服务中断。
refactor(code): 移除无用的变量和代码段
在多个类中清理无用的变量和未使用的代码段，以提高代码的可读性和维护性。
|
2024-08-19 00:50:26 +08:00 |
|
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 |
|