日拱一卒 LeetCode 763 劃分字母區間

2021-10-25 02:35:01 字數 568 閱讀 7231

由於同一字母只能出現在同乙個片段,所以我們需要遍歷整個字串找出每個字元第一次出現的問題和最後一次出現的位置。

解法一:滑動視窗(貪心演算法+雙指標)

通過遍歷找到每個字元出現的最開始位置和最後的位置後,就可以使用貪心演算法+雙指標來劃分盡可能多的片段

解法一:滑動視窗

public listpartitionlabels(string s) 

listpartition = new arraylist();

int start = 0, end = 0;

// 開始劃分,從0 開始,找到目前位置從start到end之間字母最後出現的位置並更新end

LeetCode日拱一卒

121.best time to buy and sell stock 2018 8 7 假設有乙個陣列,它的第i個元素是一支給定的 在第i天的 如果你最多隻允許完成一次交易 例如,一次買賣 設計乙個演算法來找出最大利潤。例1 輸入 7,1,5,3,6,4 輸出 5 說明 在第2天 1 並在第5天賣...

日拱一卒(一)

layer list 用來多個圖層堆疊顯示的 在drawable資料夾下建立乙個xml檔案。比如 background.xml 另外在layout檔案中指定background屬性這樣就會載入pic1和pic2這兩張。imageview android background drawable bac...

日拱一卒(十四)

git 初識 1.安裝 linux sudo apt get install git core 2.建立 倉庫 linux下開啟shell,windows開啟git bash 1 配置下身份 git config global user.name tony git config global use...