☞☞☞AI 智能聊天, 问答助手, AI 智能搜索, 免费无限量使用 DeepSeek R1 模型☜☜☜
LeetCode 第 258 场周赛的前三题，覆盖字符串处理、数组统计与动态规划等关键算法主题。本文将逐题拆解，用平实的语言、贴近实战的视角，带你理清思路、避开陷阱、写出高质量代码。无论你正在入门算法，还是冲刺大厂面试，这些内容都将为你夯实基础、拓展思维。
每道题均从原始题干出发，梳理核心难点，给出简洁高效的 C++ 实现，并延伸讲解常见误点与性能优化方向。不止于“AC”，更关注“为什么这样写”和“还能怎么更好”。让我们一起在 LeetCode 的实践中，真正提升解决问题的能力！
关键要点
Reverse Prefix of Word：熟练运用字符串索引与原地/子串反转技巧。
Number of Pairs of Interchangeable Rectangles：借助哈希映射对宽高比进行归一化统计，避免浮点误差。
Maximum Product of the Length of Two Palindromic Subsequences：结合状态压缩与预处理回文性，高效枚举子序列组合。
代码示例: 所有实现均采用标准 C++ 风格，逻辑清晰、变量命名直观、无冗余操作。
优化策略: 关注时间复杂度瓶颈，规避重复计算，合理选择数据结构（如 unordered_map vs map）。
用户视角: 站在调试者与面试官双重角度，分析易错环节与可读性设计。
Reverse Prefix of Word：反转单词前缀
Number of Pairs of Interchangeable Rectangles：可互换矩形对数
这道题看似直接，实则暗藏细节挑战：
-
边界情况： 若目标字符
ch在字符串word中未出现，必须原样返回，不可越界访问或引发未定义行为。 -
效率考量： 反转操作本身为 O(k)（k 为前缀长度），整体仍为线性；但应避免多次构造新字符串，优先使用
reverse()或双指针原地处理。 - 代码可维护性： 函数职责单一，关键步骤添加简明注释，便于后续扩展或协作审查。
关键词： 边界安全，操作复用，可读优先
