原创 第一次只出現一次的字符(java)
在一個字符串(0<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1（需要區分大小寫） 根據題目描述：我們即需要標記出現的字符，也要標記字符出現的次數。這個時候你要想到
2020-06-25 04:21:01
原创 兩個鏈表的第一個公共結點(java)
輸入兩個鏈表，找出它們的第一個公共結點。 這道題的解題思路：可能轉進來的鏈表長短不一 1.遍歷鏈表得到鏈表長度。 2.算出兩個鏈表的長度差，定義跑長鏈表的結點，和跑短鏈表的結點 3.同時向後跑，若兩個結點的值相同，則表示已經找到了
2020-06-25 03:15:30
原创 包含min函數的棧(java)
定義棧的數據結構，請在該類型中實現一個能夠得到棧中所含最小元素的min函數（時間複雜度應爲O（1））。 首先我們來分析一下這個題，題目要求時間複雜度爲O(1),那麼我們可以用空間換取時間，重新開闢一個棧，讓該棧僅保存輸入元素的最小
2020-06-25 03:15:29
原创 二叉樹中和爲某一值的路徑(java)
輸入一顆二叉樹的根節點和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中，數組長度大的數組靠前) 1.還是老話，根結點爲空
2020-06-25 03:15:29
原创 左旋轉字符串(java)
叮叮好久沒有做題了，今天做的事反轉字符串? 彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如，字符序列S=”a
2020-06-25 03:15:29
原创 刪除鏈表中重複的結點(java)
在一個排序的鏈表中，存在重複的結點，請刪除該鏈表中重複的結點，重複的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 1.鏈表爲空，走人ヾ(•ω•`)o。 2.因爲是單向鏈表
2020-06-25 03:15:29
原创 尋找鏈表的環入口點+兩個鏈表的相交結點(返回指定的結點值)
尋找鏈表的環入口點 最常見的解題思路，即使用快慢指針來解決該問題 /** * Definition for singly-linked list. * public class ListNode { * int v
2020-06-25 03:15:18
原创 樹的子結構(java)
輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 1.因爲有輸入值，故需判斷輸入的根結點是否爲空，只有當兩個結點都不爲空時，纔有判斷的價值。 2. (思想) 從根結點開始判斷，先在樹1中找
2020-06-25 03:15:17
原创 複雜鏈表的複製(java)
輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 看了劍指off
2020-06-25 03:15:16
原创 source insight 導入JDK源碼
自己導入過很多次，但是每次都網上搜導入流程?，所以決定自己寫一個導入流程。 在這裏要說一下，首先要解壓jdk源碼中的src壓縮包，爲了之後導入源碼方便點，建議解壓到一個文件夾?中。第4步中瀏覽源碼所在位置，也是瀏覽的解壓後src
2020-06-25 03:15:16
1
原创 移除鏈表元素(java)
刪除鏈表中等於給定值 val 的所有節點。 示例 輸入: 1->2->6->3->4->5->6, val = 6 輸出: 1->2->3->4->5 時間複雜度打敗了94%的人 空間複雜度打敗了64%的人 第一次做力扣的題呀，
2020-06-25 03:15:16
原创 Arrays中 copyOf 和 System 中 arraycopy 兩者的區別
【爲什麼會寫這篇博文？】 花花❀看到 Arrays 源碼中的 copyOf 方法，底層調用的是 System 中 arraycopy 方法，而且我已經掉過不止一次數組複製的坑🕳，今天就打算寫個博客給我長個記性。 Arrays是一個
2020-06-25 03:15:10
原创 撲克牌順子(java)
LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張_)…他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿！！“紅心A,黑桃3,小王,
2020-06-25 03:15:10
1
原创 和爲S的連續正數序列(java)
小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和爲100(至少包括兩個數)。沒多久,他就得到另一組連續正數和爲100的序列:1
2020-06-25 03:15:10
原创 二叉樹的鏡像（Java）
之前一直不敢做二叉樹的，感覺賊難，今天兩分鐘做出了，自己不敢相信🤦竟然這麼簡單。OMG！真不知道我之前是怎麼想的。 操作給定的二叉樹，將其變換爲源二叉樹的鏡像。 什麼是二叉樹的鏡像，你是不是還不清楚？上圖👇 我們先來簡化問題：
2020-06-25 03:15:10