有道難題第一題非OO解,極端記錄160ms

2021-09-08 21:08:47 字數 526 閱讀 6679

測試平台:

p8600 4g

目前看見最高效率的是夜咖啡的,我這裡的資料是穩定在195-200ms上下。

然後是eaglet,基本是400ms

我這個**穩定在170ms左右

我的這個**主要思路

1、在原有陣列外圍增加一圈0,這樣就降低了統計時候的複雜度

2、將一維字串陣列轉換為乙個字串,其實這也是增加0的副產品,如果有朋友能維持一維字串陣列並增加0請告知一下

3、在最後的一維陣列中直接用座標計算方式算出當前位置的相關8個下標並直接計算

4、累加後統一減384,而不是每次減'0'字元

基本就這些特色了。

自己覺得比較有意思的特色是搞成一維陣列來解決,呵呵。 其實看看大家的東西都能有不少收穫的

少廢話,上**

static public int countspecialnumbers(string field, int a, int b)}}

return count;

}

滴滴第一題

方法 先求字首和,將pair 字首和的值,字首和標號i 加入multimap中,搜尋每一種字首和的lowerbound和upbound,計算兩者之差,與字首和為零的標號比較,取最大值。include include include includeusing namespace std define ...

杭電第一題

getchar的用法 首先getchar是在stdio.h中宣告一下才能用,所以標頭檔案中必須有stdio.h。他接收的是字元!他的操作原理 當編譯執行至getchar 時,使用者輸入了字元按下回車鍵後,他以回車鍵為開始標識,開始乙個乙個從stdio流中讀取字元,每次讀取字元後,getchar函式的...

佇列實驗第一題

假設以陣列se m 存放迴圈佇列的元素,同時設變數rear和num分別作為隊尾指標和隊中元素個數的記錄。試 討論判別此迴圈佇列的隊滿條件,寫出相應入隊和出隊的演算法,並通過雲行驗證之。include stdio.h include malloc.h define maxlen 10 typedef ...