go语言leetcode刷题笔记
0x1ba
这个作者很懒,什么都没留下…
展开
-
3.无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的的长度。原创 2024-01-06 15:47:58 · 364 阅读 · 1 评论 -
42.接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。原创 2024-01-05 19:54:08 · 435 阅读 · 1 评论 -
LeetCode刷题笔记
当然,这里可以进行时间上的优化。比如说我们当前的元素是5,那么我们查询是否有元素6之前,可以先查询是否有元素4,如果有,则可以中止本次查询。因为如果元素4存在的话,那么必然元素4的最长序列比元素5的最长序列大。(从4开始的序列必然比5的序列大1)思路:先使用hash表去重,遍历hash表元素,查找当前元素是否有比他大的,有则继续往下找。比如当前元素是5,则寻找表中是否有6,有则继续找6,无则终止,记录当前最大序列长度。原创 2023-12-29 18:09:44 · 368 阅读 · 0 评论 -
11.盛最多水的容器
我们使用left和right当做左右挡板,用res记录最大蓄水量,于是我们只需要遍历一遍数组便可得到结果。时间复杂度是O(n),而且也没有使用额外空间,空间复杂度是O(1)。right表示右边挡板的位置,left表示左边挡板的位置。蓄水容量应为左右挡板的最小高度(短板效应hhhh)乘以他们之间的距离,也就是right-left。因为从公式中我们可以看出,蓄水面积只和两个挡板中最小高度的挡板有关。当然是移动最小高度的挡板,继续寻找是否有能存储更多水的方案。轴共同构成的容器可以容纳最多的水。原创 2024-01-04 11:38:17 · 344 阅读 · 1 评论 -
15.三数之和
给你一个整数数组nums,判断是否存在三元组满足i!= ji!= k且j!= k,同时还满足。请你返回所有和为0且不重复的三元组。**注意:**答案中不可以包含重复的三元组。原创 2024-01-04 17:02:24 · 344 阅读 · 1 评论 -
283.移动零
leetcode,go语言刷题笔记,移动零原创 2024-01-03 16:03:40 · 353 阅读 · 0 评论