Datao_csdn的博客

给定一个只包含整数的有序数组 nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。

给定由整数组成的山峰数组 arr ，返回任何满足 arr[0] < arr[1] < …arr[i - 1] < arr[i] > arr[i + 1] > …> arr[arr.length - 1] 的下标 i ，即山峰顶部。

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。给定一个含有 n 个正整数的数组和一个正整数 target。解答二：滑动窗口(效率更高)

矩阵中，是否存在一个目标值。编写一个高效的算法来判断。

解题报告 - 1475. 商品折扣后的最终价格@TOC1475. 商品折扣后的最终价格示例：提示：一、解题关键词二、解题报告1.思路分析i , j 两次循环使用优惠券不能重复 所以内部循环需要满足条件就结束

解题报告 -无重复字符的最长子串。

LeetCode 311. 稀疏矩阵的乘法提示：一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目xxx

LeetCode 247. 中心对称数 II提示：一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目xxx

LeetCode 66. 加一提示：一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目xxx

LeetCode 246. 中心对称数提示：一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目xxx

LeetCode 245. 最短单词距离 III文章目录LeetCode 245. 最短单词距离 III题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述;给定一个字符串数组 wordsDict 和两个字符串 word1 和 word2 ，返回列表中这两个单词之间的最短距离。注意：word1 和 word2 是有可能相同的，并且它们将分别表示为列表中 两个独立的单词 。&emsp&emsp示例 1：&emsp&

LeetCode 244. 最短单词距离 II文章目录LeetCode 244. 最短单词距离 II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述请设计一个类，使该类的构造函数能够接收一个字符串数组。然后再实现一个方法，该方法能够分别接收两个单词，并返回列表中这两个单词之间的最短距离。实现 WordDistanc 类:WordDistance(String[] wordsDict) 用字符串数组 wordsDict 初始化对象。int sh

LeetCode 243. 最短单词距离文章目录LeetCode 243. 最短单词距离题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述;给定一个字符串数组 wordDict 和两个已经存在于该数组中的不同的字符串 word1 和 word2 。返回列表中这两个单词之间的最短距离。&emsp&emsp示例 1:&emsp&emsp输入: wordsDict = [“practice”, “makes”, “pe

LeetCode 186. 翻转字符串里的单词 II文章目录LeetCode 186. 翻转字符串里的单词 II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一个字符串，逐个翻转字符串中的每个单词。  示例：  输入: [“t”,“h”,“e”," “,“s”,“k”,“y”,” “,“i”,“s”,” “,“b”,“l”,“u”,“e”]  输出: [“b”,“l”,“u”,“e”,” “,“i”,“s”,” “,“s”,“k”,“

LeetCode 163. 缺失的区间文章目录LeetCode 163. 缺失的区间题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一个排序的整数数组 nums ，其中元素的范围在 闭区间 [lower, upper] 当中，返回不包含在数组中的缺失区间。  示例：  输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,  输出: [“2”, “4->49”, “51->

LeetCode 1134. 阿姆斯特朗数文章目录LeetCode 1134. 阿姆斯特朗数题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给你一个整数 n ，让你来判定他是否是 阿姆斯特朗数，是则返回 true，不是则返回 false。假设存在一个 k 位数 n ，其每一位上的数字的 k 次幂的总和也是 n ，那么这个数是阿姆斯特朗数 。  示例 1：  输入：n = 153  输出：true  示例：  153 是一个 3 位数，

LeetCode 1180. 统计只含单一字母的子串文章目录LeetCode 1180. 统计只含单一字母的子串题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给你一个字符串 s，返回 只含 单一字母 的子串个数 。  示例 1：  输入： s = “aaaba”  输出： 8  解释： 只含单一字母的子串分别是 “aaa”， “aa”， “a”， “b”。  “aaa” 出现 1 次。  “aa” 出现 2 次。  “a” 出现

LeetCode 159. 至多包含两个不同字符的最长子串文章目录LeetCode 159. 至多包含两个不同字符的最长子串题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一个字符串 s ，找出 至多 包含两个不同字符的最长子串 t ，并返回该子串的长度。  示例 1:  输入: “eceba”  输出: 3  解释: t 是 “ece”，长度为3。LeetCode 159. 至多包含两个不同字符的最长子串提示：一、解题关

LeetCode 1165. 单行键盘文章目录LeetCode 1165. 单行键盘题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述我们定制了一款特殊的键盘，所有的键都 排列在一行上 。给定一个长度为 26 的字符串 keyboard ，来表示键盘的布局(索引从 0 到 25 )。一开始，你的手指在索引 0 处。要输入一个字符，你必须把你的手指移动到所需字符的索引处。手指从索引 i 移动到索引 j 所需要的时间是 |i - j|。您需要输入一

LeetCode 760. 找出变位映射文章目录LeetCode 760. 找出变位映射题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定两个列表 Aand B，并且 B 是 A 的变位（即 B 是由 A 中的元素随机排列后组成的新列表）。我们希望找出一个从 A 到 B 的索引映射 P 。一个映射 P[i] = j 指的是列表 A 中的第 i 个元素出现于列表 B 中的第 j 个元素上。列表 A 和 B 可能出现重复元素。如果有多于一种答案，

LeetCode 28. 实现 strStr()文章目录LeetCode 28. 实现 strStr()题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问

LeetCode 1265. 逆序打印不可变链表文章目录LeetCode 1265. 逆序打印不可变链表题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给您一个不可变的链表，使用下列接口逆序打印每个节点的值：ImmutableListNode: 描述不可变链表的接口，链表的头节点已给出。您需要使用以下函数来访问此链表（您 不能 直接访问 ImmutableListNode）：ImmutableListNode.printValue()：打印当前节

LeetCode 剑指 Offer II 105. 岛屿的最大面积文章目录LeetCode 剑指 Offer II 105. 岛屿的最大面积题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一个由 0 和 1 组成的非空二维数组 grid ，用来表示海洋岛屿地图。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的

LeetCode 剑指 Offer II 095. 最长公共子序列文章目录LeetCode 剑指 Offer II 095. 最长公共子序列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新

LeetCode 剑指 Offer II 093. 最长斐波那契数列文章目录LeetCode 剑指 Offer II 093. 最长斐波那契数列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述如果序列 X_1, X_2, …, X_n 满足下列条件，就说它是 斐波那契式 的：n >= 3对于所有 i + 2 <= n，都有 X_i + X_{i+1} = X_{i+2}给定一个严格递增的正整数数组形成序列 arr ，找到 arr 中

LeetCode 剑指 Offer II 039. 直方图最大矩形面积文章目录LeetCode 剑指 Offer II 039. 直方图最大矩形面积题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定非负整数数组 heights ，数组中的数字用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。  示例 1:  输入：heights = [2,1,5,6,2,3]  输出：10 

LeetCode 剑指 Offer II 075. 数组相对排序文章目录LeetCode 剑指 Offer II 075. 数组相对排序题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定两个数组，arr1 和 arr2，arr2 中的元素各不相同,arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末

LeetCode 968. 监控二叉树文章目录LeetCode 968. 监控二叉树题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述 题目描述xxx提示：一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例class Solution { int result ; public int minCameraCover(TreeNode root) { //最值 /

LeetCode 124. 二叉树中的最大路径和文章目录LeetCode 124. 二叉树中的最大路径和题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。  示例 1：  输入：roo

LeetCode 1928. 规定时间内到达终点的最小花费文章目录LeetCode 1928. 规定时间内到达终点的最小花费题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述 一个国家有 n 个城市，城市编号为 0 到 n - 1 ，题目保证 所有城市 都由双向道路 连接在一起 。道路由二维整数数组 edges 表示，其中 edges[i] = [xi, yi, timei] 表示城市 xi 和 yi 之间有一条双向道路，耗费时间为 timei 分

LeetCode 787. K 站中转内最便宜的航班文章目录LeetCode 787. K 站中转内最便宜的航班题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。现在给定所有的城市和航班，以及出发城市 src 和目的地 dst，你的任务是

LeetCode 886. 可能的二分法文章目录LeetCode 886. 可能的二分法题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一组 n 人（编号为 1, 2, …, n）， 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。给定整数 n 和数组 dislikes ，其中 dislikes[i] = [ai, bi] ，表示不允许将编号为 ai 和 bi的人归入同一组。当可以用这种方法将所有人分进

LeetCode 1325. 删除给定值的叶子节点文章目录LeetCode 1325. 删除给定值的叶子节点题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。也就是说，你需要重复此过程直到不能继续

LeetCode 剑指 Offer II 072. 求平方根文章目录LeetCode 剑指 Offer II 072. 求平方根题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一个非负整数 x ，计算并返回 x 的平方根，即实现 int sqrt(int x) 函数。正数的平方根有两个，只输出其中的正数平方根。如果平方根不是整数，输出只保留整数的部分，小数部分将被舍去。  示例 1:  输入: x = 4  输出: 2LeetCo

LeetCode 剑指 Offer II 070. 排序数组中只出现一次的数字文章目录LeetCode 剑指 Offer II 070. 排序数组中只出现一次的数字题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一个只包含整数的有序数组 nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。  示例 1:  输入: nums = [1,1,2,3,3,4,4,8,8]  输出: 2来源：力扣（LeetCod

LeetCode 剑指 Offer II 068. 查找插入位置文章目录LeetCode 剑指 Offer II 068. 查找插入位置题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一个排序的整数数组 nums 和一个整数目标值 target ，请在数组中找到 target ，并返回其下标。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。  示例 1:  输入: nums =

LeetCode 剑指 Offer II 067. 最大的异或文章目录LeetCode 剑指 Offer II 067. 最大的异或题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。  示例 1：  输入：nums = [3,10,5,25,2,8]  输出：28  解释：最大运算结果是 5 XOR 25 =

LeetCode 剑指 Offer II 066. 单词之和文章目录LeetCode 剑指 Offer II 066. 单词之和题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述实现一个 MapSum 类，支持两个方法，insert 和 sum：MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key

LeetCode 剑指 Offer II 065. 最短的单词编码文章目录LeetCode 剑指 Offer II 065. 最短的单词编码题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述单词数组 words 的 有效编码 由任意助记字符串 s 和下标数组 indices 组成，且满足：  words.length == indices.length  助记字符串 s 以 ‘#’ 字符结尾  对于每个下标 indices[i] ，s 的一个