leetcode ksum

ksum在leetcode上,我暫時也只看到了四道題,其實很像,所以來總結下,首先是2sum,是裏面最簡單的,有兩種方法,一個是hash_map,哈希表,查詢的複雜度只有On,也可以先排序,兩個指針向內移動,排序複雜度是Ologn

還有3sum,3sum就是先排序,然後先固定一個數,剩下的用兩個指針向內移動找到target,再對固定的數進行遍歷,3sum clost也是一樣的,只是要對最小的進行比較

最後是4sum,4sum我寫的思路就是,先排序,然後固定兩個數,剩下的用兩個指針向內移動找到target,再對固定的兩個數進行兩個for的遍歷,過程中要注意剪枝,不可能的或者數字相等的就跳過,不然會超時,其實我總覺得複雜度還蠻高的。。。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章