Kimi LeetCode LCP 15. 游乐园的迷宫 TypeScript实现-北京尧图网络

LCP 15. 游乐园的迷宫 — TypeScript 实现完整代码typescriptfunction visitOrder(points: number[][], direction: string): number[] {const n points.length;const visited: boolean[] new Array(n).fill(false);const ans: number[] [];// 辅助函数计算向量 a-bconst vec (a: number[], b: number[]): number[] {return [b[0] - a[0], b[1] - a[1]];};// 辅助函数计算向量叉积 (a x b)const cross (a: number[], b: number[]): number {return a[0] * b[1] - a[1] * b[0];};// 1. 选择横坐标最小的点作为起点let start 0;for (let i 0; i n; i) {if (points[i][0] points[start][0]) {start i;}}ans.push(start);visited[start] true;// 2. 根据 direction 贪心选择下一个点for (const d of direction) {let nxt -1;if (d L) {// 下一步要左转当前选最右侧的点叉积最大for (let j 0; j n; j) {if (!visited[j]) {if (nxt -1 || cross(vec(points[start], points[j]),vec(points[start], points[nxt])) 0) {nxt j;}}}} else {// 下一步要右转当前选最左侧的点叉积最小for (let j 0; j n; j) {if (!visited[j]) {if (nxt -1 || cross(vec(points[start], points[j]),vec(points[start], points[nxt])) 0) {nxt j;}}}}ans.push(nxt);visited[nxt] true;start nxt;}// 3. 最后一个未访问的点加入答案for (let i 0; i n; i) {if (!visited[i]) {ans.push(i);}}return ans;}核心思路与 Python 版本完全一致利用叉积判断相对位置贪心选择最极端点方向策略叉积条件L (下一步左转) 当前选最右侧的点 cross 0R (下一步右转) 当前选最左侧的点 cross 0- 叉积 0j 在 start→nxt 的左侧 → nxt 更靠右- 叉积 0j 在 start→nxt 的右侧 → nxt 更靠左起点选横坐标最小点确保初始方向可控后续每一步贪心保证剩余点都在要求方向的一侧。复杂度- 时间O(N^2)- 空间O(N)

Kimi LeetCode LCP 15. 游乐园的迷宫 TypeScript实现

相关推荐

新能源纯电车整车技术岗·高级工程师｜14维黄金标准版简历范本

新能源纯电车整车技术CTO 14维黄金标准版简历范本

基于python的重庆旅游推荐系统(源码+lw+部署文档+讲解等)

更多资讯

启动报Port 8088 was already in use？先查是谁占的

担心文档上云？本地运行的办公AI才敢放心用

先能用，再好用：从烂尾复盘到两周上线，全栈项目的‘原型—快速迭代‘方法论

深度思考模式把 ARC-AGI-2 从 17.6% 拉到 45.1%：对照 Gemini 3 Pro 的三份能力评测，看‘会思考‘改写了哪些边界

1.c++入门篇

《江灯合声》：有可行的分框版，也仍可以选择连续鸣谢

今日更新

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

本周精选

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？