数据结构

链表 876 链表的中间结点 160 相交链表 206 反转链表 92 反转链表 II 想法: 反转位置m到位置n之间的链表 将原链表与反转后的链表拼接 步骤: 初始化变量: pre指向前方, cur

242 有效的字母异位词 283 移动0 349 两个数组的交集 445 两数相加⭐ 680 验证回文串 II 沉没效应 419 甲板上的战舰 通解 特解: 结合这个题目的特点, 还有一个特殊解法,

206 反转链表 92 反转链表 II 想法: 反转位置m到位置n之间的链表 将原链表与反转后的链表拼接 步骤: 初始化变量: pre指向前方, curr遍历当前链表, 二者依次增加, pre始终落后

206 反转链表 92. 反转链表 II 想法: 反转位置m到位置n之间的链表 将原链表与反转后的链表拼接 步骤: 初始化变量: pre指向前方, curr遍历当前链表, 二者依次增加, pre始终落

Leetcode刷题 1 两数之和 3 无重复字符的最长子串 5 最长回文子串 边界判断: 字符串长度小于2, 直接返回原字符串 初始化变量: start记录当前找到的最长回文串的起始位置, maxL

介绍 考量排序算法优劣的三个标准: 冒泡、插入、选择排序都有一个共同点，那就是将待排序数列分为已排序和未排序两部分。在未排序的部分中查找一个最值，放到已排序数列的恰当位置。 具体到代码层面，外层循环的

树的深度（从上至下） 树的高度（从下至上） 节点数量 = 边数+1 二叉树 每个节点的度最多为2 度为0的节点比度为2的节点多一个: $n_0 = n_2+1$ 通过左孩子右兄弟的方法可以将N叉树转换

排序算法 冒泡排序 插入排序 选择排序 快速排序 排序流程: 先取出数组中的一个值, 作为基准值 根据这个基准值, 再分为小于基准值的数组和大于基准值的数组 进入递归 当递归的数组小于两个时, 跳出递