摘要：
递归 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l 阅读全文
摘要：
深度搜索 经典之海岛岛屿 题目 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值为 1 的单元 阅读全文
摘要：
深度搜索 和海岛问题一样的，最基础最经典的两道搜索问题 这里使用深度搜索解答 题目 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上 阅读全文
摘要：
滑动窗口 中间一些步骤很好的诠释了“滑动窗口”的思想 题目 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 换句话说，s1 的排列之一是 s2 的 子串 。 示例 1： 输入：s1 = "ab" s2 = "ei 阅读全文
摘要：
滑动窗口+哈希 使用滑动窗口的思路进行查找与计算 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 阅读全文
摘要：
双指针 经典的快慢指针，所以收录了 题目 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4 阅读全文
摘要：
双指针 比较具有利用指针特性的一题 题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 题解 因为想用双指针所以用了双指针，但是个人感觉对双指针的理解还是比较有利的 主要是利用 阅读全文
摘要：
二分查找 旨在说明二分法则的比较条件可以看情况设置更合适的 题目 符合下列属性的数组 arr 称为 山脉数组 ： arr.length >= 3 存在 i（0 < i < arr.length - 1）使得： arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i 阅读全文
摘要：
其它 骚操作的解法还有两种，这里只记录了我能理解的，最简单粗暴的那个 https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode-solution-nipk/ 题目 给定一个数组，将数组中的 阅读全文
摘要：
二分查找 一句话：干就完了 题目 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 题解 写了二分查找就老老实实用二分 cl 阅读全文
摘要：
二分查找 二分查找，这题的重点主要在于范围和条件的判断 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 题解A class Solution { public int 阅读全文