20220227LeetCode刷題 最優除法

2022-09-24 17:45:18 字數 691 閱讀 7075

553. 最優除法

但是,你可以在任意位置新增任意數目的括號,來改變算數的優先順序。你需要找出怎麼新增括號,才能得到最大的結果,並且返回相應的字串格式的表示式。你的表示式不應該含有冗餘的括號。

示例:

輸入: [1000,100,10,2]

輸出: "1000/(100/10/2)"

解釋:1000/(100/10/2) = 1000/((100/10)/2) = 200

但是,以下加粗的括號 "1000/((100/10)/2)" 是冗餘的,

因為他們並不影響操作的優先順序,所以你需要返回 "1000/(100/10/2)"。

其他用例:

1000/(100/10)/2 = 50

1000/(100/(10/2)) = 50

1000/100/10/2 = 0.5

1000/100/(10/2) = 2

class solution

if(nums.length == 2)

string result = "";

for(int j = 0;j執行結果:

通過顯示詳情

新增備註

執行用時:10 ms, 在所有 j**a 提交中擊敗了22.76%的使用者

記憶體消耗:40 mb, 在所有 j**a 提交中擊敗了6.10%的使用者

通過測試用例:93 / 93

leetcod刷題 移動零

週末了,睡了好久的懶覺了,起來去實驗室寫專案之前再刷一道題提提神就好了。給定乙個陣列 nums,編寫乙個函式將所有 0 移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。這道題也...

LeetCod 27 移除元素

給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...

LeetCod 200 島嶼數量

給定乙個由 1 陸地 和 0 水 組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1 示例 2 輸入 11000 11000 00100 0...