【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: 215. 数组中的第K个最大元素 + 快速选择排序】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 快速选择排序🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 215. 数组中的第K个最大元素 ⛲ 题目描述 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 ...
【没事看两道 leetcode 系列】100热题之滑动窗口
滑动窗口 久等了~ 滑动窗口的特点是左右两端有两个指针标注着窗口左右界限。 如果我们要找一个满足需求的固定长度的窗口：记录下当前窗口与目标窗口之间的差异，每次循环剔除掉左侧元素，加入右侧新元素并再次比较。这样不用双层循环每次都重新遍历目标窗口长度。 如果要找一个非固定长度的窗口：右侧不断延伸，如果出现不满足条件的情况，则左侧指针也向右移动直到新窗口再次满足条件为止。随后右侧指针继续延伸。 3. 无重复字符的最长...
【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 热题 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: 240. 搜索二维矩阵 II + 指针 + 遍历】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 指针 + 遍历🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 240. 搜索二维矩阵 II ⛲ 题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例 1： 输入：matrix = [[1,4,7,1...
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 //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 Top 100】146. LRU 缓存
问题背景 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 c a p a c i t y capacity capacity 初始化 LRU 缓存int get(int key) 如果关键字 k e y key key 存在于缓存中，则返回关键字的值，否则返回 − 1 -1 −1。void...