![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Little_Fall
冲冲冲!
展开
-
leetcode周赛 299
经典 rustwa 两次,一次是因为运算的最终结果没有取模,一次是因为初始值选的有问题,建议直接 i32::MAX/2A B C D原创 2022-06-26 11:45:49 · 108 阅读 · 0 评论 -
【题解】Leetcode 41. 缺失的第一个正数 / 84. 柱状图中最大的矩形
41. 缺失的第一个正数 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 // 将数字 num 放到 num-1 位置,只需要一个临时变量 // 然后扫描一次即可 func firstMissingPositive(nums []int) int { for _, num := range nums { for no...原创 2020-02-17 21:52:57 · 220 阅读 · 0 评论 -
【题解】LeetCode 51. N皇后 / 52. N皇后 II
总结 用的是标准算法,51题超过了98.5%,52题执行时间为0. 解法说明还是在注释中。 golang 没有引用,很多地方都会用到指针。之前我在 C++ 中有意识不用指针,到这里不应该有这个习惯。 切片本身也是值,形参 append 不会改变实参的 len,可以传递指针。但确实会改变底层的值。 将一个仍会被使用的切片 append 到别的数据结构是很危险的,它的值会被改变。可以使用 copy ...原创 2020-02-16 20:53:30 · 217 阅读 · 0 评论 -
【题解】LeetCode 4 寻找两个有序数组的中位数
使用 go 语言,算法解释写在注释中。 题面 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 本地测试器 package main import "fmt" type TestCase struct { nums1, nums2...原创 2020-02-16 19:33:10 · 169 阅读 · 0 评论