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