寫在前面 競賽沒做出來,雖然猜到是DP了,卻沒找到什么思路,直接放棄了,回來看看提示一點點找規(guī)律,還是挺有意思的一道題,然而看了大佬寫的格雷碼就...
投稿
寫在前面 競賽沒做出來,雖然猜到是DP了,卻沒找到什么思路,直接放棄了,回來看看提示一點點找規(guī)律,還是挺有意思的一道題,然而看了大佬寫的格雷碼就...
題目 核心思路 這道題思考了挺長的時間,卻始終沒有想到解決方案,主要是題目中兩位玩家游戲時都表現(xiàn)最佳感覺表示不出來,看了這位大佬[https:/...
寫在前面 又是一次周賽題,這次周賽運氣還不錯,做出了3道題,最后這道開始以為是貪心,結(jié)果試了不行,沒想到是狀態(tài)壓縮DP問題,以前也沒有接觸過,再...
題目 核心思路 這道題最主要的就是理解二叉搜索樹(BST)的插入原理,然后就要通過數(shù)學(xué)計算排列組合可能了,直接上圖解分析即可。 根據(jù)二叉搜索樹(...
題目描述 Given a collection of distinct integers, return all possible permut...
題目描述 Given two non-negative integers num1 and num2 represented as string...
寫在前面 這道是上周周賽的第二題,我很慘,直接卡在這題,總共就AC了一道= =,真是菜爆了,跟著的閆老師講解總算是搞懂了后邊三道題,學(xué)到了一些新...
題目 思路分析 圖類的問題一直是我的老大難了,學(xué)習(xí)時候就沒好好學(xué),現(xiàn)在一遇到就懵逼。這道題最重要的點就是找到網(wǎng)格圖的限制以及遍歷圖計算連通塊的數(shù)...
寫在前面 上個周末的周賽題,自己寫的時候就使用隊列和遞歸模擬嘗試了一下,時間復(fù)雜度O(n2),不過超時了。自己平時對數(shù)據(jù)規(guī)模與復(fù)雜度的關(guān)系也不是...
題目 分析 題意還是比較好理解的,每次將石子分成兩大堆,拋棄總和大的那一堆,留下少的一堆并且總分?jǐn)?shù)中加上少的一堆的和,直至只剩下一個石頭,游戲結(jié)...