Robert的博客
·
LeetCode：991. Broken Calculator
💡
原文中文，约1100字，阅读约需3分钟。
📝
内容提要
LeetCode 991题“坏掉的计算器”要求通过乘二和减一操作，从初始数字X得到目标数字Y。若X大于Y，只能减一；若Y为奇数，则上一步必为减一；若Y为偶数，则为乘二。通过反推Y到X，计算最小操作次数。
🎯
关键要点
- LeetCode 991题要求通过乘二和减一操作，从初始数字X得到目标数字Y。
- 如果X大于Y，则只能执行减一操作。
- 如果Y为奇数，则上一步操作必为减一；如果Y为偶数，则上一步操作为乘二。
- 通过反推Y到X，可以计算出最小操作次数。
❓
延伸问答
LeetCode 991题的主要操作是什么？
主要操作是乘二和减一。
如何从初始数字X得到目标数字Y？
如果X大于Y，只能减一；如果Y为奇数，上一步必为减一；如果Y为偶数，上一步为乘二。
在什么情况下只能执行减一操作？
当X大于Y时，只能执行减一操作。
如何计算最小操作次数？
通过反推Y到X，根据规则计算操作次数。
如果Y是偶数，前一步操作是什么？
如果Y是偶数，前一步操作是乘二。
LeetCode 991题的解法有什么特点？
解法通过反推Y到X，利用乘二和减一的规则，计算出最小操作次数。
➡️
