摘要： *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相关的学习记录❤❤❤ 阅读全文