目录1、题目介绍2、解题思路2.1、优先队列解法2.2、top-k问题解法1、题目介绍原题链接：面试题17.14.最小K个数-力扣（LeetCode） 题目要求非常简短，也非常简单，就是求一组数中的k个最小数。2、解题思路        如果在正常刷题过程中遇到这种题，那么这道题毋庸置疑是秒杀题，使用最简单的冒泡排序亦或者是直接使用Java中Arrays类的方法sort直接排序后，再取出前k个值。        但是，这是一道面试题，面试题的精髓就是要尽可能的压缩时间复杂度和空间复杂度，以达到给面试官眼前一亮的效果。显然直接使用自带的排序很难给面试官眼前一亮的效果，而该题有一种统称叫：top-

    目录0-1背包问题1、分割等和子集（★）2、最后一块石头的重量II3、目标和（★）完全背包问题1、零钱兑换II2、组合总和IV3、爬楼梯（★）4、零钱兑换（★）5、完全平方数（★）6、单词拆分（★）总结        本章来汇总一下leetcode中做过的背包问题，包括0-1背包和完全背包。    背包问题的通常形式为：有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。求解将哪些物品装入背包里物品价值总和最大。0-1背包和完全背包的区别就在于物品能否重复拿取。    但是一般题目不会明确告诉你是背包问题，需要自己将问题进行转化。

算法沉淀——BFS解决FloodFill算法01.图像渲染02.岛屿数量03.岛屿的最大面积04.被围绕的区域BFS（广度优先搜索）解决FloodFill算法的基本思想是通过从起始点开始，逐层向外扩展，访问所有与起始点相连且具有相同特性（颜色等）的区域。在FloodFill中，通常是通过修改图像的像素颜色。下面是BFS解决FloodFill算法的步骤：初始化：将起始点的颜色修改为新的颜色，将起始点加入队列。BFS遍历：使用队列进行BFS遍历。每次从队列中取出一个位置，检查其相邻的位置是否符合条件（与起始点颜色相同），如果符合，则修改颜色并将其加入队列。这样，不断扩展遍历。遍历直到完成：重复上述

本期给大家带来的是是《LeetCode热题HOT100》第四题——寻找两个正序数组的中位数的题目讲解！！！（）本文目录💥题意分析💥解题思路：1、直接法 （❌）2、归并思想 （❌）①《LeetCode》第88题——合并两个有序数组3、二分查找（✔️）整体思想：题目如下：👇给定两个大小分别为m和n的正序（从小到大）数组 nums1和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n)) 示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,

71.简化路径小白渣翻译给定一个字符串path，它是Unix风格文件系统中文件或目录的绝对路径（以斜杠‘/’开头），将其转换为简化的规范路径。在Unix风格的文件系统中，句点‘.’指的是当前目录，双句点‘…’指的是上一级目录，任何多个连续的斜杠（即‘//’）被视为单斜线‘/’。对于此问题，任何其他格式的句点（例如‘…’）都被视为文件/目录名称。规范路径应具有以下格式：该路径以单斜杠‘/’开头。任何两个目录都用单斜杠‘/’分隔。该路径不以‘/’结尾。路径仅包含从根目录到目标文件或目录的路径上的目录（即没有句点‘.’或双句点‘…’）返回简化的规范路径。例子小白理解过程这时候黑长直女神过来问：小白，

算法沉淀——哈希算法01.两数之和02.判定是否互为字符重排03.存在重复元素04.存在重复元素II05.字母异位词分组哈希算法（HashAlgorithm）是一种将任意长度的输入（也称为消息）映射为固定长度的输出的算法。这个输出通常称为哈希值或摘要。哈希算法的主要目的是快速、高效地检索数据，因为哈希值可以用作数据的唯一标识。哈希算法的特点包括：固定输出长度：无论输入的数据大小如何，哈希算法都会生成固定长度的哈希值。快速计算：对于给定的输入，哈希算法应该迅速生成相应的哈希值。不可逆性：从哈希值不能逆向推导出原始输入的内容。即使输入的数据发生微小变化，生成的哈希值也应该是大不相同的。雪崩效应：输

差分数组差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。一、基本概念：差分数组的定义如下：假设原始数组为arr，差分数组为diff，其中diff[i]=arr[i]-arr[i-1]（0根据差分数组的定义，可以通过对差分数组进行累加操作来还原出原始数组：arr[0]=diff[0]arr[1]=diff[0]+diff[1]arr[2]=diff[0]+diff[1]+diff[2]...arr[i]=diff[0]+diff[1]+...+diff[i]差分数组的主要优势在于，通过对差分数组进行区间修改操作，可以在O(1)的时间复杂度内完成。例如，如果要将原始数组的某个区间[

目录​​​​​​LeetCode24.两两交换链表中的节点文章讲解：代码随想录(programmercarl.com)视频讲解：帮你把链表细节学清楚|LeetCode24.两两交换链表中的节点_哔哩哔哩_bilibili思路​​​​​​LeetCode19.删除链表的倒数第N个节点文章讲解：代码随想录(programmercarl.com)视频讲解：链表遍历学清楚|LeetCode19.删除链表的倒数第N个节点_哔哩哔哩_bilibili思路LeetCode02.07.链表相交文章讲解：代码随想录(programmercarl.com)思路​​​​​​LeetCode142.环形链表II文章讲

第381场周赛-力扣（LeetCode）最后一题3017.按距离统计房屋对数目II-力扣（LeetCode）dijkstra超时了，看了灵神的解题方法力扣（LeetCode）官网-全球极客挚爱的技术成长平台，其实是差分优化的暴力统计灵神说的“撤销操作”，就是先不加那条xy新路，统计出所有距离对数，然后再加上那条路做修改。做修改需要推一下变短的位置。灵神封装写的特别好，这道题不封装一下，有问题改起来很麻烦。目录统计原始距离对数：找规律：灵神暴力左右：差分：做修改：第一种：第二种：关于小于区间右端点(x+y)/2：(等于过不了)当x==y及x==y+1时没有缩短任何距离。不需要操作参考代码：统计原

算法沉淀——字符串01.最长公共前缀02.最长回文子串03.二进制求和04.字符串相乘01.最长公共前缀题目链接：https://leetcode.cn/problems/longest-common-prefix/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：10strs[i]仅由小写英文字母组成思路这里我们可以两两比较，也可以同时比较，这里我使用的是同时