hot100
leetcode 最热 100 题。
城南顾北
人生是旷野,只此一生,应该尽兴。
展开
-
leetcode 题解 hot100 系列 146.LRU 缓存算法
使用 map 来模拟这个缓存的操作,一共有两个操作,put 和 get,操作过的数据从 map 中删除重新加入。leetcode 题解 hot100 系列 146.LRU 缓存算法。原创 2024-02-15 21:23:48 · 372 阅读 · 0 评论 -
leetcode 题解 hot100 系列 8.无重复的最长子串
这题看到最长子串就可以思考是否能够使用滑动窗口来解题了,实际上这题也就是使用滑动窗口来解题。原创 2024-01-17 14:32:28 · 421 阅读 · 0 评论 -
leetcode 题解 hot100 系列 7.接雨水
【代码】leetcode 题解 hot100 系列 7.接雨水。原创 2024-01-17 14:31:08 · 328 阅读 · 0 评论 -
leetcode 题解 hot100 系列 6.三数之和
先排序,然后使用 for 循环先固定一个值,然后对剩余的值使用双指针。原创 2024-01-16 18:45:54 · 379 阅读 · 0 评论 -
leetcode 题解 hot100 系列 5.盛水最多的容器
双指针,左右两侧的指针分别从左往右和从右往左移动,每次计算面积,将最大值记住,然后比较两侧指针指向的高度大小,,所以将其继续移动。原创 2024-01-16 18:45:09 · 350 阅读 · 0 评论 -
leetcode 题解 hot100 系列 4.移动零
【代码】leetcode 题解 hot100 系列 4.移动零。原创 2024-01-15 20:52:55 · 309 阅读 · 0 评论 -
leetcode 题解 hot100 系列 3.最长连续序列
从上面的例子中就可以看出,只要有连续的值,最后一个连续的值的映射就会是它之前左右的连续的值的数量,比如1~4, 4对应的值就是4,然后4和100之间断开了,100又从新从1开始计数。这题刚看到题目,最直白的感觉肯定是可以排个序,然后就可以直接遍历,连不连续用后者减去前者是否为1就可以判断了。但是这一题实际上根据 hot100 的放在的位置,实际上是在哈希中,所以肯定还是可以使用 hash 来解决的。这是题解中的一道解法,实际上还是用了 sort 函数,但是相比我一开始的解法确实使用了 hash map。原创 2024-01-15 20:51:51 · 334 阅读 · 0 评论 -
leetcode 题解 hot100 系列 2.字母异位词分组
这样的话只要是符合字母异位词的单词都会被排列成同一个字母,然后我们将这个字母放在这个映射里面,所以也就是只要这个字母按照 ASCII 排序出的单词相同,就会被放在同一个映射里面,后续我们只要再次遍历这个映射就可以了。我们只需要建立一个 map 的映射,然后再遍历这个 map 即可。思路就是我们可以遍历的时候将每一个。这题也是使用 map。原创 2024-01-14 23:17:06 · 384 阅读 · 0 评论 -
leetcode 题解 hot100 系列 1.两数之和
但是很明显这样的效率可能回到 n * n,所以就我们可以进行优化,就使用一个循环就可以解决这个问题,另外一个循环使用 map 来优化,map 的查询效率是 1,所以整个的效率就会是 n。,我们其实完全可以使用两个循环来解决这个问题,第一个循环遍历数组,第二个循环我们依然是遍历数组,然后我们将两次遍历的值相加和需要的 target 值比较,这样就可以找到这两个值。原创 2024-01-14 23:15:19 · 373 阅读 · 0 评论