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

2021-09-26 13:10:35 字數 598 閱讀 4737

考試結束,班級平均分只拿到了年級第二,班主任於是問道:大家都知道世界第一高峰珠穆朗瑪峰,有人知道世界第二高峰是什麼嗎?正當班主任要繼續發話,只聽到角落默默響起來乙個聲音:」喬戈里峰

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

求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(a?b:c)。

思路

使用邏輯判斷語,具體看** 把(n-1)>=0放在最開始的判斷上,利用&&操作符的性質,只有在(n-1)>=0的條件下才會執行後面的語句,temp = temp+n是每次進行累加的過程,temp是乙個全域性變數,可以保留累加和,最後的complex(n-1)>0用來進入到更深層次的遞迴層裡面

**

public class solution 	

public int complex(int n)

}

每天一道劍指Offer 30

date 2020 7 18 連續子陣列的 最大和 注意 子陣列的起點不一定是0 hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個...

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

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

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

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