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

leetcode 测试用例 bug

  •  
  •   IceCola1 · 2018-12-03 21:45:58 +08:00 · 11817 次点击
    这是一个创建于 2164 天前的主题,其中的信息可能已经有所发展或是发生改变。

    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
    AlisaDestiny
        1
    AlisaDestiny  
       2018-12-03 22:21:59 +08:00   ❤️ 1
    算法的快慢不是由单个测试用例决定的,而是由复杂度决定的。
    notreami
        2
    notreami  
       2018-12-03 22:48:24 +08:00
    提交 testcase 就可以了,别大惊小怪的。很多题 测试用例都没有覆盖全,而且也难覆盖全。
    vegito2002
        3
    vegito2002  
       2018-12-03 23:22:04 +08:00
    leetcode 的 OJ 有 bug 很正常的, 直接反馈就行了
    IceCola1
        4
    IceCola1  
    OP
       2018-12-04 09:56:35 +08:00
    好的
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1316 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 23:36 · PVG 07:36 · LAX 15:36 · JFK 18:36
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.