LeetCode刷题---215. 数组中的第K个最大元素(双指针,快速选择)
一、编程题:215. 数组中的第K个最大元素(快速选择) 1.题目描述 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 LeetCode题目链接。 2.示例1: 输...

代码随想录刷题-数组双指针
算法刷题-数组 27. 移除元素-双指针 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 思路 双指针: 定义两个指针ÿ...

LeetCode刷题:数组快慢指针法
Hi! 我是 Yumuing,一个技术的敲钟人 每天分享技术文章,永远做技术的朝拜者 欢迎关注我的博客:Yumuing's blog 快慢指针法指的就是操作数组、链表及字符串等使用两个起点相同但前进步数不同的指针。相对于利用多次循环解决问题,快慢指针法的时间复杂度较低,执行效率高。对于快慢指针法根据题目可供调整的无非就为两点: 起点 前进步数 快慢指针法起点位...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。