原创 397. 最長上升連續子序列
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第二題） 問題描述 給定一個整數數組（下標從 0 到 n-1， n 表示整個數組的規模），請找出該數組中的最長上升連續子序列。（最長上升連續子序列可以
2020-06-07 04:54:54
原创 480. 二叉樹的所有路徑
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第16題） 問題描述 給一棵二叉樹，找出從根節點到葉子節點的所有路徑。 樣例輸出 JAVA代碼實現 一共有兩種方法，一種是分治法，另一種是遍歷的方法。
2018-12-30 20:41:45
原创 71. 二叉樹的鋸齒形層次遍歷
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第17題） 問題描述 給出一棵二叉樹，返回其節點值的鋸齒形層次遍歷（先從左往右，下一層再從右往左，層與層之間交替進行） 樣例輸出 JAVA代碼實現 pa
2018-12-30 20:41:45
1
原创 設計可以變更的緩存結構
題目 設計一種緩存結構，該結構在構造時確定大小，假設大小爲K，並由兩個功能： set(key,value)：將記錄(key,value)插入該結構 get(key)：返回key對應的value值 要求 1.set和get方法的時間
2018-12-23 19:23:04
原创 設計有setAll功能的哈希表
最近一段時間太忙了，導致即使刷過的題也沒能計時放在博客上！ 一定要每天都寫都記錄！ 題目 哈希表常見的三個操作時put、get和containsKey，而且這三個操作的時間複雜度爲O(1)。現在想加一個setAll功能，就是把所有記錄
2018-12-12 19:07:49
原创 判斷一個點是否在矩形內部
題目 在二維座標系中，所有的值都是double類型，那麼一個矩形可以有4個點來代表，(x1,y1)爲最左的點，(x2,y2)爲最上的點，(x3,y3)爲最下的點，(x4,y4)爲最右的點。給定4個點代表的矩形，再給定一個點(x,y)，
2018-12-12 19:07:39
原创 判斷一個點是否在三角形內部
題目 在二維座標系中，所有的值都是double類型，那麼一個三角形可以由3個點來代筆，給定3個點代表的三角形，在給定一個點(x,y)，判斷(x,y)是否在三角形中。 問題分析 1.根據面積求解 如果O點在三角形內部，則面積ABC=面積
2018-12-12 19:07:39
原创 一行代碼求兩個數的最大公約數
題目 給定兩個不等於0的整數M和N，求M和N的最大公約數。 問題分析 輾轉相除法 JAVA代碼實現 package otherquestions; public class Gcd1209 { /** * 一行代碼求兩個數的
2018-12-12 19:07:39
原创 785. 最大權值和路徑
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第15題） 發現寫博客原來還是需要一定時間的。很多時候做出來了，都沒時間寫進自己的博客記錄一下。 問題描述 有一個機器人位於一個 m × n 個網格的右上
2018-11-30 14:45:06
原创 1000. 買賣股票的最佳時機含手續費
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第十四題） 問題描述 現在給出一個數組，包含一系列價格，其中第i個元素是一支股票在第i天的價格；一個非負數fee代表了手續費。 你可以根據需要任意地進行交
2018-11-22 04:13:03
2
原创 111. 爬樓梯
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第七題） 問題描述 假設你正在爬樓梯，需要n步你才能到達頂部。但每次你只能爬一步或者兩步，你能有多少種不同的方法爬到樓頂部？ 樣例輸出 比如n=3，1+1
2018-11-20 04:37:49
原创 114. 不同的路徑
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第五題） 問題描述 有一個機器人的位於一個 m × n 個網格左上角。 機器人每一時刻只能向下或者向右移動一步。機器人試圖達到網格的右下角。 問有多少條不
2018-11-20 04:37:49
原创 1279. 計算不同數字整數的個數
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第十一題） 問題描述 給定非負整數n，計算具有不同數字字符的所有整數，其中0≤x<10 ^ n。 樣例輸出 給定n =2，返回91。 答案應該是0≤x<1
2018-11-20 04:37:48
1
原创 1284. 整數拆分
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第十三題） 由於最近考試，很多東西都來不及更新都是最近才更新的！ You have to be equivalent to what you want t
2018-11-20 04:37:48
原创 115. 不同的路徑 II
從物理學到計算機，再到硬件，再到人工智能！ 藍橋杯備賽 （LintCode上刷的第六題） 問題描述 “114. 不同的路徑” 的跟進問題： 現在考慮網格中有障礙物，那樣將會有多少條不同的路徑？ 網格中的障礙和空位置分別用 1 和 0
2018-11-20 04:37:48