每天一道劍指Offer 30

2021-10-08 06:12:02 字數 410 閱讀 2308

/**

* @date 2020/7/18

* * 連續子陣列的 最大和(注意:子陣列的起點不一定是0)

* * hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:

* 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。

* 但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢?

* 例如:,連續子向量的最大和為8(從第0個開始,到第3個為止)。

* 給乙個陣列,返回它的最大連續子串行的和,你會不會被他忽悠住?(子向量的長度至少是1)

*/public class demo30

return maxsum;

}}

每天一道劍指offer 翻轉單詞順序列

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student....

每天一道劍指offer 求1 2 3 n

考試結束,班級平均分只拿到了年級第二,班主任於是問道 大家都知道世界第一高峰珠穆朗瑪峰,有人知道世界第二高峰是什麼嗎?正當班主任要繼續發話,只聽到角落默默響起來乙個聲音 喬戈里峰 每天一道劍指offer 求1 2 3 n 求1 2 3 n,要求不能使用乘除法 for while if else sw...

每天一道劍指offer 數值的整數次方

給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。首先要把所有的情況都考慮在內,比如基數和指數為0的情況,指數為負數的情況。然後說一下一種比較優的思路,比如乙個數的32次方,它與這個數16次方的平方相等,依次類推,求乙個數的32次方只需做5...