國慶節過後投的小年糕,昨天晚上做了筆試題目。
1、給定乙個整數n,每次操作可以將其加1或減1,返回將n變成斐波那契數列中的某個數字的操作次數。
2、給定乙個包含cgat的字串,返回其中cg出現頻率最高的乙個子串,子串的長度最短是乙個給定的長度n。public
class
main
system.out.
println
(math.
min(cur-n,n-pre));
}}
這道題沒有特別好的想法,就用暴力方法嘗試了一下,結果乙個測試用例都通不過。
3、給乙個陣列,返回相加和最大的遞增子串行,用了動態規劃的思路,和求最長遞增子串行一樣,只是判斷條件不一樣。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
}
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點才醒來。墮落的生活啊。還好我不是每天晚上玩遊戲玩到那麼晚。不然會被媽...