20191024 小年糕筆試

2021-09-28 23:36:37 字數 935 閱讀 7217

國慶節過後投的小年糕,昨天晚上做了筆試題目。

1、給定乙個整數n,每次操作可以將其加1或減1,返回將n變成斐波那契數列中的某個數字的操作次數。

public

class

main

system.out.

println

(math.

min(cur-n,n-pre));

}}

2、給定乙個包含cgat的字串,返回其中cg出現頻率最高的乙個子串,子串的長度最短是乙個給定的長度n。

這道題沒有特別好的想法,就用暴力方法嘗試了一下,結果乙個測試用例都通不過。

public

static string getgc

(string s,

int n)

int begin=-1

;int end=0;

double maxratio=0;

for(

int i=

1;ifor(

int i=

0;i4;i++)}

}if(begin>=0)

else

}

3、給乙個陣列,返回相加和最大的遞增子串行,用了動態規劃的思路,和求最長遞增子串行一樣,只是判斷條件不一樣。

public

static

intgetsubarr

(int

arr)

} dp[i]

=arr[i]

+max;

res=math.

max(res,dp[i]);

} system.out.

println

(res)

;return res;

}

今天23,小年

據說,每年臘月二十三,灶王爺都要上天向玉皇大帝稟報這家人的善惡,讓玉皇大帝賞罰。因此送灶時,人們在灶王像前的桌案上供放糖果 清水 料豆 秣草 其中,後三樣是為灶王 的坐騎備料。祭灶時,還要把關東糖用火融化,塗在在灶王爺的嘴上。這樣,他就不能在玉帝那裡講壞話了。民間有 男不拜月,女不祭灶 的習俗,因此...

Matlab刻意訓練 2019 10 24

task05 結構陣列 3.17 建立如下陣列 1.直接賦值 student 1 id 101 student 2 id 102 student 3 id 103 student 4 id 104 student 1 name wang student 2 name chang student 3 ...

明天是小年。

明天是小年了。我越來越覺得時間的緊迫。我現在白天基本不看書。晚上才看乙個多小時的書。每天晚上和親愛的打完 在被子裡看書。我覺得這時候看書的效果很好。其他時間我靜不下心來看書。這樣以至於我每天晚上看書看到一兩點。白天我要到11,12點才醒來。墮落的生活啊。還好我不是每天晚上玩遊戲玩到那麼晚。不然會被媽...