- 博客(3)
- 收藏
- 关注
RSS订阅原创 【Leetcode打卡Day3】4 sum总结
【18. 4Sum】 题干：四个数nums[i], nums[j], nums[k], nums[l]的和等于target, 且i,j,k,l互不相等, 且no duplicate。 思路： sum == target i!=j!=k!=l==> set 解法： 1. brute force: 延续two sum最简单的解法，可以用四个loop来找。这里就不写码了。 time complexity: O(n^4), n is the length of the array; insert.
2022-03-03 12:20:22
64
原创 【Leetcode打卡Day2】3 sum总结
3 sum系列属于two sum的后续拓展问题，感兴趣可以移步之前的two sum总结篇。 初入门的朋友们可以一起打卡哦～ 【15. 3Sum】 题干：input是一个array，取其中三个数保证 nums[i] + nums[j] + nums[k] == 0 且满足i, j, k互不相等，也就是一个数不能用两次。 建议：先做【167.Two Sum II - Input Array Is Sorted】和【1099. Two Sum Less Than K】 解法： 1. brute f
2022-03-03 11:45:19
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人