leetcode 耗时100 1824. Minimum Sideway Jumps-云帆数科

Problem: 1824. 最少侧跳次数三种方案的1、动态规划的就三种情况先拿到前一列到当前列的最小跳跃次数也就是copy然后计算同一列之间跳跃的最小值2、动态规划的空间优化版本只需要保存前一列的值3、回溯记忆化搜索可以做耗时100方案1Codeclass Solution { public: int n; int minSideJumps(vectorint obstacles) { n obstacles.size(); vectorvectorint dp(4, vectorint(n 1, INT_MAX/10)); dp[1][0] 1; dp[2][0] 0; dp[3][0] 1; for(int i 1; i n; i) { for(int j 1; j 4; j) { if(j ! obstacles[i-1]) { dp[j][i] min(dp[j][i-1], dp[j][i]); } } if(obstacles[i] 0) { dp[1][i] min(dp[1][i], dp[2][i] 1); dp[1][i] min(dp[1][i], dp[3][i] 1); dp[2][i] min(dp[2][i], dp[1][i] 1); dp[2][i] min(dp[2][i], dp[3][i] 1); dp[3][i] min(dp[3][i], dp[1][i] 1); dp[3][i] min(dp[3][i], dp[2][i] 1); } else if(obstacles[i] 1) { dp[2][i] min(dp[2][i], dp[3][i] 1); dp[3][i] min(dp[3][i], dp[2][i] 1); } else if(obstacles[i] 2) { dp[1][i] min(dp[1][i], dp[3][i] 1); dp[3][i] min(dp[3][i], dp[1][i] 1); } else if(obstacles[i] 3) { dp[1][i] min(dp[1][i], dp[2][i] 1); dp[2][i] min(dp[2][i], dp[1][i] 1); } } return min({dp[1][n-1], dp[2][n-1], dp[3][n-1]}); } };方案2Codeclass Solution { public: int minSideJumps(vectorint obstacles) { int n obstacles.size(); int mxmx INT_MAX/10; int a1 mxmx, a2 mxmx, a3 mxmx; int pa1, pa2, pa3, t1, t2, t3; pa1 1; pa2 0; pa3 1; for(int i 1; i n; i) { if(obstacles[i-1]!1) t1 pa1; else t1 mxmx; if(obstacles[i-1]!2) t2 pa2; else t2 mxmx; if(obstacles[i-1]!3) t3 pa3; else t3 mxmx; a1 t1; a2 t2; a3 t3; if(obstacles[i] 0) { a1 min(a1, t2 1); a1 min(a1, t3 1); a2 min(a2, t1 1); a2 min(a2, t3 1); a3 min(a3, t1 1); a3 min(a3, t2 1); } else if(obstacles[i] 1) { a2 min(a2, t3 1); a3 min(a3, t2 1); a1 mxmx; } else if(obstacles[i] 2) { a1 min(a1, t3 1); a3 min(a3, t1 1); a2 mxmx; } else if(obstacles[i] 3) { a1 min(a1, t2 1); a2 min(a2, t1 1); a3 mxmx; } pa1 a1; pa2 a2; pa3 a3; } return min({pa1, pa2, pa3}); } };

企业数字化 ERP 产品动态

相关推荐

免费更新Garmin地图：OpenStreetMap数据源与IMG文件生成全流程

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 2:08:01

日化经销商怎么选系统？促销费用、SFA拜访与B2b订货管理

日化经销商怎么选系统，没有唯一答案。关键要先看促销费用、SFA拜访、B2b订货这三条业务线，是否能在同一套数据里跑通。本文按“三维选型框架、场景逐一拆解、主流方案对比、按规模怎么选”展开，适合正在选型或准备替换系统的经销商老板、渠道… · 2026/9/24 2:08:01

实测才敢推！盘点2026年王者级的AI论文软件

一天写完毕业论文在2026年已不再是天方夜谭。实测提速5倍的AI论文软件，覆盖选题、写作、降重、排版全流程，让你高效搞定论文，告别熬夜赶稿！ 一、全流程王者：一站式搞定论文全链路（一天定稿首选）… · 2026/9/24 2:07:55

Nginx UI 在 Kubernetes 上的 Helm 安装部署指南：从裸机到集群的一站式实践

后端前端运维MCP 服务【免费下载链接】nginx-ui Yet another WebUI for Nginx 项目地址： https://gitcode.com/gh_mirrors/ngi/nginx-ui 点击查看免费下载本指南完整讲解如何基于官方 Helm Chart 将 Nginx UI（含其内置 Nginx 实例的 Web 管理面板&am… · 2026/9/24 5:52:59

C 语言入门：函数、函数调用与递归

1. 引言在 C 语言的学习路径中，函数是从「会写简单程序」走向「能写结构化程序」的分水岭。把一段逻辑封装成函数，不仅能避免重复代码，还能让程序更清晰、更容易维护。而递归（Recursion）则是建立在函数调用之上的一种… · 2026/9/24 5:52:59

老主板BIOS魔改实战：微代码替换、VT-d与CR3校验绕过指南

IGBT选型实战指南：从参数解析到项目避坑

自托管埋点分析平台选型指南：ClickHouse与Superset实战

KEIL5安装C51芯片包与STM32共存完整指南

基于YOLOv8的渔船作业监控系统：从环境搭建到边缘部署全流程

简介：这是一套面向计算机、人工智能、自动化等专业学生与教师的毕业设计级项目资源，围绕YOLOv8实现渔船作业监控系统，可用于毕设、课程设计、大作业或项目立项演示。压缩包共97个文件，约24.21MB，以70个Python源码文件为… · 2026/9/24 0:00:13

1D-CNN时间序列建模实战：从Conv1d原理到工业落地

简介：面向时间序列数据建模的一维卷积神经网络完整实现，适合深度学习入门者及需要快速验证时序模型的研究者，能够从音频、文本、传感器或股价等序列中挖掘局部特征与时间依赖。压缩包体积很小，只有3KB，内含3个Python脚… · 2026/9/24 0:00:26

柔软的L：汉语语流中被忽视的舌肌张力控制

1. 这个“L”不是字母表里的L，而是舌尖上的L最近在几个方言群和语音教学社群里，反复看到有人发一句：“也说字母L：柔软的长舌”。初看以为是英语发音课笔记，点开才发现全是方言爱好者、播音系学生、语言康复师甚至戏曲演… · 2026/9/24 0:00:44

leetcode 耗时100 1824. Minimum Sideway Jumps

相关推荐

了解更多？预约专属演示