https://blog.csdn.net/castledrv/article/details/45305577
思路:
n>m,最優方法是一直減1,返回n-m;
n<m分組討論:
1.m爲奇數,讓m+1然後除以2;
2.當m爲偶數,直接除以2
給出n, m, 有兩種操作,n 減一 和 n 乘以 2,問最少要多少次操作才能把n 變成 m。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
leetcode-112-路徑總和
叄贰壹
2020-07-08 12:04:52
leetcode:實現 Trie (前綴樹)
zhangxiaojiakele
2020-07-08 11:07:35
leetcode:石子游戲
zhangxiaojiakele
2020-07-08 11:07:39
leetcode:按摩師
zhangxiaojiakele
2020-07-08 11:07:39
leetcode:詞典中最長的單詞
zhangxiaojiakele
2020-07-08 11:07:39
leetcode:石子游戲II
zhangxiaojiakele
2020-07-08 11:07:39
leetcode:等差數列劃分
zhangxiaojiakele
2020-07-08 11:07:38
leetcode: 連續子數組的最大和
zhangxiaojiakele
2020-07-08 11:07:38
leetcode:二進制中1的個數
zhangxiaojiakele
2020-07-08 11:07:36
leetcode: 最低票價
zhangxiaojiakele
2020-07-08 11:07:35
leetcode:剪繩子
zhangxiaojiakele
2020-07-08 11:07:34
leetcode:最小的k個數
zhangxiaojiakele
2020-07-08 11:07:32
leetcode:距離原點最近的K個點
zhangxiaojiakele
2020-07-08 11:07:32
leetcode:除數博弈
zhangxiaojiakele
2020-07-08 11:07:31