11 2021 档案
摘要：1.问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 2.测试用例 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例
阅读全文
摘要：1.问题描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 2.测试用例 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 3.提
阅读全文
摘要：1.问题描述 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。 你设计的解决方案必须不修改数组 nums 且只用常量级 O(1) 的额外空间。 2.测试用
阅读全文
摘要：1.问题描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 2.测试用例 示例1 示例2 3.提示 m == matrix.length n == matrix[i].length
阅读全文
摘要：1.问题描述 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 2.测试用例 用例1： 输入：matrix = [[1,2,3],[4,5,6],[7,8
阅读全文
摘要：简介 二分查找算是 一种分治思想的体现，能在最坏时间复杂度O（logn）下查找出元素，但是，有一个重要的前提就是要提前排好序 二分查找复杂度 O(logn) while版 public int binarySearch(int[] nums, int key) { if (nums.length <
阅读全文
摘要：1.问题描述 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 2.测试用例 示例 1： 输入：nums = [
阅读全文
摘要：LeetCode图解 3Sum & Array类型问题 1.问题描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 2.测试用例 示例 1
阅读全文
摘要：一、Explain 1. 功能版本及语法 1.1 版本 20.6之后 1.2 语法 EXPLAIN [AST | SYNTAX | PLAN | PIPELINE] [setting = value, ...] SELECT ... [FORMAT ...] 2.Explain Types 2.1
阅读全文
