【没事看两道 leetcode 系列】100热题之滑动窗口

滑动窗口 久等了~ 滑动窗口的特点是左右两端有两个指针标注着窗口左右界限。 如果我们要找一个满足需求的固定长度的窗口:记录下当前窗口与目标窗口之间的差异,每次循环剔除掉左侧元素,加入右侧新元素并再次比较。这样不用双层循环每次都重新遍历目标窗口长度。 如果要找一个非固定长度的窗口:右侧不断延伸,如果出现不满足条件的情况,则左侧指针也向右移动直到新窗口再次满足条件为止。随后右侧指针继续延伸。 3. 无重复字符的最长...

LeetCode: 215. 数组中的第K个最大元素 + 快速选择排序】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 快速选择排序🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 215. 数组中的第K个最大元素 ⛲ 题目描述 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 ...

Leetcode 每日一题 - 扩展】421. 数组中两个数的最大异或值

问题背景 给你一个整数数组 n u m s nums nums,返回 n u m s [ i ]   X O R   n u m s [ j ] nums[i]\ XOR\ nums[j] nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 0 ≤ i ≤ j < n 0≤i≤j<n。 数据约束 1 ≤ n u m s . l e n g t h ≤ 2 × 1 0 5 1...

Leetcode 每日一题】3066. 超过阈值的最少操作数 II

问题背景 给你一个下标从 0 0 0 开始的整数数组 n u m s nums nums 和一个整数 k k k。 一次操作中,你将执行: 选择 n u m s nums nums 中最小的两个整数 x x x 和 y y y。将 x x x 和 y y y 从 n u m s nums nums 中删除。将 m i n ( x , y ) × 2 + m a x ( x , y ) min(x, y) \ti...

Leetcode 每日一题】119. 杨辉三角 II

问题背景 给定一个非负索引 r o w I n d e x rowIndex rowIndex,返回「杨辉三角」的第 r o w I n d e x rowIndex rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 数据约束 0 ≤ r o w I n d e x ≤ 33 0 \le rowIndex \le 33 0≤rowIndex≤33 解题过程 这题其实之前做过,定义列表...

【忍者算法】从风扇叶片到数组轮转:探索轮转数组问题|LeetCode 189 轮转数组

个小朋友就会走到新的位置上。这种轮转在生活中处处可见:餐厅的轮转座位安排、值班表的轮转、超市商品的轮换陈列,甚至是农田的轮作制度。它们都体现了同样的规律:保持原有顺序,整体移动特定步数。问题描述LeetCode第189题"轮转数组"是这样描述的:给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。例如:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6...

Leetcode 热题 100】215. 数组中的第K个最大元素

问题背景 给定整数数组 n u m s nums nums 和整数 k k k,请返回数组中第 k k k 个最大的元素。 请注意,你需要找的是数组排序后的第 k k k 个最大的元素,而不是第 k k k 个不同的元素。 你必须设计并实现时间复杂度为 O ( n ) O(n) O(n) 的算法解决此问题。 数据约束 1 ≤ k ≤ n u m s . l e n g t h ≤ 1 0 5 1 \le k \...

LeetCode //C - 524. Longest Word in Dictionary through Deleting

0001 <= dictionary[i].length <= 1000s and dictionary[i] consist of lowercase English letters. From: LeetCode Link: 524. Longest Word in Dictionary through Deleting Solution: Ideas: 1. Helper Function canForm:...

LeetCode 232: 用栈实现队列

题目: 代码示例: package com.zy.leetcode.LeetCode_232; import com.zy.stack.demo02.ArrayStack; /** * @Author: zy * @Date: 2025-01-10-10:05 * @Description: */public class LeetCode_232 { private static final ArraySta...

LeetCode: 240. 搜索二维矩阵 II + 指针 + 遍历】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 指针 + 遍历🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 240. 搜索二维矩阵 II ⛲ 题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例 1: 输入:matrix = [[1,4,7,1...
© 2025 LMLPHP 关于我们 联系我们 友情链接 耗时0.003832(s)
2025-02-09 09:11:28 1739063488