每日一題 Leetcode1219 黃金礦工

2022-09-20 08:30:17 字數 682 閱讀 4414

題目內容

你要開發一座金礦,地質勘測學家已經探明了這座金礦中的資源分布,並用大小為 m * n 的網格 grid 進行了標註。每個單元格中的整數就表示這一單元格中的**數量;如果該單元格是空的,那麼就是 0。

為了使收益最大化,礦工需要按以下規則來開採**:

每當礦工進入乙個單元,就會收集該單元格中的所有**。

礦工每次可以從當前位置向上下左右四個方向走。

每個單元格只能被開採(進入)一次。

不得開採(進入)**數目為 0 的單元格。

礦工可以從網格中 任意乙個 有**的單元格出發或者是停止。

題目解釋

每當礦工進入乙個單元,代表著需要乙個搜尋格仔的函式

每次可以從當前位置往上下左右四個方向走,說明需要乙個方向陣列。

不得開採**數目為0的單元格意味著如果遍歷訪問到格仔值為0的值,則不能訪問

可以從任意乙個有**的單元格出發或者停止。意思就是需要列舉起始的元素值

在訪問格仔的同時。設定乙個全域性變數記錄此格仔的值

**段

class solution ,,,};

int ans = 0;

public int getmaximumgold(int grid)

}//還原原來格仔的值

grid[i][j] = rec;

}}

每日一題 121 加油站

在一條環路上有 n 個加油站,其中第 i 個加油站有汽油 gas i 公升。你有一輛油箱容量無限的的汽車,從第 i 個加油站開往第 i 1 個加油站需要消耗汽油 cost i 公升。你從其中的乙個加油站出發,開始時油箱為空。如果你可以繞環路行駛一周,則返回出發時加油站的編號,否則返回 1。說明 示例...

每日一題 LeetCode

在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...

LeetCode每日一題(題1028)

最近在刷leetcode每日一題,每次做完之後總能有些收穫,所以想著不如每天寫個部落格記錄一下做的題目的解法以及自己寫的時候問題出在 從先序遍歷還原二叉樹 題目大意 給出乙個字串 1 2 3 4 5 6 7 1代表節點的值,前面的 個數代表節點的深度。如果只有乙個子節點,保證這個節點為左子節點。返回...