寫在前面 競賽沒做出來，雖然猜到是DP了，卻沒找到什么思路，直接放棄了，回來看看提示一點點找規律，還是挺有意思的一道題，然而看了大佬寫的格雷碼就...
投稿
收錄了1378篇文章 · 402人關注
-
1611-使整數變為 0 的最少操作次數-格雷碼搞的我人傻了 -
464-我能贏嗎-又是一道愁人的狀壓DP問題題目 核心思路 這道題思考了挺長的時間，卻始終沒有想到解決方案，主要是題目中兩位玩家游戲時都表現最佳感覺表示不出來，看了這位大佬[https:/...
-
1595-連通兩組點的最小成本-狀壓DP問題寫在前面 又是一次周賽題，這次周賽運氣還不錯，做出了3道題，最后這道開始以為是貪心，結果試了不行，沒想到是狀態壓縮DP問題，以前也沒有接觸過，再...
-
1569-將子數組重新排序得到同一個二叉查找樹的方案數題目 核心思路 這道題最主要的就是理解二叉搜索樹(BST)的插入原理，然后就要通過數學計算排列組合可能了，直接上圖解分析即可。 根據二叉搜索樹(...
-
【每日一題】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-乘積為正數的最長子數組長度-遞推與空間優化寫在前面 這道是上周周賽的第二題，我很慘，直接卡在這題，總共就AC了一道= =，真是菜爆了，跟著的閆老師講解總算是搞懂了后邊三道題，學到了一些新...
-
1568-使陸地分離的最少天數-判斷圖的連通塊題目 思路分析 圖類的問題一直是我的老大難了，學習時候就沒好好學，現在一遇到就懵逼。這道題最重要的點就是找到網格圖的限制以及遍歷圖計算連通塊的數...
-
1562-查找大小為M的最新分組-初識數據規模寫在前面 上個周末的周賽題，自己寫的時候就使用隊列和遞歸模擬嘗試了一下，時間復雜度O(n2)，不過超時了。自己平時對數據規模與復雜度的關系也不是...
-
1563-石子游戲Ⅴ-區間DP問題題目 分析 題意還是比較好理解的，每次將石子分成兩大堆，拋棄總和大的那一堆，留下少的一堆并且總分數中加上少的一堆的和，直至只剩下一個石頭，游戲結...
{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://www.lxweimin.com/c/e57028908abd?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}