看板
[ Soft_Job ]
討論串[討論] 面試遇到的考題
共 27 篇文章
內容預覽:
碰到0就重新開始 所以就不考慮有0的情況. 答案應該就是下面三種選一. case 1 -> 偶數個負號. a[0] a[n]. ＋＋＋＋－........－＋＋＋. └─────－─────┘. 所以就是a[0]*a[1]*....*a[n]. case 2/3-> 奇數個負號. a[x]. cas
(還有302個字)
內容預覽:
#include <iostream>. #include <cmath>. #include <climits>. using namespace std;. const int SIZE = 8;. int DP(int (*A)[SIZE], int *P, int len) {. int r
(還有417個字)
內容預覽:
一樣只想討論邏輯.... 因為這篇把一些繁雜的情況考慮了 所以借用一下XD. 只想討論5. 目標是scan一次. var1, var2, var3 定義為. var1 存scan到n時相乘最大的數 (包含最後一個). var2 存scan到n時相乘最小(最負)的數 (包含最後一個). var3 存s
(還有529個字)
內容預覽:
1. 用 0 切但 0 不可以去掉. ex -1, 0, -2. 最大值是 0, 去掉就只剩負的. (如題目改為最大正整數則無解). EDIT: 假如一定要 "互乘" 不能取單一個數, 則此例改為. -1, 1, 0, -2, 1. 2. 除零外的子數列:. 2.1 含一個負數則以該負數為切點再切.
(還有204個字)
內容預覽:
如果只討論思考邏輯的話…. 0.5 檢查陣列長度，如果<2，則回傳錯誤訊息. 1.用”0”切陣列. {A,0,B} → {A} {B}. 2.計算每個陣列長度。如果最長=1，則回傳0，結束. 3.將長度1的全部踢除. 4.如果有一個陣列長度>=4，則結果一定大於0，反之，應該蠻幹就可以了。然後，如果
(還有341個字)