leetCode刷題筆記 2017 02 28

2021-07-27 15:54:12 字數 811 閱讀 4968

昨天太累了,就沒更新了。。。罪過。雖然我的部落格沒幾個人看,不過還是要堅持的嘛。

這道題還是用變負號的方法做,和442類似。將每個數應該在的位置所對應的數變為負數,那剩下的正數就是不存在的。遍歷一遍往裡面加就好了

public class solution 

int n = nums.length;

for (int i = 0; i < n; i++)

}for (int i = 0; i < n; i++)

}return result;

}}

485. max consecutive ones

這個簡單,不解釋了。。。

public class solution 

else

}return math.max(max, count);

}}

495. teemo attacking

這道題不難,就是題目看的太累了。。。大意是給乙個陣列,陣列表示下毒的時間點,後面那個數是毒的持續時間,中毒不會重疊,求中毒的總時間。

思路就是遍歷陣列,如果兩個元素間隔大於等於持續時間,則加上持續時間,如果小於持續時間則加上間隔。

public class solution 

for (int i = 1; i < timeseries.length; i++)

else

}result += duration;

return result;

}}

LeetCode刷題實戰201 數字範圍按位與

given a range m,n where 0 m n 2147483647,return the bitwise and of all numbers in this range,inclusive.給定範圍 m,n 其中 0 m n 2147483647,返回此範圍內所有數字的按位與 包含 ...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數,並設立乙個字典來記錄對應的下標 class...

LeetCode刷題筆記

實現strstr 給定乙個 haystack 字串和乙個 needle 字串,在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...