LeetCode分类练习-Task04：查找2

最新推荐文章于 2025-12-15 22:32:00 发布
原创 最新推荐文章于 2025-12-15 22:32:00 发布 · 239 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文深入探讨了桶排序算法的原理与应用，通过对比快速排序，解析了桶排序如何利用值域特性进行高效排序。此外，文章还精选了一系列LeetCode题目，包括两数之和、三数之和等，旨在帮助读者掌握桶排序技巧并应用于实际问题解决。

续接LeetCode分类练习-Task03：查找1

桶排序：

桶排序是将待排序集合中处于同一个值域的元素存入同一个桶中，也就是根据元素值特性将集合拆分为多个区域，则拆分后形成的多个桶，从值域上看是处于有序状态的。对每个桶中元素进行排序，则所有桶中元素构成的集合是已排序的。

快速排序是将集合拆分为两个值域，这里称为两个桶，再分别对两个桶进行排序，最终完成排序。桶排序则是将集合拆分为多个桶，对每个桶进行排序，则完成排序过程。两者不同之处在于，快排是在集合本身上进行排序，属于原地排序方式，且对每个桶的排序方式也是快排

算法过程:

  • 根据待排序集合中最大元素和最小元素的差值范围和映射规则，确定申请的桶个数；
  • 遍历待排序集合，将每一个元素移动到对应的桶中；
  • 对每一个桶中元素进行排序，并移动到已排序集合中。

桶排序和分块排序有相似的地方，可以互相借鉴。

刷题

1.两数之和
15. 三数之和
16. 最接近的三数之和
18. 四数之和
49. 字母异位词分组
219. 存在重复元素 II
220. 存在重复元素 III
447. 回旋镖的数量
454. 四数相加 II

yungezier
关注
从初级到架构师：刻意练习在程序员职业发展中的关键作用
AI天才研究院
05-11 1196
本文旨在解决程序员职业发展中普遍存在的"成长焦虑"问题：许多开发者工作多年仍停留在CRUD层面，无法突破技术瓶颈晋升架构师。通过引入心理学领域的刻意练习理论，结合软件工程实践，构建适合技术人员的能力提升框架。内容覆盖初级到高级的全阶段成长路径，重点解析代码设计、系统架构、技术决策等核心能力的训练方法，提供可量化的评估标准和实操案例。理论奠基：对比普通练习与刻意练习，建立核心概念模型能力解构：拆解架构师所需的技术/思维/管理能力矩阵实操指南：分阶段设计训练方案，包含代码/架构/决策等专项练习量化体系。
LeetCode 分类练习-task04查找
weixin_43868320的博客
08-29 123
双指针查找 Q：反转一个单链表 p1作为前面的指针探路，p2作为后面的指针跟进，顺着链表跑一圈，搞定问题。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseList(self, head: ListNode) -> Lis
LeetCode分类练习-Task03：查找1
yungezier的博客
08-24 157
查找/搜索 得益于大二下的《数据结构与算法》，我对于排序和查找进行了比较系统的学习（在我看来排序的前提就是查找，找不到怎么排序呢）。 想要在一组数据中查找想要的东西，就不可避免的需要遍历数据，那么有效的缩小需要遍历的范围，从而提升程序运行速度，就是算法存在的意义，对于不同种类的数据，需要不同的算法去适合和优化。 python有与查找相关的功能和函数，例如简单常用的↓ str.find(str, beg=0, end=len(string)) for _ in str 这些功能和函数具有普适性，对于绝大多数
LeetCode 分类练习 Task04：查找2
Ruan_Hui的博客
08-28 201
笔记
Datawhale编程实践LeetCode分类练习——Task04：查找2之对撞指针/滑动窗口（Python）
x___xxxx的博客
08-27 314
两数之和 三数之和 最接近的三数之和 四数之和 字母异位词分组 直线上最多的点数 存在重复元素 II 存在重复元素 III 回旋镖的数量 四数相加 II
LeetCode 分类练习-task03查找
weixin_43868320的博客
08-25 173
一.查找表 考虑的基本数据结构 第一类： 查找有无–set 元素’a’是否存在，通常用set：集合 第二类： 查找对应关系(键值对应)–dict 元素’a’出现了几次：dict–>字典 第三类： 改变映射关系–map 通过将原有序列的关系映射统一表示为其他 二. 对撞指针 遍历时多用索引，而不要直接用值进行遍历 三. 滑动数组 e.x. 固定滑动数组的长度为K+1，当这个滑动数组内如果能找到两个元素的值相等，就可以保证两个元素的索引的差是小于等于k的。如果当前的滑动数组中没有元素相同，就右移滑动数
【活动打卡】【Datawhale】第16期 编程实践（LeetCode 分类练习） Task04：查找2
葑鈊丶
08-28 453
查找2 本文为查找的第二部分，包括 双指针 和 滑动数组 两种进阶的查找方法。 （在补了 双指针 1. 两数之和 原题传送：LeetCode 1. 两数之和 给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返
Datawhale编程实践LeetCode分类练习——Task03：查找1之查找表/二分查找（Python）
x___xxxx的博客
08-22 428
搜索插入位置 快乐数 同构字符串 有效的字母异位词 单词规律 两个数组的交集 两个数组的交集 II 分割数组的最大值 根据字符出现频率排序 有序数组中的单一元素
LeetCode 分类练习 Task03：查找1
Ruan_Hui的博客
08-25 236
基本数据结构： 第一类： 查找有无–set 元素’a’是否存在，通常用set：集合 set只存储键，而不需要对应其相应的值。 set中的键不允许重复 第二类： 查找对应关系(键值对应)–dict 元素’a’出现了几次：dict–>字典 dict中的键不允许重复 第三类： 改变映射关系–map 通过将原有序列的关系映射统一表示为其他 练习 class Solution: def intersection(self, nums1: List[int], nums2: List[int]) -&g
【活动打卡】【Datawhale】第16期 编程实践（LeetCode 分类练习） Task03：查找1
葑鈊丶
08-25 457
查找1 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文为查找的第一部分，包括 查找表 和 二分查找 两种基本的查找方法。 本文将涉及以下题目： 分类 题号 题名 难度 标签 查找表 202 快乐数 简单 哈希表 数学 查找表 205 同构字符串 简单 哈希表 查找表 242 有效的字母异位词 简单 排序 哈希表 查找表 290 单词规律 简单 哈希表 查找表 349 两个数组的交集 简单 排序 哈希表 双指针
-Interview-guide-:自用，有其他不足的可以讨论
03-30
- **在线课程**：推荐Coursera、Udemy、LeetCode等平台上的课程和练习题。 - **技术社区**：参与StackOverflow、GitHub、知乎等社区，关注最新技术和趋势。 - **书籍推荐**：阅读《算法导论》、《设计模式：可...
LeetCode-SQL（八）
Sdhrs_nn的博客
03-17 1395
sql题练习
Leetcode算法刷题练习笔记 美区&国区（按难度&题目整理）
Accele233的博客
01-12 3657
C++ Leetcode 刷题笔记
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 248
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
Louvain 算法
FionaDong的博客
12-12 201
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
最新发布
m0_59624833的博客
12-15 562
hot100链表的两道题详解。
二次规划（QP）算法
weixin_43156294的博客
12-10 599
二次规划的本质，是在一组线性约束条件下，求解一个二次函数的极值问题。其核心特征在于目标函数的二次性与约束条件的线性性，这种结构既保留了线性规划的求解高效性，又能处理更复杂的优化场景——例如实际系统中普遍存在的“最小能量”“最小方差”等目标，这类目标往往天然呈现二次形式。1.标准数学模型QP问题的标准形式通常分为“凸二次规划”与“非凸二次规划”两类，其中凸QP因具有全局最优解且求解难度可控，应用最为广泛。
Conan-embedding整理
kexin197的博客
12-11 931
本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。
【每天学习一点算法 2025/12/10】反转链表
Colorful9的博客
12-10 894
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值