- 博客(6)
- 收藏
- 关注
RSS订阅原创 15.三数之和
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。**注意：**答案中不可以包含重复的三元组。
2024-01-04 17:02:24
338
1
原创 11.盛最多水的容器
我们使用left和right当做左右挡板，用res记录最大蓄水量，于是我们只需要遍历一遍数组便可得到结果。时间复杂度是O(n),而且也没有使用额外空间，空间复杂度是O(1)。right表示右边挡板的位置，left表示左边挡板的位置。蓄水容量应为左右挡板的最小高度（短板效应hhhh）乘以他们之间的距离，也就是right-left。因为从公式中我们可以看出，蓄水面积只和两个挡板中最小高度的挡板有关。当然是移动最小高度的挡板，继续寻找是否有能存储更多水的方案。轴共同构成的容器可以容纳最多的水。
2024-01-04 11:38:17
340
1
原创 LeetCode刷题笔记
当然，这里可以进行时间上的优化。比如说我们当前的元素是5，那么我们查询是否有元素6之前，可以先查询是否有元素4，如果有，则可以中止本次查询。因为如果元素4存在的话，那么必然元素4的最长序列比元素5的最长序列大。（从4开始的序列必然比5的序列大1）思路：先使用hash表去重，遍历hash表元素，查找当前元素是否有比他大的，有则继续往下找。比如当前元素是5，则寻找表中是否有6，有则继续找6，无则终止，记录当前最大序列长度。
2023-12-29 18:09:44
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人