weixin_44388094的博客

如何跳出深层递归调用 背景 我在刷leetcode时，遇到了一道简单的罗马数字转整数的问题，想到之前遇到的正则匹配规则问题的递归解法，我自然而然想到了用递归来解决问题，代码并不复杂，主要是if-else结合switch-case判断，但是在最后想要返回结果的时候遇到了麻烦。 罗马数字转整数问题 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。具体规则在这里就不赘述了。 错...

最接近的三数之和 问题描述

哑节点的妙用 哑节点 哑节点是在处理与链表相关的操作时，设置在链表头之前的指向链表头的节点，用于简化与链表头相关的操作。 ListNode dummy = new ListNode(0); dummy.next = head; //head是链表的头节点，dummy就是指向链表头部的哑节点。 作用 问题引入 在我刷leetcode时，遇到了删除链表的倒数第N个节点的问题。这个问题并不复杂，对于有...