今天剛做完招銀網絡又開始做網易筆試,整個頭都不舒服,上次被網易内推筆試題給虐慘了,這次感覺會不會繼續被虐哭。整個網易筆試題做的都還行,除了第2道暗黑題的程式設計沒有做出來,其他的都做出來了:首先先說下我最後一道程式設計關于回文序列操作步數題目吧:
先定義兩個指針,然後将兩個指針left設定為0,right=length-1;當left<=right說明還沒有執行完操作,對于操作有3種情況,
(1)nums[left]==nums[right],那麼left++,right--;
(2) nums[left]<nums[right],那麼就累計nums[left+1]+=nums[left],left++,為什麼這麼做了,因為要保證左右兩邊的數相等為止。
(3)nums[left]>nums[right],那麼num[right-1]+=num[right],right--;
整個代碼如下:
整個思想就是根據剝洋蔥,最外層一定要相等,然後剝洋蔥到最内層為止就保證整個序列是回文了,操作的就是不相等時候操作步數。