摘要： 比较零散的一些笔记整理，有参考其他人的、有问ai的（不保真），仅用于学习&理解，记笔记的时候忘了贴链接了，如有被引用还请见谅（跪 RESTful API 有参考： RESTful API 教程 | 菜鸟教程 RESTful API 的 URL 应该表示"资源"而不是"动作"。 url命名规范 使用名 阅读全文

摘要： limit y offset x limit n 表示查询结果返回前n条数据 offset n 表示跳过n条语句 limit y offset x 表示查询结果跳过 x 条数据，读取前 y 条数据 写作 limit y,x ifnull(a,b) 如果value不是空返回a，空返回b round() 阅读全文

摘要： *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 阅读全文