首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  LeetCode

leetcode 测试用例 bug

  •  
  •   IceCola1 · 324 天前 · 9040 次点击
    这是一个创建于 324 天前的主题,其中的信息可能已经有所发展或是发生改变。

    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 的小伙伴可以试一下。

    4 回复  |  直到 2018-12-04 09:56:35 +08:00
        1
    AlisaDestiny   324 天前   ♥ 1
    算法的快慢不是由单个测试用例决定的,而是由复杂度决定的。
        2
    notreami   324 天前
    提交 testcase 就可以了,别大惊小怪的。很多题 测试用例都没有覆盖全,而且也难覆盖全。
        3
    vegito2002   324 天前
    leetcode 的 OJ 有 bug 很正常的, 直接反馈就行了
        4
    IceCola1   323 天前
    好的
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2310 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 24ms · UTC 15:43 · PVG 23:43 · LAX 08:43 · JFK 11:43
    ♥ Do have faith in what you're doing.