leetcode

LeetCode 41.缺失的第一个正数｜Hard题O(n)+O(1)最优解法深度解析一、题目介绍题目描述给你一个未排序的整数数组 nums，请你找出其中没有出现的最小的正整数。进阶要求：算法的时间复杂度应当为 O(n)，并且只能使用常数级别的额外空间。

动态规划专练:力扣第121、122题1.因为只买卖一次，所以很容易想到使用遍历一遍数组的贪心算法，遍历过程中更新遇到的最小值，并不断更新利润最大值。完整代码如下：

LC 74 搜索二维矩阵：换皮的二分查找，我居然一开始没看出来不知道你有没有这种刷题错觉 ——一维数组的二分查找我熟得不行，模板都能背下来了。可一碰到二维矩阵的查找题，脑子瞬间就短路，第一反应就是写两层循环暴力搜。

LeetCode 189 轮转数组189. 轮转数组 - 力扣（LeetCode）给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

LeetCode 3345.最小可整除数位乘积 I：暴力枚举（从n开始尝试）力扣题目链接：https://leetcode.cn/problems/smallest-divisible-digit-product-i/

Hot 100 --- 在排序数组中查找元素的第一个和最后一个位置本文概览：本文讲解在排序数组中查找元素的第一个和最后一个位置的核心思路：通过两次二分查找分别定位左右边界

LeetCode 238 除自身以外数组的乘积｜无除法O(n)时间+O(1)空间双解法文章前言在数组算法面试高频题库中，除自身以外数组的乘积是一道经典的空间优化思维题，核心考点为「前缀后缀乘积拆分思想」，硬性约束两个关键点：禁止使用除法、时间复杂度控制在O(n)，同时题目给出进阶要求：实现O(1)额外空间复杂度（输出数组不计入额外空间）。很多初学者第一反应会直接计算数组总乘积，再遍历数组用总乘积 / nums[i]得到答案，但数组中存在 0 元素时，除法会直接触发报错，同时违背题目硬性规定，因此前缀 + 后缀乘积是唯一合规的解题路线。

无bug代码搬运工

LeetCode 42 接雨水：双指针解法详解这道题是经典的接雨水问题。核心是计算每个柱子位置能积多少水：对于位置 i，它能积的水量 = min(左边最高柱子, 右边最高柱子) - height[i]（如果为正）。

34. 在排序数组中查找元素的第一个和最后一个位置：用两个边界定位区间给定一个按照非递减顺序排列的整数数组 nums，以及一个目标值 target，要求找出 target 在数组中的开始位置和结束位置。

LC 35 搜索插入位置：二分查找谁都会，边界条件谁写谁懵刷二分查找的第一天，我信心满满。不就是每次砍一半吗？有手就行。结果这道题我提交了四次才过，全栽在边界条件上。

LeetCode 435：无重叠区间（贪心算法） —— 题解🎯 欢迎来到「无重叠区间」题解之旅！本文将带你从“移除最少区间使剩余区间互不重叠”这一优化问题出发，深入理解贪心算法的经典应用，并掌握如何通过按右端点排序 + 一次遍历高效地保留最多区间。

LeetCode hot 100 — 3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:示例 2:示例 3:

LeetCode 189 轮转数组：三次反转原地解决，图解 Java 实现在数组题中，“轮转数组”是一道很典型的题。它的代码并不长，但同时考查了数组下标、空间复杂度、边界处理，以及能否从结果反推出操作过程。

LeetCode 991：坏了的计算器（贪心算法） —— 题解🎯 欢迎来到「坏了的计算器」题解之旅！本文将带你从“通过双倍和减一操作将数字变为目标值”这一逆向思维问题出发，深入理解贪心算法的巧妙转化，并掌握如何从 target 反向推导而非从 startValue 正向模拟，从而高效求出最小操作数。

LeetCode 553：最优除法（贪心算法） —— 题解🎯 欢迎来到「最优除法」题解之旅！本文将带你从“通过添加括号改变除法优先级”这一算术问题出发，深入理解贪心算法 + 数学推导的精妙之处，并掌握如何利用连除性质快速构造出使结果最大的表达式。

优选算法专题12：队列目录队列试题1：N叉树的层序遍历算法解析算法原理代码编写试题2：二叉树的锯齿形层序遍历算法原理代码编写

LeetCode 738：单调递增的数字（贪心算法） —— 题解🎯 欢迎来到「单调递增的数字」题解之旅！本文将带你从“找不超过给定数字的最大单调递增数”这一数字处理问题出发，深入理解贪心算法的巧妙运用，并掌握如何通过从高位向低位扫描、定位下降点来高效构造结果。

Hot 100 --- 搜索二维矩阵本文概览：本文讲解搜索二维矩阵的核心思路：利用矩阵完全递增的性质，通过两次二分查找快速定位目标值这题的矩阵有一个关键性质：完全递增。

LeetCode 1262：可被三整除的最大和（贪心算法）—— 题解🎯 欢迎来到「可被三整除的最大和」题解之旅！本文将带你从“在数组中挑选若干数使和被 3 整除且最大”这一组合优化问题出发，深入理解数学分类讨论 + 贪心删数的巧妙思路，并掌握如何基于总和余数来微调，避免复杂的 DP 或枚举。

芝士算法（位运算）关于位运算的使用可以从 C语言就开始使用这里简单介绍常见的位运算目录对数字第 x 位的常用操作异或三大核心性质