原创 【leetcode 刷題日記】30-通配符匹配(C++)

通配符匹配 題目 給定一個字符串 (s) 和一個字符模式 § ,實現一個支持 ‘?’ 和 ‘*’ 的通配符匹配。 ‘?’ 可以匹配任何單個字符。 ‘*’ 可以匹配任意字符串(包括空字符串)。 兩個字符串完全匹配纔算匹配成功。 說

原创 【leetcode 刷題日記】16-無重複字符的最長字串(C++)

無重複字符的最長字串 題目 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲 3。

原创 【leetcode 刷題日記】29-加油站(C++)

題目 在一條環路上有 N 個加油站,其中第 i 個加油站有汽油 gas[i] 升。 你有一輛油箱容量無限的的汽車,從第 i 個加油站開往第 i+1 個加油站需要消耗汽油 cost[i] 升。你從其中的一個加油站出發,開始時油箱爲

原创 【leetcode 刷題日記】18-正則表達式匹配(C++)

正則表達式匹配 實在是沒時間今天,日後補上! class Solution { public: bool isMatch(string s, string p) { return regex_match(s

原创 【leetcode 刷題日記】21-二叉樹的最大深度(C++)

二叉樹的最大深度 題目 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例 給定二叉樹 [3,9,20,null,null,15,7],

原创 【leetcode 刷題日記】23-不同的二叉搜索樹 II(C++)

不同的二叉搜索樹 II 題目 給定一個整數 n,生成所有由 1 … n 爲節點所組成的二叉搜索樹。 示例 輸入: 3 輸出: [ [1,null,3,2], [3,2,null,1], [3,1,null,nul

原创 【leetcode 刷題日記】08-刪除排序鏈表中的重複元素(C++)

刪除排序鏈表中的重複元素 題目 給定一個排序鏈表,刪除所有重複的元素,使得每個元素只出現一次。 示例 示例 1: 輸入: 1->1->2 輸出: 1->2 示例 2: 輸入: 1->1->2->3->3 輸出: 1->2->

原创 Python中的for...in...循環 C++也可以方便的使用啦

這是C++11的新增內容,作用和python中的 for in相同,可以說是省去了非常多的麻煩,不用自己再寫函數了。 python 的實現 a=[1,2,3,4,5] for i in a print(i) C++實現 範圍fo

原创 零基礎入門數據挖掘-二手車交易價格預測(Day4模型融合)

最後的時刻模型融合目標內容介紹Stacking相關理論介紹什麼是 stacking如何進行 stackingStacking的方法講解代碼示例迴歸\分類概率-融合: Tip:此部分爲零基礎入門數據挖掘的 Task5 模型融合 部分

原创 【leetcode 刷題日記】22-二叉樹的中序遍歷(C++)

二叉樹的中序遍歷 遞歸思路 中序遍歷 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *

原创 【leetcode 刷題日記】26-判斷子序列(C++)

判斷子序列 題目 給定字符串 s 和 t ,判斷 s 是否爲 t 的子序列。 你可以認爲 s 和 t 中僅包含英文小寫字母。字符串 t 可能會很長(長度 ~= 500,000),而 s 是個短字符串(長度 <=100)。 字符串

原创 【leetcode 刷題日記】15-有效的括號(C++時間和內存都擊敗100%)

有效的括號 題目 給定一個只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效

原创 【leetcode 刷題日記】14-最長公共前綴(C++)

最長公共前綴 題目 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 “”。 示例 示例 1: 輸入: [“flower”,“flow”,“flight”] 輸出: “fl” 示例 2: 輸入

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

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNo

原创 【leetcode 刷題日記】13-羅馬數字轉整數(C++)

羅馬數字轉整數 題目 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符 數值 I 1 V 5 X 10 L