原创 【Leetcode】25.K個一組翻轉鏈表

題目描述 25.K個一組翻轉鏈表 給你一個鏈表,每 k 個節點一組進行翻轉,請你返回翻轉後的鏈表。 k是一個正整數,它的值小於或等於鏈表的長度。 如果節點總數不是k的整數倍,那麼請將最後剩餘的節點保持原有順序。 說明:你的算法只能

原创 macOs升級Catalina Beta版本 missing xcrun at: /Library/Developer/CommandLineTools/usr/bin/xcrun問題解決方案

MacOS升級Catalina版本git無法使用問題解決方案 問題復現 今天心血來潮想要嘗試一下Catalina動態桌面,所以對Mac電腦進行系統升級,在等待了20多分鐘後完美配置好Catalina桌面後。接着打開自己的Golan

原创 macOs升級Catalina Beta版本Goland、IDEA無法正常打開項目文件目錄問題解決方案

macOs升級Catalina Beta版本Goland、IDEA無法正常打開項目目錄問題 問題復現 就在昨天解決了Catalina動態桌面後出現的幺蛾子之後,滿心歡喜地以爲後面就是一帆風順了。當我早上上班打開自己的工作神器IDE

原创 【Leetcode】23.合併K個排序鏈表

題目描述 23.合併K個排序鏈表 合併k個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5

原创 【Leetcode】88.合併兩個有序數組

題目描述 88.合併兩個有序數組 給你兩個有序整數數組 nums1 和 nums2,請你將 nums2 合併到 nums1 中,使 nums1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m

原创 【Leetcode】21.合併兩個有序鏈表

題目描述 21.合併兩個有序鏈表 將兩個升序鏈表合併爲一個新的升序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 題目解析 方

原创 【Leetcode】24.兩兩交換鏈表中的節點

題目描述 24.兩兩交換鏈表中的節點 給定一個鏈表,兩兩交換其中相鄰的節點,並返回交換後的鏈表。 你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。 示例: 給定 1->2->3->4, 你應該返回 2->1->4->

原创 【Leetcode】142.環形鏈表II

題目描述 142.環形鏈表 II 給定一個鏈表,返回鏈表開始入環的第一個節點。如果鏈表無環,則返回 null。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是

原创 【Leetcode】141.環形鏈表

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

原创 【Leetcode】206.反轉鏈表

題目描述 206.反轉鏈表 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 題目解析 方法一:迭代反轉 解題思路 從題意分析,反轉鏈表對於鏈表上每個節點

原创 【Leetcode】18.四數之和

題目描述 18. 四數之和 給定一個包含 n 個整數的數組 nums 和一個目標值 target,判斷 nums 中是否存在四個元素 a,b,c 和 d ,使得 a + b + c + d 的值與 target 相等?找出所有滿

原创 【Leetcode系列】:兩數之和

題目描述 1. 兩數之和 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素

原创 重載和重寫的區別

重載和重寫的區別 重載(Overload) 重載:在同一個類中,多個方法具有相同的方法名,但是方法的參數列表不同(參數類型、參數個數或順序不同)。 重載是一個類中多態性的表現,調用相同方法名方法時,根據傳遞的參數來決定使用哪個方法,在編

原创 Fibonacci數列問題

Fibonacci數列      問題描述: Fibonacci數列的遞推公式爲:Fn=Fn-1+Fn-2,其中F1=F2=1。當輸入一個正整數n,輸出Fn的值      解決方法:      方法一(遞歸實現):代碼簡單,比較符合Fi

原创 面向對象的特徵

面向對象的特徵 面向對象 面向對象:面向對象是目前流行的系統設計開發技術,它包括面向對象分析和麪向對象程序設計,面向對象技術主要是爲了解決結構化程序代碼重用的難題。 面向對象包括三大特徵:封裝,繼承,多態 封裝 封裝:將客觀事物封裝成抽