leetcode 测试用例 bug

2018-12-03 21:45:58 +08:00
 IceCola1

217. 存在重复元素

golang 的答案中,最快的是这个:


func containsDuplicate(nums []int) bool {

	for i := 1; i < len(nums); i++ {
		for j := i - 1; j >= 0; j-- {
			if nums[i] > nums[j] {
				break
			} else if nums[i] == nums[j] {
				return true
			}
		}
	}
	return false

}

但很明显这个答案是错误的,我设计了个很简单的测试用例: nums := []int{1, 4, 3, 4, 5} 就可以检查出来。 有刷 leetcode 的小伙伴可以试一下。

11680 次点击
所在节点    LeetCode
4 条回复
AlisaDestiny
2018-12-03 22:21:59 +08:00
算法的快慢不是由单个测试用例决定的,而是由复杂度决定的。
notreami
2018-12-03 22:48:24 +08:00
提交 testcase 就可以了,别大惊小怪的。很多题 测试用例都没有覆盖全,而且也难覆盖全。
vegito2002
2018-12-03 23:22:04 +08:00
leetcode 的 OJ 有 bug 很正常的, 直接反馈就行了
IceCola1
2018-12-04 09:56:35 +08:00
好的

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/513983

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX