題目 麻將問題, 從1~9, 每個數字最多4個. 麻將已經按大小排序, 3個相同的為刻子, 連續(xù)三個數字為順子, 兩個相同的為對子, 在除去順子...

題目 二維坐標上給定多個點, 輸出最多有多少個點在一條直線上. 思路 遍歷計算兩點的斜率, 運用gcd記錄斜率, 然后求出最大值. 總結 核心就...

題目 給定一個句子和一組單詞, 單詞可以重復, 列出單詞組成句子的情況. 思路1 遞歸.效率低. 思路2 DFS.計算出空格的位置. 總結 轉換...

題目 給定義一個二叉樹, 求二叉樹的子路徑的最大和. 思路 遞歸. 分別對左右子樹遞歸. 總結 遞歸求最大值, 需要理清思路. 遞歸程序一看就懂...

題目 正則表達式匹配, 判斷字符串是否符合給定的正則表達式. 思路1 分治. 采用遞歸的形式, 不斷縮短字符串的長度. 效率過低. 思路2 DP...

題目 給定一個無序整型數組, 找出最大的遞增子序列的長度. 思路1 遞歸. 思路2 DP. 總結 求最值, 優(yōu)先考慮使用DP. 熟練掌握遞歸思想...

題目 給定4個等長的整型數組, 每個數組取一個數組結果為0, 輸出一共有多少種可能.例如A, B, C, D, A[a] + B[b] + C[...

題目 給定一個字符串s和一個整數k, 找出s中每個字符重復不少于k次的最長子字符串. 思路1 分治(divide and conquer). 將...

題目 給定一個數, 當數是3的倍數,輸出Fizz, 當數是5的倍數輸出Buzz, 當數是3和5的倍數, 輸出FizzBuzz. 思路 簡單的循環(huán)...

題目 給定一個字符串, 字符串只包含小寫字母. 找出字符串第一個不重復的字符索引, 找不到返回-1. 思路 先遍歷一次,找出每個字符的出現次數....