原创 leetcode700. 二叉搜索樹中的搜索

給定二叉搜索樹(BST)的根節點和一個值。 你需要在BST中找到節點值等於給定值的節點。 返回以該節點爲根的子樹。 如果節點不存在,則返回 NULL。 例如, 給定二叉搜索樹:         4        / \       2  

原创 leetcode645. 錯誤的集合

645. 錯誤的集合 難度簡單98 集合 S 包含從1到 n 的整數。不幸的是,因爲數據錯誤,導致集合裏面某一個元素複製了成了集合裏面的另外一個元素的值,導致集合丟失了一個整數並且有一個元素重複。 給定一個數組 nums 代表了集合 S 

原创 leetcode485. 最大連續1的個數 *py:“又是一行就解決了,沒意思”

給定一個二進制數組, 計算其中最大連續1的個數。 示例 1: 輸入: [1,1,0,1,1,1] 輸出: 3 解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3. 注意: 輸入的數組只包含 0 和1。 輸入數組的長度是正

原创 【大總結2】大學兩年,寫了這篇幾十萬字的乾貨總結

本文十天後設置爲粉絲可見,喜歡的提前關注   本篇文章應該算是Java後端開發技術棧的,但是大部分是基礎知識,所以我覺得對任何方向都是有用的。   1、數據結構 數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特

原创 【大總結3】leetcode解題總覽(算法、劍指offer、SQL、多線程、shell)

 3/22更新 劍指offer 題目鏈接 建議大部分題都會做,都能比較快速且準確的寫出來。關於做題方式,我的建議是:一道一道刷即可,因爲難度一般,不用系統的學習什麼知識,遇到實在不會的就跳過即可。 我這裏寫了大概80%的題,剩下的題我個人

原创 【精品計劃1】動態規劃入門到熟悉,看不懂來打我啊

持續更新。。。。。。 2.1斐波那契系列問題 2.2矩陣系列問題 2.3跳躍系列問題 3.1 01揹包 3.2 完全揹包 3.3多重揹包 3.4 一些變形選講       2.1斐波那契系列問題 在數學上,斐波納契數列以如下被以遞歸的方法

原创 Java的IO總結

非流式文件類--File類   從定義看,File類是Object的直接子類,同時它繼承了Comparable接口可以進行數組的排序。 File類的操作包括文件的創建、刪除、重命名、得到路徑、創建時間等,以下是文件操作常用的函數。  

原创 【大總結1】數據結構與傳統算法總結

由於時間和水平有限,肯定有錯誤或者寫得不好的地方 歡迎在文章下評論指出。   涉及語言: py3:注重算法本身的知識 c/c++:實現基礎數據結構和算法 java:實現較複雜數據結構     一、概述                  

原创 redis——相關問題彙總

什麼是redis? Redis 本質上是一個 Key-Value 類型的內存數據庫,  整個數據庫加載在內存當中進行操作, 定期通過異步操作把數據庫數據 flush 到硬盤上進行保存。 因爲是純內存操作, Redis 的性能非常出色,

原创 【精品計劃0】藍橋杯 摔手機

原題描述:         x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。 各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指數來,之後才允許上市流通。       

原创 leetcode面試題 02.08. 環路檢測

給定一個有環鏈表,實現一個算法返回環路的開頭節點。 有環鏈表的定義:在鏈表中某個節點的next元素指向在它前面出現過的節點,則表明該鏈表存在環路。 示例 1: 輸入:head = [3,2,0,-4], pos = 1 輸出:tail

原创 leetcode445. 兩數相加 II

給你兩個 非空 鏈表來代表兩個非負整數。數字最高位位於鏈表開始位置。它們的每個節點只存儲一位數字。將這兩數相加會返回一個新的鏈表。 你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。 進階: 如果輸入鏈表不能修改該如何處理?換句話說

原创 cpp知識彙總(1) 指針vs引用、static、const

引用和指針的區別? 指針是一個實體,需要分配內存空間。引用只是變量的別名,不需要分配內存空間。 引用在定義的時候必須進行初始化,並且不能夠改變。指針在定義的時候不一定要初始化,並且指向的空間可變。(注:不能有引用的值不能爲NULL) 有多

原创 leetcode193. 有效電話號碼 正則瞭解一下

給定一個包含電話號碼列表(一行一個電話號碼)的文本文件 file.txt,寫一個 bash 腳本輸出所有有效的電話號碼。 你可以假設一個有效的電話號碼必須滿足以下兩種格式: (xxx) xxx-xxxx 或 xxx-xxx-xxxx。(x

原创 leetcode412. Fizz Buzz

寫一個程序,輸出從 1 到 n 數字的字符串表示。 1. 如果 n 是3的倍數,輸出“Fizz”; 2. 如果 n 是5的倍數,輸出“Buzz”; 3.如果 n 同時是3和5的倍數,輸出 “FizzBuzz”。 示例: n = 15, 返