題目 麻將問(wèn)題, 從1~9, 每個(gè)數(shù)字最多4個(gè). 麻將已經(jīng)按大小排序, 3個(gè)相同的為刻子, 連續(xù)三個(gè)數(shù)字為順子, 兩個(gè)相同的為對(duì)子, 在除去順子...
題目 二維坐標(biāo)上給定多個(gè)點(diǎn), 輸出最多有多少個(gè)點(diǎn)在一條直線上. 思路 遍歷計(jì)算兩點(diǎn)的斜率, 運(yùn)用gcd記錄斜率, 然后求出最大值. 總結(jié) 核心就...
題目 給定一個(gè)句子和一組單詞, 單詞可以重復(fù), 列出單詞組成句子的情況. 思路1 遞歸.效率低. 思路2 DFS.計(jì)算出空格的位置. 總結(jié) 轉(zhuǎn)換...
題目 給定義一個(gè)二叉樹(shù), 求二叉樹(shù)的子路徑的最大和. 思路 遞歸. 分別對(duì)左右子樹(shù)遞歸. 總結(jié) 遞歸求最大值, 需要理清思路. 遞歸程序一看就懂...
題目 正則表達(dá)式匹配, 判斷字符串是否符合給定的正則表達(dá)式. 思路1 分治. 采用遞歸的形式, 不斷縮短字符串的長(zhǎng)度. 效率過(guò)低. 思路2 DP...
題目 給定一個(gè)無(wú)序整型數(shù)組, 找出最大的遞增子序列的長(zhǎng)度. 思路1 遞歸. 思路2 DP. 總結(jié) 求最值, 優(yōu)先考慮使用DP. 熟練掌握遞歸思想...
題目 給定4個(gè)等長(zhǎng)的整型數(shù)組, 每個(gè)數(shù)組取一個(gè)數(shù)組結(jié)果為0, 輸出一共有多少種可能.例如A, B, C, D, A[a] + B[b] + C[...
題目 給定一個(gè)字符串s和一個(gè)整數(shù)k, 找出s中每個(gè)字符重復(fù)不少于k次的最長(zhǎng)子字符串. 思路1 分治(divide and conquer). 將...
題目 給定一個(gè)數(shù), 當(dāng)數(shù)是3的倍數(shù),輸出Fizz, 當(dāng)數(shù)是5的倍數(shù)輸出Buzz, 當(dāng)數(shù)是3和5的倍數(shù), 輸出FizzBuzz. 思路 簡(jiǎn)單的循環(huán)...