双周赛5973. 价格范围内最高排名的 K 样物品

AI 应用开发 × 算法面试题:业务场景实战 12 题【TopK、LRU、RRF 融合、相似度、限流算法,含手撕代码与底层答案】 本文聚焦AI应用岗算法面试新趋势,剖析12道融合业务场景的高频题:从海量日志中挖掘慢查询(分治+小顶堆)、亿级去重(布隆过滤器)、向量与关键词融合排序(RRF)、语义缓存设计(带租户隔离与TTL的LRU)到限流策略(令牌桶+滑动窗口),强调“场景复述→算法选型→手撕代码→生产落地”四步答题框架。突出考察点已从纯算法转向工程权衡、业务理解与系统设计能力,如误判容忍度、实时性与内存预算的平衡,助力开发者应对2026年真实技术挑战。 阅读详情

题目

给你一个下标从 0 开始的二维整数数组 grid ,它的大小为 m x n ,表示一个商店中物品的分布图。数组中的整数含义为:

0 表示无法穿越的一堵墙。
1 表示可以自由通过的一个空格子。
所有其他正整数表示该格子内的一样物品的价格。你可以自由经过这些格子。

从一个格子走到上下左右相邻格子花费 1 步。

同时给你一个整数数组 pricing 和 start ,其中 pricing = [low, high] 且 start = [row, col] ,表示你开始位置为 (row, col) ,同时你只对物品价格在 闭区间 [low, high] 之内的物品感兴趣。同时给你一个整数 k 。

你想知道给定范围 内 且 排名最高 的 k 件物品的 位置 。排名按照优先级从高到低的以下规则制定:

距离:定义为从 start 到一件物品的最短路径需要的步数(较近 距离的排名更高)。
价格:较低 价格的物品有更高优先级,但只考虑在给定范围之内的价格。
行坐标:较小 行坐标的有更高优先级。
列坐标:较小 列坐标的有更高优先级。

请你返回给定价格内排名最高的 k 件物品的坐标,将它们按照排名排序后返回。如果给定价格内少于 k 件物品,那么请将它们的坐标 全部 返回。

示例 1:
在这里插入图片描述

输入:grid = [[1,2,0,1],[1,3,0,1],[0,2,5,1]], pricing = [2,5], start = [0,0], k = 3
输出:[[0,1],[1,1],[2,1]]
解释:起点为 (0,0) 。
价格范围为 [2,5] ,我们可以选择的物品坐标为 (0,1),(1,1),(2,1) 和 (2,2) 。
这些物品的排名为:
- (0,1) 距离为 1
- (1,1) 距离为 2
- (2,1) 距离为 3
- (2,2) 距离为 4
所以,给定价格范围内排名最高的 3 件物品的坐标为 (0,1),(1,1) 和 (2,1) 。

思路

题目要求从起始位置开始向四周寻找距离短且符合要求的节点,采用BFS方法利用队列求解。
而题目的阻碍在于题目中优先级的理解:

排名按照优先级从高到低:
    距离:定义为从 start 到一件物品的最短路径需要的步数(较近 距离的排名更高)。
    价格:较低 价格的物品有更高优先级,但只考虑在给定范围之内的价格。
    行坐标:较小 行坐标的有更高优先级。
    列坐标:较小 列坐标的有更高优先级。

这句话的意思为距离越小排的越前,在距离相等的情况下价格越低排的越靠前,在距离和价格相等的情况下点的横坐标越小排的越靠前,在距离、价格和横坐标相等的情况下点的纵坐标越小排的越靠前。(因为此处不注意,爆了好多次错)
如果在筛选数组中价格时进行判断的话,比较麻烦。

因此这里我们可以通过BFS遍历筛选出价格符合的项,通过创建vector<vector < int>>ans记录其距离、价格、行坐标、 列坐标。数组遍历完成后,按照上面的优先级建立自定义排序规则,并对其进行排序,最后输出前k个。(比赛时没想到此方法)

题目本身不是很难,但是对题目理解有误,导致耽误一定时间

代码

class Solution {
public:
    vector<vector<int>> highestRankedKItems(vector<vector<int>>& grid, vector<int>& pricing, vector<int>& start, int k) {
        int dx[4] = {0,0,-1,1};
        int dy[4] = {-1,1,0,0};
        int len_r = grid.size(), len_l = grid[0].size();
        queue<vector<int>> q;
        vector<vector<int>> ans;
        if(grid[start[0]][start[1]]>=pricing[0]&&grid[start[0]][start[1]]<=pricing[1]){
            ans.push_back(start);
            grid[start[0]][start[1]]=-1;
        }
        start.push_back(0);
        q.push(start);
        vector<vector<int>> m;
        while(!q.empty()){
            vector<int> t = q.front();
            q.pop();
            for(int i=0;i<4;i++){
                int index_x = t[0]+dx[i];
                int index_y = t[1]+dy[i];
                if(index_x<0||index_x>=len_r||index_y<0||index_y>=len_l||grid[index_x][index_y]<=0)
                    continue;
                q.push({index_x, index_y, t[2]+1});
                if(grid[index_x][index_y]>=pricing[0]&&grid[index_x][index_y]<=pricing[1]){
                    m.push_back({t[2]+1, grid[index_x][index_y], index_x, index_y});
                }
                grid[index_x][index_y] = -1;
            }
        }
        sort(m.begin(), m.end(), [&](auto &a, auto &b){
            if(a[0]==b[0]){
                if(a[1]==b[1]){
                    if(a[2]==b[2]){
                        return a[3]<b[3];
                    }
                    return a[2]<b[2];
                }
                return a[1]<b[1];
            }
            return a[0]<b[0];
        });
        k = min(k-ans.size(), m.size());
        for(int i=0;i<k;i++)
            ans.push_back({m[i][2], m[i][3]});
        return ans;
    }
};
树莓派4B保姆级教程:从零配置Python虚拟环境到PySide2开发全流程(含避坑指南) 本文提供树莓派4B上配置Python虚拟环境及PySide2 GUI开发的完整教程。针对armv7l架构的特殊性,详细讲解了从系统准备、虚拟环境创建到PySide2安装的避坑指南,并重点解决了跨平台UI文件处理等常见难题,帮助开发者构建稳定高效的开发环境。 阅读详情

相关推荐

VSCode + Clangd 配置避坑实录:从‘红波浪线’到完美代码提示的完整心路

本文详细记录了VSCode与Clangd配置过程中的常见问题及解决方案,从编译数据库生成到参数调优,帮助C++开发者快速解决代码提示失效、头文件找不到等问题,实现完美代码补全体验。重点介绍了Clangd与LLDB的集成配置及性能优化技巧,适用于Linux和跨平台开发环境。

weixin_28829479的博客 493

leetcode 价格范围内最高排名的 K 样物品

给你一个下标从0开始的二维整数数组grid,它的大小为m x n,表示一个商店中物品的分布图。数组中的整数含义为: 0表示无法穿越的一堵墙。 1表示可以自由通过的一个空格子。 所有其他正整数表示该格子内的一样物品的价格。你可以自由经过这些格子。 从一个格子走到上下左右相邻格子花费1步。 同时给你一个整数数组pricing和start,其中pricing = [low, high]且start = [row, col],表示你开始位置为(row, col),同时...

qq_27060423的博客 481

告别理论!手把手教你用Vivado 2020.2为ZYNQ PL端打造一个AXI4-Full读写DDR的IP核

本文详细介绍了如何使用Vivado 2020.2为ZYNQ PL端创建AXI4-Full主控IP核,实现高效读写DDR内存的实战指南。通过环境配置、IP核创建、系统集成到软件调试的全流程讲解,帮助开发者快速掌握AXI4-Full协议在ZYNQ平台上的应用,提升PL与PS协同工作的数据传输效率。

weixin_30300225的博客 467

Leetcode 礼物的最大价值

Leetcode 礼物的最大价值

梦想闹钟 141

Bootloader详解,理解Bootloader看这篇就够了

这里写目录标题一、Bootloader作用(目的)二、完成Boot最终目的的前提条件三、对前提条件的详细说明3.1、对前提条件(1)的说明:3.2、对前提条件(2)的说明:3.3、对前提条件(3)的说明:3.4、对前提条件(4)的说明:3.4、对前提条件(5)的说明:四、loader是干啥的 一、Bootloader作用(目的) Bootloader=Boot + loader Boot的目的: 最终目的:跳到C语言中;为了C语言运行程序会进行一系列的初始化,系统一上电后如何通过一系列的设置让软件程序员

iduuigdg的博客 11万+

黑客渗透测试后门隐藏技术揭秘

本文介绍了在授权渗透测试中隐藏后门文件(muma.exe)的多种技术手段。主要包括:通过WinRAR自解压脚本将后门与正常程序捆绑实现双开;利用系统自动运行目录和注册表实现开机自启;修改文件图标伪装成常用软件;将文件存放在冷门系统目录;设置系统+隐藏双重属性增强隐蔽性。此外还涉及对抗安全软件的加壳(UPX)、免杀(msfvenom编码)技术,以及进程注入、日志清除等运行隐藏方法。所有技术仅限合法授权测试使用,未经授权使用将面临法律责任。

m0_60781580的博客 1041

Python描述 LeetCode15. 三数之和

给你一个包含 个整数的数组 ,判断 中是否存在三个元素 *a,b,c ,*使得 a + b + c = 0 ?请你找出所有和为 且不重复的三元组。**注意:**答案中不可以包含重复的三元组。示例 1: 示例 2: 示例 3: 提示:遍历两个数,剩下一个数使用字典进行验证。...

一起加油 646

告别LM2596!用LM5175打造400W自动升降压数控电源(附完整电路图与代码)

本文详细介绍了如何利用LM5175芯片设计400W自动升降压数控电源,替代传统的LM2596方案。通过四开关Buck-Boost拓扑结构,LM5175实现了高达98%的转换效率和400W大功率输出,支持无缝升降压切换。文章涵盖芯片选型、电路设计、PCB布局及STM32数控实现,为工程师提供完整的实践指南。

weixin_27032989的博客 600

【LeetCode周赛】LeetCode第362场周赛

那么我们可以先存储所有石头多的位置和0石头的位置,对0石头的位置进行全排列,然后依次计算从石头多的位置移动到0石头的位置需要多少步,维护一个最小值即可。解释:从单元格 (3, 1)开始出发,穿过上图标注的单元格,至少需要 4 秒后到达单元格 (7, 3)。解释:从单元格 (2, 4)开始出发,穿过上图标注的单元格,可以在恰好 6 秒后到达单元格 (7, 7)。输入:grid = [[1,1,0],[1,1,1],[1,2,1]]输入:grid = [[1,3,0],[1,0,0],[1,0,3]]

a碟的博客 364

AgentScope实战训练营- Java从零开始快速构建Agent完整教程

本文基于阿里巴巴开源的 AgentScope Java 框架,从零开始手把手带你构建 AI 智能体应用。内容涵盖环境搭建、基础对话、工具调用、结构化输出、多Agent流水线、Hook可观测性、会话持久化、MCP协议、RAG知识库集成、多模态工具、技能系统、Spring Boot Web部署等21个核心模块,附带完整可运行代码示例,帮助Java开发者快速掌握Agent开发全流程。

program哲学 869

YOLOv11改进 | 损失函数篇 | YOLOv11引入引MPDIoU, GIoU,DIoU, CIoU, SIoU,EIoU, WIoU, LMPDIoU等损失函数

到此本文的正式分享内容就结束了,在这里给大家推荐我的YOLOv11改进有效涨点专栏,本专栏目前为新开的,后期我会根据各种前沿顶会进行论文复现,也会对一些老的改进机制进行补充,如果大家觉得本文帮助到你了,订阅本专栏,关注后续更多的更新~1. YOLOv11中添加MPDIoU, GIoU,DIoU, CIoU, SIoU等损失函数的方式。文件中用给出的代码替换掉。

tsg6698的博客 5280

价格范围内最高排名的 K 样物品【经典BFS】

题目是价格范围内最高排名的 K 样物品 解题思路: 从start坐标开始遍历整张图,遍历时将当前坐标价值在合法区间的值保存下来,需要记录横、纵坐标,价格和距离四个维度因素,我们可以用一个结构体来保存 遍历完后自定义优先级排序,排序优先级分别为:距离、价格、横坐标、纵坐标,从小到大排序 如果结果数组长度小于k则全部输出,否则输出前k个 代码如下: typedef struct node{ //自定义结构体,记录位置x,y和价格pricing和距离dist int x; int y;

peko1的博客 572

DSPy 入门: 再见提示,你好编程

DSPy("Declarative Self-improving Language Programs (in Python)",发音为 "dee-es-pie")[1] 是斯坦福大学 NLP 研究人员开发的 "基础模型编程 "框架。它强调编程而非提示,并将构建基于 LM 的管道从操作提示转向编程。因此,它旨在解决构建基于 LM 应用程序时的脆弱性问题。DSPy 还将程序的信息流与每一步的参数(提示和 LM 权重)分离开来,为构建基于 LM 的应用程序提供了更系统的方法。

具身机器人和通用AI 3488

Leetcode70场双周赛-第三题2146. 价格范围内最高排名的 K 样物品

核心办法是:BFS+优先队列 第一个思想,就是从起点开始,向四周进行BFS。需要注意的是记录是否访问viewed的数组。 第二个思想,排序,按照BFS的方式遍历之后,先遍历到的层级的点,一定是距离最小的。 那么,就要考虑相同层级的点之间如何排序。这个排序的规则已经由题目规定,按照价格、坐标来排序。排序的关键就是写好优先队列的排序方法。

康雨城 472

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

LeetCode刷题——第 70 场力扣夜喵双周赛和 第 277 场力扣周赛

第 70 场力扣夜喵双周赛 5971. 打折购买糖果的最小开销 5972. 统计隐藏数组数目 5973. 价格范围内最高排名的 K 样物品 5974. 分隔长廊的方案数 第 277 场力扣周赛 5989. 元素计数 5991. 按符号重排数组 5990. 找出数组中的所有孤独数字 5992. 基于陈述统计最多好人数

艾醒的博客 750

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

力扣做题思路分享(11)网格游戏,通过分析简化题目

题目: 给你一个下标从 0 开始的二维数组 grid ,数组大小为 2 x n ,其中 grid[r][c] 表示矩阵中 (r, c) 位置上的点数。现在有两个机器人正在矩阵上参与一场游戏。 两个机器人初始位置都是 (0, 0) ,目标位置是 (1, n-1) 。每个机器人只会 向右 ((r, c) 到 (r, c + 1)) 或 向下 ((r, c) 到 (r + 1, c)) 。 游戏开始,第一个 机器人从 (0, 0) 移动到 (1, n-1) ,并收集路径上单元格的全部点数。对于路径上所有单

lyl1234564的博客 571

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

LeetCode 1925. 统计平方和三元组的数目

文章目录1. 题目2. 解题 1. 题目 一个 平方和三元组 (a,b,c) 指的是满足 a2+b2=c2a^2 + b^2 = c^2a2+b2=c2 的 整数 三元组 a,b 和 c 。 给你一个整数 n ,请你返回满足 1 <= a, b, c <= n 的 平方和三元组 的数目。 示例 1: 输入:n = 5 输出:2 解释:平方和三元组为 (3,4,5) 和 (4,3,5) 。 示例 2: 输入:n = 10 输出:4 解释:平方和三元组为 (3,4,5),(4,3,5),(6,8,

Michael是个半路程序员 917

leetcode 分配给商店的最多商品的最小值

给你一个整数n,表示有n间零售商店。总共有m种产品,每种产品的数目用一个下标从0开始的整数数组quantities表示,其中quantities[i]表示第i种商品的数目。 你需要将所有商品分配到零售商店,并遵守这些规则: 一间商店至多只能有一种商品,但一间商店拥有的商品数目可以为任意件。 分配后,每间商店都会被分配一定数目的商品(可能为0件)。用x表示所有商店中分配商品数目的最大值,你希望x越小越好。也就是说,你想最小化分配给任意商店商品数...

qq_27060423的博客 495

【算法拾光】队列|在每个树⾏中找最⼤值 + 最后⼀块⽯头的重量

本文总结两道经典算法题:一是通过层序遍历(BFS)逐层找最大值,利用队列分层处理,每层维护最大值;二是用大根堆(优先队列)模拟石头碰撞过程,每次取最大两块石头,差值重新入堆,直至剩余一块或无石。前者适用于树的层次遍历,后者适合动态获取最值场景。核心思想:队列用于分层遍历,堆用于高效取极值。

wuqingyigexiaoba的博客 202

把 KV Cache 压到 FP4:BitDecoding-FP4 的算法-系统协同设计复盘

长上下文推理卡在KV Cache的显存与带宽上,而现有FP4方案要么精度崩、要么速度废。这篇文章复盘BitDecoding-FP4如何用三个算法补丁加一个系统重构,在B300上把服务吞吐提升2.4–3.0倍,精度几乎不掉。

helloagent的博客 319

【算法拾光】链表 哈希表|K个一组翻转链表 + 两数之和

K个一组翻转链表需分段反转,借助哑节点与前驱指针维护连接,避免断链;两数之和利用哈希表实现O(1)查找,空间换时间,高效定位目标组合。前者考察链表指针操作,后者聚焦映射关系构建,均为面试高频题。

wuqingyigexiaoba的博客 341

排序算法深度笔记(下):非比较类排序的线性突破与工程边界

排序算法时间复杂度额外空间复杂度稳定性是否基于比较选择排序O(N^2)(O(1))不稳定是冒泡排序O(N^2)(O(1))稳定是插入排序O(N^2)(O(1))稳定是归并排序O(N\log N)(O(N))稳定是快速排序O(N\log N)O(log N)不稳定是堆排序O(N\log N)O(1)不稳定是计数排序(O(N + M))O(M))稳定否基数排序O(N)稳定否桶排序平均O(N) / 最坏O(N^2)

2401_87069538的博客 617

优选算法:分治-归并排序

交易逆序对的总数

Wangshijie1015的博客 154

408 算法 06|堆与 Top-K:最小的 10 个数,到底该用数组还是堆

2022(42) 找 100 万个数里最小的 10 个,官方给了"10 元素有序数组"和"大根堆"两种答案。我把两种都实现并数了比较次数:k=10 时两者几乎打平,k=10000 时堆少 111 倍。另附 2021(42) 计数排序的比较次数与稳定性实测。

m0_56226131的博客 453

算法64,字母异位词分组

代码核心思路是:互为字母异位词的字符串,在对其字符进行排序后,一定会得到相同的字符串。因此,可以将排序后的字符串作为哈希表的键(Key)来进行分组。

sheshibenniaodan的博客 219

408 算法 04|主元素与三元组最小距离:两种“扫描时做决定“的思路

2013(41) 的主元素用摩尔投票一遍选出候选,但真正的考点是"选完必须验票";2020(41) 的三元组最小距离,三指针每次只挪最小的那个,靠的是 D=2×(max−min) 这个恒等式。两套完整 C 代码加真实输出,附官方评分档位表。

m0_56226131的博客 457
上一篇: LC16. 最接近的三数之和
下一篇: 周赛5992. 基于陈述统计最多好人数
min_coder
博客等级 码龄6年 12粉丝 66原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值