leetcode刷題 一些演算法技巧總結1 0

2022-08-23 18:48:09 字數 903 閱讀 7196

運算子優先順序,簡單記就是:! > 算術運算子 > 關係運算子 > && > || > 賦值運算子

把數字取反,可以作為一種標記

pythonlast = 標記字串s中每個字母的最後乙個位置,存到字典last中

十分簡潔的寫法!!!

二分法規則:

如果是這麼寫while(left <= right) {},代表是左閉右閉區間

更新這麼更新

如果是這麼寫while(left < right) {},代表是左閉右開區間

更新這麼更新

如果是這麼寫while(left < right-1) {},代表是左右雙開區間

更新這麼更新

mid = low + (high-low)/2這樣寫防止溢位 !

第167題:two num和第560題:subarray sum equals k有相同的思想:

可以使用字典:key: 遍歷list時記錄子list的sum值

​ value:遍歷list時記錄子list的sum值出現的次數

這樣要找sum為target的次數,就可以找`sum-k`的值出現的次數;

要找sum為target的位置,把此時等於sum的位置返回即可。

leetcode 演算法刷題 一

今天開始刷leetcode上面的演算法題。我會更新我刷題過程中提交的 成功和不成功的都有 和比較好的解法 題目的意思 輸入兩個鍊錶,這兩個鍊錶都是倒序的數字,相加後返回倒序的鍊錶。比如 input 2 4 3 5 6 4 output 7 0 8 342 465 807 我的解法 思路很簡單,把兩個...

演算法 LeetCode刷題

given 1,3 2,6 8,10 15,18 return 1,6 8,10 15,18 關鍵就是a 1 b 0 也就是array i 1 1 array i 0 const merge array return array console.log merge 1,3 8,10 2,6 15,1...

演算法題 LeetCode刷題(五)

資料結構和演算法是程式設計路上永遠無法避開的兩個核心知識點,本系列 演算法題 旨在記錄刷題過程中的一些心得體會,將會挑出leetcode等最具代表性的題目進行解析,題解基本都來自於leetcode官網 本文是第五篇。給定乙個非負整數陣列,你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以...