Leetcode LCP 17 速算機械人

lcp 17.速算機械人

小釦在秋日市集發現了一款速算機械人。店家對機械人說出兩個數字（記作 x 和 y），請小釦說出計算指令：

「a」 運算：使 x = 2 * x + y；

「b」 運算：使 y = 2 * y + x。

在本次遊戲中，店家說出的數字為 x = 1 和 y = 0，小釦說出的計算指令記作僅由大寫字母 a、b 組成的字串 s，字串中字元的順序表示計算順序，請返回最終 x 與 y 的和為多少。

示例 1：

輸入：s = 「ab」

輸出：4

解釋：經過一次 a 運算後，x = 2, y = 0。

再經過一次 b 運算，x = 2, y = 2。

最終 x 與 y 之和為 4。

解題思路

（1）速算機械人判斷進行a或是b計算操作的條件。

（2）由於題目原本所提供的**中只含有string s，而速算機械人是根據字串中字元的順序進行計算，所以我們此時應該要解決的問題是如何將字串s中的字元逐次取出再進行判斷應進行哪一步計算操作。

**

class

solution
}return x+y;}}
;

LeetCodeLCP 14 切分陣列

給定乙個整數陣列 nums 小李想將 nums 切割成若干個非空子陣列，使得每個子陣列最左邊的數和最右邊的數的最大公約數大於 1 為了減少他的工作量，請求出最少可以切成多少個子陣列。示例 1 輸入 nums 2,3,3,2,3,3 輸出 2 解釋 最優切割為 2,3,3,2 和 3,3 第乙個子陣列...

LeetCode LCP 01 傳遞資訊

問題描述 小朋友 a 在和 ta 的小夥伴們玩傳資訊遊戲，遊戲規則如下 有 n 名玩家，所有玩家編號分別為 0 n 1，其中小朋友 a 的編號為 0 每個玩家都有固定的若干個可傳資訊的其他玩家 也可能沒有 傳資訊的關係是單向的 比如 a 可以向 b 傳資訊，但 b 不能向 a 傳資訊 每輪資訊必須需...

LeetCode LCP 09 最小跳躍次數

首先理解題意 有n個小球從 0 到 n 1 排序，然後每個小球都可以跳躍到當前位置記錄的值上，同時可以任意的跳躍到左邊，當然0的時候只能向右跳躍。例如 jump 2,5,1,1,1,1 當小球在0的位置上時，只能夠向右跳2位即達到jump 2 上當到達a 2 的時候就可以左右橫跳了，當然只能向右一位...