原创 【leetcode 刷題日記】10-兩數之和(C++)

兩數之和(鏈表) 題目 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。

原创 【leetcode 刷題日記】04-三數之和

三數之和 題目鏈接三數之和 兩數之和思路 這道題我們先想兩數之和怎麼做呢?兩數相加等於0,兩重for循環暴力解答。怎麼樣可以更快一點呢?可以用哈希把時間複雜度從O(n^2)轉爲O(n)。先把每個元素想要的target值存入哈希表中

原创 【leetcode 刷題日記】05-最接近的三數之和

最接近的三數之和 題目鏈接最接近的三數之和 思路 題目和三數之和很相似,不同的是找三數之和最小的數,不一定是0,但是找到0了可以直接返回,還是可以使用雙指針,在數組排序過後,利用左右指針來計算三數之和,和設定的ans值做比較來決定

原创 【leetcode 刷題日記】27-分發餅乾(C++)

分發餅乾 題目 假設你是一位很棒的家長,想要給你的孩子們一些小餅乾。但是,每個孩子最多隻能給一塊餅乾。對每個孩子 i ,都有一個胃口值 gi ,這是能讓孩子們滿足胃口的餅乾的最小尺寸;並且每塊餅乾 j ,都有一個尺寸 sj 。如

原创 【leetcode 刷題日記】25-買賣股票的最佳時機 II(C++)

買賣股票的最佳時機II 題目 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。 注意:你不能同時參與多筆交易(你必須在再

原创 【leetcode 刷題日記】19-相同的樹(C++)

相同的樹 題目 給定兩個二叉樹,編寫一個函數來檢驗它們是否相同。 如果兩個樹在結構上相同,並且節點具有相同的值,則認爲它們是相同的。 示例 示例 1: 輸入: 1 1 / \ / 2 3

原创 零基礎入門數據挖掘-二手車交易價格預測(Day2特徵工程)

文章內容摘錄自atawhale 零基礎入門數據挖掘-Task3 特徵工程 特徵工程目標 對於特徵進行進一步分析,並對於數據進行處理 完成對於特徵工程的分析,並對於數據進行一些圖表或者文字總結並打卡。 常見的特徵工程 異常處理

原创 零基礎入門數據挖掘-二手車交易價格預測(Day3建模調參)

目錄減少數據在內存中佔用的空間線性迴歸 & 五折交叉驗證 & 模擬真實業務情況簡單建模五折交叉驗證事實上,五折交叉驗證在某些與時間相關的數據集上反而反映了不真實的情況繪製學習率曲線與驗證曲線嵌入式特徵選擇 - 大部分情況下都是用嵌

原创 【leetcode 刷題日記】09-環形鏈表(C++快慢指針)

141.環形鏈表 題目 給定一個鏈表,判斷鏈表中是否有環。爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有環。 這裏的pos和解題沒啥關

原创 【leetcode 刷題日記】17-最長迴文子串(C++)

最長迴文子串 題目 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 示例 1: 輸入: “babad” 輸出: “bab” 注意: “aba” 也是一個有效答案。 示例 2:

原创 【leetcode 刷題日記】28-跳躍遊戲(C++)

跳躍遊戲 題目 給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最後一個位置。 示例 示例 1: 輸入: [2,3,1,1,4] 輸出: true 解

原创 【leetcode 刷題日記】07-合併兩個有序鏈表(C++)

合併兩個有序鏈表 題目 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 思路 創建一個虛擬

原创 【leetcode 刷題日記】24-恢復二叉搜索樹 II(C++)

恢復二叉搜索樹 題目 二叉搜索樹中的兩個節點被錯誤地交換。 請在不改變其結構的情況下,恢復這棵樹。 示例 示例 1: 輸入: [1,3,null,null,2] 1 / 3 2 輸出: [3,1,null,null,2] 3

原创 零基礎入門數據挖掘-二手車交易價格預測(Day1數據分析)

零基礎入門之數據分析開題語賽題數據字段表評價標準探索性數據分析探索性數據分析的計劃基礎操作(jupyter notebook環境下)讀csv數據輸出數據的大小信息瀏覽數據查看簡要信息查看列名數據統計信息瀏覽查看價格相關性分析結語

原创 【leetcode 刷題日記】20-對稱二叉樹(C++)

對稱二叉樹 題目 給定一個二叉樹,檢查它是否是鏡像對稱的。 示例 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面這個 [1,2,2,