[程式設計] 沒有括號的算式
分值：400
程式執行時限: 600 ms
有乙個寫在黑板上的加減法算式，運算子只包含加號、減號和括號，但其中的括號被清潔工擦去了。現在需要你寫乙個演算法計算這個算式括號被擦去之前的可能的最小結果值。
輸入：僅有一行，被擦去括號後的算式
輸入約束：
算式最多有50個字元，且其中僅包含0-9和+、-
算式的第乙個字元一定是數字
算式中不會連續出現兩個運算子
算式中每個整數最多有5位
輸出：乙個整數：即括號被擦去之前，該算式可能的最小結果值
舉例1：
輸入：55-50+40
輸出：-35
解釋：通過增加括號，該算式有兩種可能的結果：55-50+40=45和55-(50+40)=-35
舉例2：
輸入：10+20+30+40
輸出：100
解釋：由於輸入中沒有減號，因此無論怎麼加括號，結果也只能是100
舉例3：
輸入：00009-00009
輸出：0
解釋：注意算式中的整數可能有前導0.
面試演算法題
前幾天，一好友去筆試，有一題 現在有1000個蘋果，和10個箱子，如何把這1000個蘋果裝在這10個箱子裡，才能使不管任何數量 1 1000 的蘋果，都能一次給出？當時，我們都想，出題這人。今天，在想移位的時候，突然想到了，這絕對是二進位制數的變種。分析 1000個蘋果，最接近1024，轉化為2進製...
面試演算法記錄
1.親和數問題 求500萬以內的所有親和數 如果兩個數a和b，a的所有真因數之和等於b,b的所有真因數之和等於a,則稱a,b是一對親和數。例如220和284，1184和1210，2620和2924。思路 220 1 2 4 71 142 sum 284 284 1 2 4 5 10 11 20 22...
面試演算法題目
看到一篇部落格，總結了各種鍊錶相關的問題，mark一下，感覺很不錯 戳我 程式設計之美 中 金剛坐飛機 問題 程式設計之美 中 瓷磚覆蓋地板 問題的擴充套件問題 程式設計之美 2.3 尋找發帖水王的擴充套件題目 尋找發帖量最多的三個id，他們發帖總數超過了帖子總數目n的1 4。參考 程式設計之美 2...