題目描述： 思路如下： 用遞歸思想找規(guī)律即可f(n-1)表示n-1個(gè)的序列產(chǎn)生f(n)先順序遍歷f(n-1)在頭部加0再倒序遍歷f(n-1)在頭部加1 代碼如下：
發(fā)簡(jiǎn)信
IP屬地：江蘇
-
筆試刷題-騰訊2018-08-18
-
筆試刷題-拼多多2018-08-17
題目描述： 給出一個(gè)是否為朋友的矩陣輸入用逗號(hào)分隔, isFriend[i][j]==1表示為朋友，否則不是朋友； 找出一對(duì)i, j使得i, j不是直接朋友，但是i,j有共同...
-
筆試刷題-拼多多2018-08-16
題目描述：（2018年遇到的秋招筆試） 把字符串str順時(shí)針打印成正方形，保證長(zhǎng)度是4倍數(shù)。 思路如下： 把字符串轉(zhuǎn)化成順序是字符串從左往右，從上往下打印的順序，然后再按照逐...
-
筆試刷題-?？途W(wǎng)2018-08-11
題目描述： 思路如下： 采用貪心算法在剩余可選的中選擇最早結(jié)束的任務(wù)然后更新剩余可選的證明如下：歸納法證明首先對(duì)所有任務(wù)按照結(jié)束時(shí)間排序如果有兩個(gè)任務(wù)顯然成立假設(shè)對(duì)于n任務(wù)時(shí)...
-
筆試刷題-?？途W(wǎng)2018-08-14
題目描述： 思路如下： 剩余的牌一共有46*45中可能然后看另外兩個(gè)空余牌排列順序要滿足，牛牛的可選牌a-別人牌可選b+牛牛亮牌和+別人亮牌和>=0找出這樣的數(shù)對(duì)(a, b)...
-
筆試刷題-?？途W(wǎng)2018-08-13
題目描述： 思路如下： 記錄leftBracketNum rightBracketNum 多余的括號(hào)數(shù)要匹配的上才行（兩個(gè)指針的增添過(guò)程類(lèi)似判斷合法性的過(guò)程） 然后用一個(gè)ma...
-
筆試刷題-?？途W(wǎng)2018-08-12
題目描述： 思路如下： 其實(shí)是比較logx/x是一個(gè)x>=3時(shí)候是一個(gè)單調(diào)遞減函數(shù)x==y時(shí)候直接相等x!=y時(shí)候默認(rèn)x<y若y>x>3 直接用單調(diào)性解決若x=1 y>x 返...
-
筆試刷題-網(wǎng)易2018-08-10
題目描述： 2017/08/09 網(wǎng)易筆試 大概描述：計(jì)算分級(jí)稅務(wù)要納稅多少計(jì)算一下即可 思路如下： 數(shù)組模擬計(jì)稅過(guò)程即可 代碼如下：
-
筆試刷題-網(wǎng)易2018-08-08
題目描述： 思路如下： 方案一：暴力DFS 題目中反正百分之50都最多20行方案二： DPdp挺簡(jiǎn)單看具體代碼即可 edge case:dp[i][j].dpArr[len]...
-
筆試刷題-網(wǎng)易2018-08-07
題目描述： 思路如下： 類(lèi)似于lru但是limit是無(wú)限制而已list(自己實(shí)現(xiàn)一個(gè)雙向鏈表 或者用vector)+hash_map(用stl) 代碼如下：
-
筆試刷題-網(wǎng)易2018-08-06
題目描述： 思路如下： 對(duì)于HH或者M(jìn)M或者SS都是兩位的ab形式只針對(duì)ab不合法情況：a不是'0'的情況：修改a就能能合法，那么把a(bǔ)修改到0即可a是0的情況 b最多也就0-...
-
筆試刷題-摩拜2018-08-05
題目描述： 思路如下： Node{val, idx}按照val先排序排序后的node從第二個(gè)開(kāi)始若產(chǎn)生逆序把idx更新為當(dāng)前最大模擬放到隊(duì)尾，然后計(jì)數(shù)總復(fù)雜度：排序預(yù)處理O(...
-
筆試刷題-摩拜2018-08-03
題目描述： 思路如下： B的長(zhǎng)度大于等于A的長(zhǎng)度那么其實(shí)是就是在B中找一個(gè)lenA長(zhǎng)度的區(qū)間，看與A的不一樣的位數(shù)有多少題目給出的長(zhǎng)度都特別少那么直接暴力時(shí)間復(fù)雜度O(len...
-
筆試刷題-美團(tuán)2018-08-02
題目描述： 思路如下： dp[i][j]表示str1以i結(jié)尾和str2以sj可以找出的這兩個(gè)串的最長(zhǎng)公共連續(xù)子列更新過(guò)程具體見(jiàn)代碼即可只有在str1[i]==str2[j]時(shí)...
-
筆試刷題-美團(tuán)2018-08-01
題目描述： 思路如下： 維護(hù)一個(gè)單調(diào)遞增的堆更新left[i]表示i位置向左可以延伸多少right[i]同理 代碼如下：
-
筆試刷題-美團(tuán)2018-07-31
題目描述： 思路如下： dp[m][n]表示用前m中紙幣可以組合出n元的組合個(gè)數(shù)dp[m][n]=dp[m-1][n]+dp[m][n-values[m]]values[m]...
-
筆試刷題-美團(tuán)2018-07-30
題目描述： 思路如下： 若dp[n]表示走到第n步有多少種選擇dp[n]=dp[n-1]+dp[n-2]+...+dp[1]+dp[0]因?yàn)轺蛔拥年P(guān)系不管從前面任何n-1個(gè)點(diǎn)...
-
筆試刷題-京東2018-07-29
題目描述： 思路如下： 找出最小的n, 使得n*(n+1)/2>=target注意寫(xiě)法放置爆long long 這里求n有兩種方法：1.二分查找 2.直接調(diào)用開(kāi)方函數(shù) 代碼如下：