寫在前面 競賽沒做出來，雖然猜到是DP了，卻沒找到什么思路，直接放棄了，回來看看提示一點點找規(guī)律，還是挺有意思的一道題，然而看了大佬寫的格雷碼就...
投稿
收錄了1377篇文章 · 402人關(guān)注
-
1611-使整數(shù)變?yōu)?0 的最少操作次數(shù)-格雷碼搞的我人傻了 -
464-我能贏嗎-又是一道愁人的狀壓DP問題題目 核心思路 這道題思考了挺長的時間，卻始終沒有想到解決方案，主要是題目中兩位玩家游戲時都表現(xiàn)最佳感覺表示不出來，看了這位大佬[https:/...
-
1595-連通兩組點的最小成本-狀壓DP問題寫在前面 又是一次周賽題，這次周賽運氣還不錯，做出了3道題，最后這道開始以為是貪心，結(jié)果試了不行，沒想到是狀態(tài)壓縮DP問題，以前也沒有接觸過，再...
-
1569-將子數(shù)組重新排序得到同一個二叉查找樹的方案數(shù)題目 核心思路 這道題最主要的就是理解二叉搜索樹(BST)的插入原理，然后就要通過數(shù)學(xué)計算排列組合可能了，直接上圖解分析即可。 根據(jù)二叉搜索樹(...
-
【每日一題】46. Permutations
題目描述 Given a collection of distinct integers, return all possible permut...
-
【每日一題】43. Multiply Strings
題目描述 Given two non-negative integers num1 and num2 represented as string...
-
1567-乘積為正數(shù)的最長子數(shù)組長度-遞推與空間優(yōu)化寫在前面 這道是上周周賽的第二題，我很慘，直接卡在這題，總共就AC了一道= =，真是菜爆了，跟著的閆老師講解總算是搞懂了后邊三道題，學(xué)到了一些新...
-
1568-使陸地分離的最少天數(shù)-判斷圖的連通塊題目 思路分析 圖類的問題一直是我的老大難了，學(xué)習(xí)時候就沒好好學(xué)，現(xiàn)在一遇到就懵逼。這道題最重要的點就是找到網(wǎng)格圖的限制以及遍歷圖計算連通塊的數(shù)...
-
1562-查找大小為M的最新分組-初識數(shù)據(jù)規(guī)模寫在前面 上個周末的周賽題，自己寫的時候就使用隊列和遞歸模擬嘗試了一下，時間復(fù)雜度O(n2)，不過超時了。自己平時對數(shù)據(jù)規(guī)模與復(fù)雜度的關(guān)系也不是...
-
1563-石子游戲Ⅴ-區(qū)間DP問題題目 分析 題意還是比較好理解的，每次將石子分成兩大堆，拋棄總和大的那一堆，留下少的一堆并且總分?jǐn)?shù)中加上少的一堆的和，直至只剩下一個石頭，游戲結(jié)...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/265775/algorithm.jpg', '推薦專題《算法提高之LeetCode刷題》（ 分享自 @簡書 ）','http://m.itdecent.cn/c/e57028908abd?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}