leetcode-91-Decode Ways

最新推荐文章于 2023-01-29 17:08:21 发布

原创最新推荐文章于 2023-01-29 17:08:21 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

185 篇文章

订阅专栏

探讨递归算法在字符串处理中遇到的溢出问题，介绍如何通过优化模式避免直接组合导致的内存溢出，使用map记录中间结果，防止重复计算。更新：采用find函数模式，s为字符串，sum为中间结果数组，p为位置，避免使用find函数的额外参数以防止溢出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Error:
do not know. Except directly combine, it also need to use a map to memorized the result, but I do not know why since the intermediate result is not too much.

update:
use pattern:
find(s, sum, p) = find(s, sum, p + 1) + find(s, sum, p + 2). Where s is the string, sum is the array of intermediate result, p is the position. DO NOT USE find(s, sum, p, prev_sum), it will overflow.