📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 2698. 求一个整数的惩罚数 中发帖
从Leetcode 每日一题练习继续讨论：
2698. 求一个整数的惩罚数
2698. Find the Punishment Number of an Integer
题解
本题注意题目条件，n的范围仅有1000，而惩罚数计算方式中整数i的条件的第二条，i的平方可以被分割成两个子字符串且子字符串代表的整数的和与i相等这一条件只和i本身有关，也就是说i是否满足该条件可以提前算出，因此可以直接遍历1~1000，依次计算i是否满足该条件，若满足则将i的平方加入到前缀和中，用数组保存到下标i的满足条件的所有数字的平方的前缀和。对于n，直接使用查表法查到n对应的平方前缀和即为最终结果。
要解决的关键问题即为如何判断i是否满足第二个条件，类似的问题之前也曾多次遇到，对于该问题只能遍历出字符串的所有可能的分割组合并判断，只是在遍历过程中可以通过条件进行剪枝。遍历字符串分割组合可以使用回溯法，即...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/431837/1
─────────────────────────────
📢 来源：LINUX DO
