- 博客(6)
- 收藏
- 关注
RSS订阅原创 双指针算法
常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作。// 并不适合做哈希，因为题目给出要去重，而哈希的话会比较复杂，去重操作不好做。给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。// 具体问题的逻辑。（AcWing yxc模板）第一行包含整数 n。
2024-02-02 15:26:14
769
原创 栈与队列（单调栈、队列）
s.isEmpty()&&nums2[s.peek()]<nums2[i]){//如果栈头的值小于当前值，说明栈头对应下标元素的第一个更大元素为当前nums2[i].将栈头去掉，看下一个元素的下一个最大值是否为nums2[i]求任意一个元素右边的第一个比自己大的元素，不仅要判断当前所遍历的元素是否是栈顶元素的第一个最大的值，还要判断是否是栈里面倒数第二个、第三个....栈里面所有的元素右边的第一个比自己大的元素。如果当前遍历的元素 大于栈顶元素，表示 栈顶元素的 右边的最大的元素就是 当前遍历的元素，
2024-02-02 15:13:18
899
原创 二分查找（力扣刷题总结）
1.while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <=2.if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是 middle -1。
2024-01-07 17:26:54
816
1
原创 哈希表（力扣刷题笔记）
哈希表（Hash Table）是一种常见的数据结构，也被称为散列表。它是根据键（Key）直接访问数据值（Value）的一种数据结构。通过使用哈希函数将键映射到数组中的一个特定位置，可以快速地查找和操作数据。
2024-01-07 15:36:18
351
1
原创 并查集
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决.
2023-10-10 20:13:50
27
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人