BoysCryToo

摘要： 题目 剑指 Offer 13. 机器人的运动范围 我的思路 广度搜索+记忆化矩阵 时间复杂度和空间复杂度都是m*n。 我的实现 class Solution { public: int calculate(int n){ int s = 0; for(;n>0;n=n/10){ s = n%10+s 阅读全文

摘要： 题目 1025. 除数博弈 我的思路 两种方法：数学分析或者递推 我的实现 1.数学分析： 数字为2时选数字的必胜；数字3时选数字的必败；数字4时选数字的必胜； 以此类推，我发现可能存在奇数选数字的必败，反之必胜这样的情况，分析验证： 奇数的因子只可能是奇数，所以奇数时选数字的人选完后，下一个人拿到 阅读全文