LeetCode 71: 简化路径，为何饱受争议？

LeetCode的71号难题： упростить путь，为什么有1700多人反对？是因为太难了吗？

在 LeetCode 的浩瀚题库中，71 号难题“Simplify Path”（简化路径）以其中等难度和颇具争议的评价脱颖而出。尽管通过率仅为 30% 左右，却有 737 人点赞，而反对者则多达 1703 人。这不禁令人好奇：LeetCode 71 究竟难在哪里，为何如此多人对其持负面态度？

问题解析

LeetCode 71 号难题“Simplify Path”要求我们处理一个只包含 '/'、'.' 和小写字母的字符串路径。我们的任务是将其简化为规范化的绝对路径。规范化的路径必须满足以下条件：

• 以 '/' 开头。
• 仅包含 '/'、'.' 和小写字母。
• 没有多余的 '/'。
• 没有指向当前目录的 '.'。
• 不包含指向父目录的 ".."，除非它出现在路径的开头。

争议的焦点

LeetCode 71 的争议主要集中在以下几个方面：

1. 题目不明确

题目对 "规范化" 的定义过于模糊，这导致了许多人的困惑和误解。一些人认为路径中不应该出现 ".."，而另一些人则认为只要 ".." 出现在路径的开头就可以接受。

2. 测试用例具有误导性

LeetCode 提供的测试用例可能具有误导性。有些测试用例中包含无效的路径，这会让解题者感到困惑。

3. 解题思路复杂

尽管 LeetCode 71 的难度被评为中等，但其解题思路却相对复杂。它需要使用栈或递归等高级数据结构和算法，这可能会让初学者感到棘手。

解决技巧

克服 LeetCode 71 的挑战需要以下技巧：

1. 理解题目描述

仔细阅读题目描述，并尝试用自己的语言总结出问题的要求。明确 "规范化" 的定义至关重要。

2. 检查测试用例

在开始解题之前，仔细检查测试用例并确定它们是否有效。无效的测试用例会浪费你的时间和精力。

3. 选择适当的数据结构

使用栈或递归来解题是比较常见的做法。栈可以让你轻松地跟踪路径中的目录，而递归可以让你遍历路径的各个部分。

4. 仔细处理 ".."

".." 的处理是这道题的关键。只有当 ".." 出现在路径的开头时，它才应该被视为指向父目录。其他情况下，它应该被视为一个普通目录。

结论

LeetCode 71 号难题“Simplify Path”是一道有争议且具有挑战性的难题。其题目描述不明确、测试用例具有误导性，以及解题思路复杂，都导致了许多人的反对。然而，通过理解题目描述、检查测试用例、选择适当的数据结构和仔细处理 ".."，我们可以克服这些挑战，成功征服这道难题。