台部落鱼语雨06

汽水瓶 ----- 牛客遞歸 1 個空瓶 = 0 瓶汽水 + 0 個空瓶 2 個空瓶 = 1 瓶汽水 + 0 個空瓶 3 個空瓶 = 1 瓶汽水 + 1 個空瓶 f(1) = 0 f(2) = 0 f(3) = 1 f(4) =

2020-06-25 22:56:31

/** * Author: lisiyu * Created: 2020/3/24 */ public class Substr { public boolean[] chkSubStr(String[] p, in

2020-06-25 22:56:31

LeetCode 26 ----- 刪除排序數組中的重複項題目描述給定一個排序數組，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O

2020-06-25 22:56:31

重建二叉樹題目描述輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3

2020-06-25 22:56:31

跳臺階題目描述一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。實現法1 public int JumpFloor1(int target) {

2020-06-25 22:56:31

變態跳臺階題目描述一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。實現 f(1) = 1 f(2) = 2 f(3) = 4…… f(n) = 2^(n-1)

2020-06-25 22:56:31

矩形覆蓋題目描述我們可以用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？實現 f(1) = 1 f(2) = 2 f(3) = 3 f(4) = 5……

2020-06-25 22:56:31

LeetCode1 ----- 兩數之和題目描述給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那兩個整數，並返回他們的數組下標。思路 **直接遍歷外層循環計算當前數組值與 targe

2020-06-25 22:56:31

LeetCode 53 ----- 最大子序和題目描述給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。四種方法：直接遍歷，分治法，貪心法，動態規劃。思路1：直接遍歷

2020-06-25 22:56:31

劍指offer-----醜數題目描述把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。實現

2020-05-06 20:42:57

棧的壓入，彈出序列題目描述輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對

2020-04-20 03:21:50

包含 min 函數的棧題目描述定義棧的數據結構，請在該類型中實現一個能夠得到棧中所含最小元素的min函數（時間複雜度應爲O（1））。注意：保證測試中不會當棧爲空的時候，對棧調用pop()或者min()或者top()方法。實

2020-04-20 03:21:50

順時針打印矩陣題目描述輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字。例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16，則依次打印出數字1,2,

2020-04-20 03:21:50

鏈表中的第 K 結點題目描述輸入一個鏈表，輸出該鏈表中倒數第k個結點。實現 public class TheLastKNodeInTheList { public ListNode FindKthToTail(Lis

2020-04-20 03:21:50

二叉樹的鏡像題目描述操作給定的二叉樹，將其變換爲源二叉樹的鏡像。實現遞歸：遍歷 + 交換 /** * Author: lisiyu * Created: 2020/4/13 */ public class Mirro

2020-04-15 07:41:00