[Homework 3] 尋找小幫手

[alice31229]

提交連結

https://judge.ccclub.io/status/caee438eed781962d8db605dee845802

程式碼

def find_helper(children):
    # do something
    ans=-1
    l=[]
    l.append(children.pop())
    i=len(children)-1
    while len(children)>=3:
        temp=children.pop()
        
        if temp>l[-1] and temp>children[-1]:
            ans=i
            return ans
        
        l.append(temp)
        i-=1
    
    return ans

錯誤訊息

Wrong answer

問題描述

請問在已知全園最矮小朋友在隊伍兩端還有所有小朋友身高不重複的情況下，有沒有出現回傳值是-1的可能？還是我的除錯方向想錯了？
我的程式有盡量用python list operation O(1)的方式去寫，不曉得有沒有沒考慮到的狀況導致wrong answer，想了很久還是沒有方向，需要指點，謝謝！

[yichensu]

@alice31229 可以再想想 l 這個 list 的用途與 append 的邏輯
並思考依照目前判斷方式，如果唯一解在兩極端附近，是否會出現錯誤

[alice31229]

提交連結

https://judge.ccclub.io/status/af11922f750edf061c0aed29c36bfc6e

程式碼

def find_helper(children):
    # do something
    ans=-1
    l=[]
    l.append(children.pop())
    i=len(children)-1
    
    while len(children)>=2:   
        temp=children.pop()
        front=l[-1]
        back=children[-1]
        
        
        if temp>front and temp>back:
            ans=i
            return ans
        #print(l[-1],temp,children[-1])
        l.append(temp)
        i-=1
        
    
    return ans

錯誤訊息

Wrong answer

問題描述

不好意思我上面有個地方沒有改到（while len(children)>=2: 那行，之前貼上來的是>=3），現在這個版本對於唯一解在兩極端或正中間附近不會出錯，請問除了這個還有可能錯在什麼情形？謝謝！

[yichensu]

@alice31229 我們有改變測試方法，目前你應該會變成有部分測資超時，可計算現行時間複雜度並試圖提升至log n

[stale]

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.