💻 LeetCode题解:坏计算器(Broken Calculator)——反向思维的妙用
在日常刷题过程中,我们常常会遇到需要跳出常规思维框架的题目。《坏计算器(Broken Calculator)》就是这样一道看似简单、实则需要逆向思维的题目。本文将带你从题目入手,逐步深入剖析解法、对比不同思路,最终掌握这道题的精髓。
📌 题目描述
你有一个坏掉的计算器,它只能进行两种操作:
- Double(乘以2):将当前数字乘以2;
- Decrement(减1):将当前数字减去1。
初始时,计算器屏幕上显示的是一个整数 startValue。你需要通过这两种操作,将屏幕上的数字变为 target。
返回最少需要的操作次数。
🧾 示例
输入:
startValue = 5, target = 8
输出:
2
解释:
- 第一步:5 × 2 = 10
- 第二步:10 - 1 = 9(错误路径)

最低0.47元/天 解锁文章
2089

被折叠的 条评论
为什么被折叠?



