消失的数字题目介绍第一种解法：按位异或第二种解法：公式运算第三种解法：临时数组第四种解法：相加再相减第五种解法：快排加二分查找结语题目介绍该题目取自力扣（LeetCode）面试题17.04.消失的数字链接：消失的数字该题目主要考察时间复杂度的把握，题目如下：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例1：输入：[3,0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8提示1：你需要多长时间才能算出缺失数字的最小有效位?提示2：要找到缺失的数字中的最小有效位，你其实知道

前言：算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。 内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。如果这个系列的博客可以帮助到读者，就是我最大的开心啦，一起LeetCode一起进步呀；） 目录LeetCode860.柠檬水找零 1.思路2.代码实现3.代码实现4.思考与收获LeetCode406.根据身高重建队列1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode4

目录1、题目2、题目解读3、代码1、题目2718.查询后矩阵的和-力扣（Leetcode）给你一个整数 n 和一个下标从 0 开始的 二维数组 queries ，其中 queries[i]=[typei,indexi,vali] 。一开始，给你一个下标从 0 开始的 nxn 矩阵，所有元素均为 0 。每一个查询，你需要执行以下操作之一：如果 typei==0 ，将第 indexi 行的元素全部修改为 vali ，覆盖任何之前的值。如果 typei==1 ，将第 indexi 列的元素全部修改为 vali ，覆盖任何之前的值。请你执行完所有查询以后，返回矩阵中所有整数的和。示例1：输入：n=3,

文章目录55.跳跃游戏：样例1：样例2：提示：分析：题解：rust：go：c++：python：java：55.跳跃游戏：给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。样例1：输入： nums=[2,3,1,1,4] 输出： true 解释： 可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。样例2：输入： nums=[3,2,1,0,4] 输出： false 解释： 无论怎样，总会到达下标为3的位置。但该下标的最大跳跃长度是0，所以永远不可能到达最后一个下标。提示：

题目1824.最少侧跳次数【中等】题解这种后面问题和前面关联的题就容易想到动态规划，问题是dp怎么定义。用0,1,2对跑道进行重新编号，obstacles[i]-1与跑道对应，-1代表无障碍物。状态定义：dp[i][j]表示青蛙到达第i点的第j条跑道所需要的最小侧跳次数。状态转移方程：怎么到达的当前位置呢？有两种方法，第一是从i-1点横着跳过来，第二是从i点其他跑道侧跳过来。首先，如果当前跑道无障碍，青蛙可以不侧跳，直接从i-1点跳到i点，dp[i][j]=dp[i-1][j]；如果有障碍，设置dp[i][j]=inf然后，青蛙可以从i点其他跑道侧跳到当前跑道，设minCnt=min(d[i]

写在前面力扣刷题笔记与力扣官方的解答有什么区别吗？为什么不直接去看官方的解答呢？并且官方的解答部分还有视频讲解。这个问题困扰了我很长时间，我不断地怀疑自己做笔记是否有意义。后来有一个小伙伴问我问题的时候我悟了，那时手头事情比较多，我说为什么不看官方解答呢，官方解答看不懂吗。他说，不是看不懂，我想知道应该怎么想然后才怎么进行到这一步的。官方的解答很好很详细，但是他并不会说这个应该结合哪道题思考，这个考的是哪个需要重点关注的知识点，对于一个萌新来说，应该怎么思考，才能到达官方这个思路。所以我希望能够较为详细地记录我思考问题的整个过程，包括提交失败了，提示什么错误，我是如何思考优化代码逐个地满足所有

目录第1题：受伤的皇后_dfs题目描述输入描述输出描述输入输出样例运行限制代码：思路：第2题：完全平方数问题描述输入格式输出格式样例输入1样例输出1样例输入2样例输出2评测用例规模与约定运行限制代码：思路：第3题：123_前缀和_二分_long题目描述输入描述输出描述输入输出样例评测用例规模与约定运行限制代码：思路：第4题：求阶乘_二分_long 问题描述输入格式输出格式样例输入样例输出评测用例规模与约定运行限制代码：思路：第1题：受伤的皇后_dfs题目描述有一个n×n的国际象棋棋盘（n行n列的方格图），请在棋盘中摆放n个受伤的国际象棋皇后，要求：任何两个皇后不在同一行。任何两个皇后不在同一列

目录第1题：受伤的皇后_dfs题目描述输入描述输出描述输入输出样例运行限制代码：思路：第2题：完全平方数问题描述输入格式输出格式样例输入1样例输出1样例输入2样例输出2评测用例规模与约定运行限制代码：思路：第3题：123_前缀和_二分_long题目描述输入描述输出描述输入输出样例评测用例规模与约定运行限制代码：思路：第4题：求阶乘_二分_long 问题描述输入格式输出格式样例输入样例输出评测用例规模与约定运行限制代码：思路：第1题：受伤的皇后_dfs题目描述有一个n×n的国际象棋棋盘（n行n列的方格图），请在棋盘中摆放n个受伤的国际象棋皇后，要求：任何两个皇后不在同一行。任何两个皇后不在同一列

数组理论基础要点：数组也是数据结构的一种，是存放在连续内存空间上的相同类型数据的集合。数组注意点：数组下标都是从0开始的。数组内存空间的地址是连续的。因为上述两点，数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。但在删除的时候，数组的元素是不能删的，只能覆盖。LeetCode704.二分查找题目链接：704.二分查找-力扣（LeetCode）思路：这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。写二分法的要点：对区间的定义要想清楚，区间的定

前言本文小新为大家带来滑动窗口算法相关知识，经过对滑动窗口算法类题目的总结，为大家分享滑动窗口算法概述（包括：滑动窗口算法思想，滑动窗口算法使用场景，滑动窗口算法使用思路），滑动窗口算法代码模板，以及两个经典例题（长度最小的子数组，最小覆盖子串），帮助大家更好的理解与掌握滑动窗口算法~不积跬步，无以至千里；不积小流，无以成江海。每天进步一点点，在成为强者的路上，小新与大家共同成长！📌博主主页：小新要变强的主页👉Java全栈学习路线可参考：【Java全栈学习路线】最全的Java学习路线及知识清单，Java自学方向指引，内含最全Java全栈学习技术清单~👉算法刷题路线可参考：算法刷题路线总结与相关