- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 【详细图解】LCR.138 有效数字-- 有限状态机
这篇文章介绍如何使用有限状态机(FSM)解决LeetCode上判断字符串是否为有效数字的问题。文章首先解释了FSM的基本概念,通过状态转移图说明其工作原理。然后详细定义了有效数字的状态转移规则,将合法输入字符分为5类(n数字、s符号等),并给出完整的状态转移表。最后用Java代码实现,通过维护状态数组和当前状态变量p,根据输入字符不断更新状态,最终判断是否处于接受状态(2/3/7/8)。该方法避免了复杂的if-else判断,逻辑清晰且易于维护。
2025-09-14 19:27:00
1503
原创 【超详细】判断环形链表中的环入口位置
摘要:环形链表的快慢指针解法 本文详细解析了环形链表入口检测的Floyd算法。通过快慢指针(快指针速度是慢指针两倍)确定相遇点后,发现从链表起点到环入口的距离等于从相遇点继续走到环入口的距离(可能加上n圈环长)。此时让两个指针分别从起点和相遇点同步出发,必在环入口点相遇。文章通过图示分析了环周长不同时的两种情况,最终给出了简洁的Java实现代码,时间复杂度O(n),空间复杂度O(1)。
2025-09-12 22:06:22
1438
原创 MongoDB错误处理【1053】【1067】(意外断开读写中的数据库)
摘要 本文记录了Windows服务器因意外断电导致MongoDB服务无法启动的解决方案。主要处理了两个错误:1053错误(通过删除并重建MongoDB服务解决)和1067错误(通过修复受损数据文件解决)。重点介绍了使用repair命令修复数据的方法,该过程可能耗时较长(千万级数据需近一天)。最后强调在数据库读写过程中切勿随意断开连接,以免造成数据损坏。解决方案同样适用于Linux系统。
2025-09-08 11:56:42
1599
2
空空如也
如何做一个低延时的邮件定时发送python脚本
2021-12-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅