April63

這一題我覺得挺難的祟同，具體過程有個(gè)博客寫的很清楚【分析】 重述題意：輸入一個(gè)字符串，將其進(jìn)行分割张吉，分割后各個(gè)子串必須是“回文”結(jié)構(gòu)，要求最少的分割次數(shù)催植。顯然肮蛹，為了求取最少分割次...

April63

這一題看了幾個(gè)做法都是遞歸哎

April63

動(dòng)態(tài)規(guī)劃篇了

April63

就是分鐘保留兩位小數(shù)，計(jì)算0-11和0-59分別把他們轉(zhuǎn)成二進(jìn)制以后計(jì)算其中數(shù)字1的個(gè)數(shù)之和是不是等于num创南，如果等于留下來 另一種做法：關(guān)鍵是怎么計(jì)算含有1的個(gè)數(shù)num &...

April63

超時(shí)了超時(shí)了蔗崎。。但我覺得是對(duì)的 一種用排列組合公式做的： 這一題的具體的一個(gè)說明：This is a digit combination problem. Can be so...

April63

迭代回溯法扰藕， 用兩個(gè)指針來切割字符串，將字符串分為三個(gè)部分芳撒，前兩部分作為第一個(gè)數(shù)字和第二個(gè)數(shù)字邓深，計(jì)算他們的和，作為result笔刹， 然后在第三部分查找是否以result開頭芥备，用...

April63

字典樹在計(jì)算機(jī)科學(xué)中，Trie舌菜，又稱字典樹萌壳、單詞查找樹或鍵樹，是一種樹形結(jié)構(gòu)日月，是一種哈希樹的變種袱瓮。典型應(yīng)用是用于統(tǒng)計(jì)，排序和保存大量的字符串（但不僅限于字符串）爱咬，所以經(jīng)常被搜...

April63

嗯尺借，超時(shí)了 剪枝了的做法

April63

這一題是判斷正確錯(cuò)誤，需要用一個(gè)列表來記錄下從某個(gè)坐標(biāo)起再也找不到精拟，字典中的單詞能夠繼續(xù)走下去了燎斩。 動(dòng)態(tài)規(guī)劃的做法

April63

這題做的很虛虱歪， 嗯，居然過了 題目中的一種做法的復(fù)現(xiàn)： 打死我吧栅表，打死我我可能會(huì)想出來這種辦法

April63

寫多了果然是比價(jià)順手了笋鄙。但這題很簡(jiǎn)單呀

April63

這一題跟1一樣，比1簡(jiǎn)單一點(diǎn)怪瓶，只需要個(gè)數(shù)就可以了

April63

這一題的寫法是模仿discussion中的Java的萧落。總的來說分為以下幾個(gè)部分劳殖，初始化board的時(shí)候把所有的點(diǎn)的值都初始化為'.'铐尚，在遍歷的時(shí)候按照列索引，判斷列中行坐標(biāo)的...

April63

很典型的一個(gè)題目哆姻，字符串分割求子集的一個(gè)題目宣增，用一個(gè)指針指示位置，遞歸法

April63

這一題的思路是矛缨，首先需要排序爹脾，因?yàn)閿?shù)字不可以重復(fù)，所以只能往后面找數(shù)字箕昭，同時(shí)因?yàn)閏andidates本身是有可能有重復(fù)的灵妨，所以在同一個(gè)位置上，需要判斷一下是不是重復(fù)落竹，重復(fù)就沒...

April63

這一題允許有重復(fù)泌霍。需要做的是排序，然后判斷重復(fù)述召，

April63

和之前無數(shù)次的做法一樣朱转，用一個(gè)數(shù)組記錄記錄是否被訪問過 不帶標(biāo)志向量：

April63

第一種做法是動(dòng)態(tài)規(guī)劃，用一個(gè)數(shù)組perfect[i]來記錄到perfect[i]數(shù)目积暖，perfect[0]=0藤为，對(duì)于i來說，任意一個(gè)i-jj + jj = i夺刑，所以prefe...

April63

這題很清晰了缅疟，人家都好棒奧