昨天太累了,就沒更新了。。。罪過。雖然我的部落格沒幾個人看,不過還是要堅持的嘛。
這道題還是用變負號的方法做,和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...