最後是4sum,4sum我寫的思路就是,先排序,然後固定兩個數,剩下的用兩個指針向內移動找到target,再對固定的兩個數進行兩個for的遍歷,過程中要注意剪枝,不可能的或者數字相等的就跳過,不然會超時,其實我總覺得複雜度還蠻高的。。。
leetcode ksum
ksum在leetcode上,我暫時也只看到了四道題,其實很像,所以來總結下,首先是2sum,是裏面最簡單的,有兩種方法,一個是hash_map,哈希表,查詢的複雜度只有On,也可以先排序,兩個指針向內移動,排序複雜度是Ologn
還有3sum,3sum就是先排序,然後先固定一個數,剩下的用兩個指針向內移動找到target,再對固定的數進行遍歷,3sum clost也是一樣的,只是要對最小的進行比較
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
京東二面:爲什麼Netty要造FastThreadLocal?
Java中文社羣
2024-05-28 14:33:04
微信小程序預約視頻號直播
麥豇豆
2024-05-28 14:22:23
公衆號5月C#/.NET熱文一覽
追逐時光
2024-05-28 14:22:13
Spring Boot 3.3 正式發佈,王炸級更新,應用啓動速度直接起飛!
Java技術棧
2024-05-28 14:21:32
公司剛入職了一名 Java 中級開發,短短 4 行代碼居然湊齊了 3 個 bug!我哭了~~
Java技術棧
2024-05-28 14:21:32
徹底搞清楚vue3的defineExpose宏函數是如何暴露方法給父組件使用
你假裝沒察覺
2024-05-28 14:21:21
🔥 FolkMQ v1.5.1 發佈(“新式” 國產消息中間件)
劉之西東
2024-05-28 14:21:21
盟軍敢死隊2官網
http://www.mj141319.imotor.com/index.php 裏面有盟軍敢死隊2 五百多關的下載. 需要一個一個安裝.
張博的博客
2024-05-28 14:20:01
記一次 .NET某工控WPF程序被人惡搞的 卡死分析
一線碼農
2024-05-28 14:15:51
《最新出爐》系列入門篇-Python+Playwright自動化測試-48-Route類攔截修改請求-上篇
北京-宏哥
2024-05-28 14:14:40
使用阿里雲oss,同一個域名前端實現通過路徑區分來訪問多個不同的項目
馬昌偉
2024-05-28 14:14:00