小飛魚flyfish

今日打卡題目 面試題62. 圓圈中最后剩下的數(shù)字 經(jīng)典的約瑟夫環(huán)問題魔眨。

小飛魚flyfish

今日打卡題目 1162. 地圖分析 我是按照我自己的第一思路 實現(xiàn)動態(tài)規(guī)劃的媳维。解決完題目之后發(fā)現(xiàn)還有很多種其它解法，可以看看題解冰沙。我的思路：既然是動態(tài)規(guī)劃侨艾，那就是需要2個東西...

小飛魚flyfish

打卡今日題目 經(jīng)典最大公約數(shù)題目 914. 卡牌分組 做這題目之前得先知道碾轉(zhuǎn)相除法。按照題目意思似乎好像和最大公約數(shù)沒啥大關(guān)系拓挥，但是仔細(xì)想想唠梨，好像就是數(shù)字的個數(shù)的最大公約數(shù)...

小飛魚flyfish

思路簡單，摳細(xì)節(jié)的題目 54. 螺旋矩陣 這題目思路特別簡單侥啤，但是細(xì)節(jié)是真的很細(xì)的東西当叭。就是依次從上右下左這樣不斷的加入到list中去。但是細(xì)節(jié)方面要考慮很多盖灸，特別是下和左蚁鳖。...

小飛魚flyfish

經(jīng)典題目 56. 合并區(qū)間 我這里用的是比較簡單的一種想法，就是先對數(shù)組按照區(qū)間的開始點排序赁炎，然后如果下一個點的開始點小于當(dāng)前點的結(jié)束點醉箕，那這個區(qū)間就是可以合并的，這2個區(qū)間...

小飛魚flyfish

今日打卡半水題 892. 三維形體的表面積 一道入門的3d圖的題目，按照題目描述讥裤，最基本的就是上下2個面都是會存在的放棒。這樣 只要這個點有方塊擺放，那么就得加2己英。其次间螟，對每個點...

小飛魚flyfish

so easy的一道題目 面試題 17.16. 按摩師 這題目就是一道非常入門的動態(tài)規(guī)劃題目。第i位的時間是前面第2位的時間加上i的時間损肛。狀態(tài)轉(zhuǎn)移方程就是 其實我的代碼還有優(yōu)...

小飛魚flyfish

一道有意思的題目 只有兩個鍵的鍵盤 這題目自己思考了一下厢破，還真的挺有意思的。首先治拿，得知道如果輸入的數(shù)n是一個素數(shù)摩泪，那么就必須得用n次操作才能完成，因為素數(shù)不能拆成任何數(shù)的乘積...