摘要： *ListNode 比單向多一個pre指針 *部分方法細節修改 package LeetcodeExercise;public class DoubleLinkedListTest { public static void main(String[] args) { }}class DoubleLi 閱讀全文

摘要： //獲取單鏈表有效結點個數public static int getLength(ListNode head){ if(head.next == null){ return 0; } int result = 0; ListNode temp = head.next; while (temp != 閱讀全文

摘要： 單鏈表創建總結 *創建 ListNode 結點類 有屬性 val next 考慮現實使用val定義為一個no和若干val，toString()重寫 *創建 SingleLinkedList 單鏈表類 有private屬性 頭指針head 需要初始化 *單鏈表類需要有的方法： *遍歷方法：不為空、則從 閱讀全文

摘要： KMP算法--解決字符串匹配問題--模式串是否在文本串出現過 *利用之前判斷過的信息，通過next數組保存最長公共子序列的長度 *搜索詞/模式串 移動的位數=已匹配的字符數-對應的部分匹配值 在韓的例子里ABCDABD 初次匹配匹配了ABCDAB 6位，對應2，所以移動6-2=4位 e.g. 文本串 閱讀全文

摘要： 哈希表部分： 哈希表，簡單來說就是k-v形式查詢的結構，用來快速判斷一個元素是否出現集合里，如hashmap 核心是哈希函數，k存哈希函數的值，找的時候找查詢項的哈希函數值就行，返回v 出現哈希碰撞的時候，查找的流程怎么走呢？（*存疑，之后查一下） 類型：數組+集合set（set、multiset、 閱讀全文

摘要： 24. 兩兩交換鏈表中的節點 題目 給你一個鏈表，兩兩交換其中相鄰的節點，并返回交換后鏈表的頭節點。你必須在不修改節點內部的值的情況下完成本題（即，只能進行節點交換）。 第一想法 第一次做這個題的時候其實沒搞懂怎么兩兩交換，原來是12、34、56這樣... 應該是反轉鏈表的變體，先判斷頭節點的nex 閱讀全文

摘要： 203.移除鏈表元素 題目 給你一個鏈表的頭節點 head 和一個整數 val ，請你刪除鏈表中所有滿足 Node.val == val 的節點，并返回 新的頭節點 。 第一想法 定義一個指針a指向頭節點，順序遍歷鏈表，循環結束的條件是指針a.next為null 刪除操作是判斷a.next.val= 閱讀全文

摘要： 977.有序數組的平方 題目 給你一個按 非遞減順序 排序的整數數組 nums，返回 每個數字的平方 組成的新數組，要求也按 非遞減順序 排序。 第一想法 隱隱約約有印象是用雙指針法頭尾一起向中間移動，因為這個數組的特點決定了平方數中間小兩邊大 思路&題解 class Solution { publ 閱讀全文

摘要： 704 二分查找 題目 給定一個 n 個元素有序的（升序）整型數組 nums 和一個目標值 target ，寫一個函數搜索 nums 中的 target，如果目標值存在返回下標，否則返回 -1。 第一想法 判斷條件是 value = target 因為數組是升序，其實每種查找方法應該相差不大？ 不過 閱讀全文

摘要： 吐血，終于把上半年學的神經網絡相關的筆記復習了一遍順便發了，這本書對數學基礎一般的我來說很有用，按著公式推導一下思路都清晰了很多，最大的問題就是容易忘、、 接下來一段時間開始跟代碼隨想錄、學計算機網絡??? 因為在實習會隔段時間更新一點物聯網和Linux相關的學習記錄??? 閱讀全文