原创 面試題52. 兩個鏈表的第一個公共節點
輸入兩個鏈表，找出它們的第一個公共節點。 輸入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 輸出：Refer
2020-03-23 21:00:12
原创 面試題47. 禮物的最大價值
在一個 m*n 的棋盤的每一格都放有一個禮物，每個禮物都有一定的價值（價值大於 0）。你可以從棋盤的左上角開始拿格子裏的禮物，並每次向右或者向下移動一格、直到到達棋盤的右下角。給定一個棋盤及其上面的禮物的價值，請計算你最多能拿到多
2020-03-23 21:00:12
原创 面試題63. 股票的最大利潤（動態規劃）
給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易（即買入和賣出一支股票一次），設計一個算法來計算你所能獲取的最大利潤。 注意：你不能在買入股票前賣出股票。 輸入: [7,1,5,3,6
2020-03-23 21:00:12
原创 面試題57 - II. 和爲s的連續正數序列
輸入一個正整數 target ，輸出所有和爲 target 的連續正整數序列（至少含有兩個數）。 序列內的數字由小到大排列，不同序列按照首個數字從小到大排列。 示例 1： 輸入：target = 9 輸出：[[2,3,4],[4,
2020-03-23 21:00:12
原创 面試題57. 和爲s的兩個數字
輸入一個遞增排序的數組和一個數字s，在數組中查找兩個數，使得它們的和正好是s。如果有多對數字的和等於s，則輸出任意一對即可。 示例 1： 輸入：nums = [2,7,11,15], target = 9 輸出：[2,7] 或者
2020-03-23 21:00:12
原创 課時11-25 多表查詢
多表查詢 分類：合併結果集（瞭解）、連接查詢（一次查多個表）、子查詢（查的表裏包個表） 合併結果集 要求被合併的表中（結果集），列的類型和列數相同 UNION，去除重複行 UNION ALL，不去除重複行 CREATE TAB
2020-03-23 21:00:12
原创 冒泡和選擇排序算法
冒泡排序 時間複雜度O(n2)O(n^2)O(n2) 冒泡排序的算法思路在於對無序表進行多趟比較交換 每趟包括了多次亮亮相鄰比較，並將逆序的數據項互換位置，最終能將本趟的最大項就位 經過n-1趟比較交換，實現整表排序 每趟的過程
2020-03-23 21:00:12
原创 面試題26. 樹的子結構
輸入兩棵二叉樹A和B，判斷B是不是A的子結構。(約定空樹不是任意一個樹的子結構) B是A的子結構， 即 A中有出現和B相同的結構和節點值。 例如: 給定的樹 A: 3 / \ 4 5 / \ 1
2020-03-19 11:03:44
原创 面試題22. 鏈表中倒數第k個節點
輸入一個鏈表，輸出該鏈表中倒數第k個節點。爲了符合大多數人的習慣，本題從1開始計數，即鏈表的尾節點是倒數第1個節點。例如，一個鏈表有6個節點，從頭節點開始，它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個節點是值爲4的節
2020-03-19 11:03:44
原创 模型評估
評估指標 有二分類的混淆矩陣如下 TP、TN、FP、FN 中的第二個字母（列標首字母）是機器學習算法或模型預測的結果（正例：P、反例：N） TP、TN、FP、FN 中的第一個字母（行標首字母）是根據真實情況判斷預測結果是否正確
2020-03-17 06:57:20
原创 面試題12. 矩陣中的路徑
請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格子。例如，在下面的3
2020-03-16 05:49:45
原创 面試題10- I. 斐波那契數列
寫一個函數，輸入 n ，求斐波那契（Fibonacci）數列的第 n 項。斐波那契數列的定義如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契數列
2020-03-16 05:49:45
原创 面試題16. 數值的整數次方
實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不需要考慮大數問題。 輸入: 2.00000, 10 輸出: 1024.00000 思路
2020-03-16 05:49:45
原创 面試題13. 機器人的運動範圍
地上有一個m行n列的方格，從座標 [0,0] 到座標 [m-1,n-1] 。一個機器人從座標 [0, 0] 的格子開始移動，它每次可以向左、右、上、下移動一格（不能移動到方格外），也不能進入行座標和列座標的數位之和大於k的格子。例
2020-03-16 05:49:45