Files
Sidney Zhang af1cb88018 feat(0043.SubStrDivisibility):添加欧拉项目第43题解决方案
📝 docs(0043.SubStrDivisibility):添加解题思路说明文档
2026-01-15 14:43:29 +08:00

9 lines
537 B
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

# 简单思路说明
使用简单方式循环构建进行计算,刨除最简单的特征外,最多减少一半计算时间。这是从前往后进行计算的时候。
但是从后往前就要快速多了。最后三位是形式确认的17的倍数所以可以减少更多的计算次数
一千以内的17倍数只有不足60个相应的递归到下一位数所需计算次数也不会慢更多。
从最小可确认开始思考这种具有递归特征的问题,可能更容易进行计算求解。