看板 Soft_Job 關於我們 聯絡資訊
如果只討論思考邏輯的話… 0.5 檢查陣列長度,如果<2,則回傳錯誤訊息 1.用”0”切陣列 {A,0,B} → {A} {B} 2.計算每個陣列長度。如果最長=1,則回傳0,結束 3.將長度1的全部踢除 4.如果有一個陣列長度>=4,則結果一定大於0,反之,應該蠻幹就可以了。然後,如果所 有的乘積都為負,則回傳0,否則回傳最大值,結束 5. 如果有一個陣列長度>=4,則對於每個陣列做以下計算 5-1 直接相乘。如果為正值,將這個值儲存,否則計算5-2~5-4 5-2 將陣列中第一個負數(含)前的數全踢除,如果剩餘的數長度>=2,則剩餘的相乘算乘 積 5-3 將陣列中最後一個負數(含)後的數全踢除, 如果剩餘的數長度>=2,則剩餘的相乘算 乘積 5-4 將5-2和5-3的結果儲存 6.將步驟5儲存的所有數值取最大值,回傳,結束。 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.11.231 ※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1404382169.A.86D.html 修正5-2和5-3…XD ※ 編輯: dementia (49.219.104.99), 07/03/2014 18:37:16 加上0.5…XDDD ※ 編輯: dementia (101.15.54.253), 07/03/2014 19:08:39