【LeetCode】Day212-机器人的运动范围

题目

面试题13. 机器人的运动范围【中等】

题解

机器人每次只能移动一格,因此每次只需计算 x 到 x±1 的数位和增量

数位和增量公式:设x的数位和 s x s_x sx,x的数位和 s x + 1 s_{x+1} sx+1

  1. 当 (x+1)%10=0 时 s x + 1 = s x − 8 s_{x+1}=s_x-8 sx+1=sx8,例如19数位和10,20数位和2;
  2. 当 (x+1)%10≠0 时 s x 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值