2018-8-30華爲機試題第1題

問題描述：字符串之數字子串求和html 思路：要求時間複雜度O(N)，空間O(1) 1.無論遇到什麼先-'0' =>cur 2.若cur不是數字->即不在0~9之間...須要先判斷posi是否是false... 由於沒第一次遇到'-'則會把posi設置爲false，第二次先去看看以前posi， 若是是'-'，那麼就約掉這個'-'，把posi設置爲true...

>>阅读原文<<