首页 / 资讯中心 / 文章详情

Kimi LeetCode 3459. 最长 V 形对角线段的长度 Rust实现

📅 2026/7/4 20:01:17 👁️ 次浏览
Kimi LeetCode 3459. 最长 V 形对角线段的长度 Rust实现
以下是 LeetCode 3459. 最长 V 形对角线段的长度 的 Rust 实现rustuse std::collections::HashMap;impl Solution {pub fn len_of_v_diagonal(grid: VecVeci32) - i32 {let n grid.len();if n 0 { return 0; }let m grid[0].len();// 四个对角线方向顺时针排列// 0: 右上 (-1, 1)// 1: 右下 (1, 1)// 2: 左下 (1, -1)// 3: 左上 (-1, -1)let dirs: [(isize, isize); 4] [(-1, 1), (1, 1), (1, -1), (-1, -1)];// 记忆化缓存: (i, j, turned, num, dir_idx) - 最长路径长度let mut memo: HashMap(usize, usize, bool, i32, usize), i32 HashMap::new();fn dfs(grid: VecVeci32,dirs: [(isize, isize); 4],memo: mut HashMap(usize, usize, bool, i32, usize), i32,i: usize,j: usize,turned: bool,num: i32,dir_idx: usize,n: usize,m: usize,) - i32 {// 越界检查if i n || j m {return 0;}// 值不匹配if grid[i][j] ! num {return 0;}// 查缓存let key (i, j, turned, num, dir_idx);if let Some(val) memo.get(key) {return val;}// 下一个期望值2和0交替let next_num if num 2 { 0 } else { 2 };let (dx, dy) dirs[dir_idx];// 选择1继续沿原方向走let ni (i as isize dx) as usize;let nj (j as isize dy) as usize;let mut res 1 dfs(grid, dirs, memo, ni, nj, turned, next_num, dir_idx, n, m);// 选择2如果没转过弯顺时针转90度if !turned {let next_dir (dir_idx 1) % 4;let (ndx, ndy) dirs[next_dir];let nni (i as isize ndx) as usize;let nnj (j as isize ndy) as usize;res res.max(1 dfs(grid, dirs, memo, nni, nnj, true, next_num, next_dir, n, m));}memo.insert(key, res);res}let mut ans 0;for i in 0..n {for j in 0..m {if grid[i][j] 1 {// 从每个1出发尝试4个方向for d in 0..4 {let (dx, dy) dirs[d];let ni (i as isize dx) as usize;let nj (j as isize dy) as usize;ans ans.max(1 dfs(grid, dirs, mut memo, ni, nj, false, 2, d, n, m));}}}}ans}}核心要点- 越界处理利用 Rust 中 usize 的无符号特性当 i dx 0 时as usize 会自然溢出为很大的数从而被 i n 捕获无需额外判断负数- 记忆化使用 HashMap 缓存 (i, j, turned, num, dir_idx) 状态避免重复计算- 方向数组4 个对角线方向按顺时针排列转弯即 (dir_idx 1) % 4- 序列规则1 → 2 → 0 → 2 → 0 → ...通过 next_num if num 2 { 0 } else { 2 } 实现

相关新闻

Pagelet：页面功能模块化的单位

Pagelet：页面功能模块化的单位

BigPipeClient：解释并呈现Pagelet的客户端，可以是javascript或服务器端语言编写（如c#） 其实重点在于模块化以及模块化之后随之带来的好处，功能开发分工，页面级别的功能隔离、功能降级等都可以以模块为单位…

📅 2026/7/4 20:01:17
终极指南：3个免费油猴脚本让你的浏览器体验飙升10倍！

终极指南：3个免费油猴脚本让你的浏览器体验飙升10倍！

终极指南：3个免费油猴脚本让你的浏览器体验飙升10倍！ 【免费下载链接】GreasyFork-Scripts The open source code of this project is used for userscripts (油猴脚本) for desktop browsers, including Font Rendering (Customized) (字体渲染&#xf…

📅 2026/7/4 20:01:17
关于动态规划【力扣1143.最长公共子序列的思考】

关于动态规划【力扣1143.最长公共子序列的思考】

1、与前几题的区别【力扣300.最长递增子序列】一个数组，不连续【力扣674.最长连续递增子序列】一个数组，连续【力扣718.最长重复子数组】两个数组，连续【力扣1143.最长公共子序列】两个数组，不连续（本题是求两个数组不…

📅 2026/7/4 20:01:17
LiveViewJS生命周期完全解析：从Mount到HandleEvent的完整流程

LiveViewJS生命周期完全解析：从Mount到HandleEvent的完整流程

LiveViewJS生命周期完全解析：从Mount到HandleEvent的完整流程 【免费下载链接】liveviewjs LiveView-based library for reactive app development in NodeJS and Deno 项目地址: https://gitcode.com/gh_mirrors/li/liveviewjs 想要构建实时、响应式的Web应…

📅 2026/7/4 21:07:28
终极免费音乐歌词批量下载器：3步搞定完整歌词库

终极免费音乐歌词批量下载器：3步搞定完整歌词库

终极免费音乐歌词批量下载器：3步搞定完整歌词库 【免费下载链接】163MusicLyrics 云音乐歌词获取处理工具【网易云、QQ音乐】 项目地址: https://gitcode.com/GitHub_Trending/16/163MusicLyrics 还在为音乐播放器缺少歌词而烦恼吗？是否曾经花费数…

📅 2026/7/4 21:07:28
svu在多仓库项目中的应用：monorepo版本管理最佳实践

svu在多仓库项目中的应用：monorepo版本管理最佳实践

svu在多仓库项目中的应用：monorepo版本管理最佳实践 【免费下载链接】svu semantic version utility 项目地址: https://gitcode.com/gh_mirrors/sv/svu 在现代软件开发中，随着项目规模的扩大，多仓库（monorepo）…

📅 2026/7/4 21:07:28
StudioPlugins调试利器：CodeLocator插件快速定位Android代码问题

StudioPlugins调试利器：CodeLocator插件快速定位Android代码问题

StudioPlugins调试利器：CodeLocator插件快速定位Android代码问题 【免费下载链接】StudioPlugins Android Studio 精品插件合集，不在于多只在于精 项目地址: https://gitcode.com/gh_mirrors/st/StudioPlugins CodeLocator插件是Android开发者的终…

📅 2026/7/4 21:05:28
Axure RP中文界面终极解决方案：3分钟告别英文困扰

Axure RP中文界面终极解决方案：3分钟告别英文困扰

Axure RP中文界面终极解决方案：3分钟告别英文困扰 【免费下载链接】axure-cn Chinese language file for Axure RP. Axure RP 简体中文语言包。支持 Axure 11、10、9。不定期更新。 项目地址: https://gitcode.com/gh_mirrors/ax/axure-cn 还在为Axure RP的英…

📅 2026/7/4 0:00:50
STM32F745VG与MC6470 IMU的高性能姿态控制系统设计

STM32F745VG与MC6470 IMU的高性能姿态控制系统设计

1. MC6470与STM32F745VG的黄金组合解析在工业自动化和机器人控制领域，传感器与微控制器的协同工作能力直接决定了系统的响应速度和定位精度。MC6470作为一款6自由度惯性测量单元(6DOF IMU)，与STM32F745VG这款基于ARM Cortex-M7内核的高性能微控制器组合&…

📅 2026/7/4 0:00:50
本地部署SAM Audio音频语义分割模型完整指南

本地部署SAM Audio音频语义分割模型完整指南

1. 项目概述：为什么要在本地跑 SAM Audio？这不只是“能用”，而是“必须用”SAM Audio——全称是 Segment Anything Model for Audio，不是 Meta 那个视觉领域的 SAM（Segment Anything Model）的简单移植&…

📅 2026/7/4 0:00:50
审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

引言：审计结束三个月了，审计员的权限还没关某城商行每年按照监管要求开展至少一次数据安全审计。审计期间，内审部门需要抽样检查各类业务数据——交易流水、客户信息、员工操作日志、权限配置记录。这些数据分布在不同系统中，审计…

📅 2026/7/2 17:37:51
基于Dify与DeepSeek构建私有知识库问答系统实战指南

基于Dify与DeepSeek构建私有知识库问答系统实战指南

在业务中快速构建一个能理解私有文档、准确回答专业问题的智能助手，是很多开发团队面临的共同挑战。传统方案往往需要从零开始搭建复杂的 RAG（检索增强生成）系统，涉及文档解析、向量化、检索、大模型调用等多个环节，整…

📅 2026/7/4 5:10:18
FAE放射组学分析工具：医学影像特征探索的完整解决方案

FAE放射组学分析工具：医学影像特征探索的完整解决方案

FAE放射组学分析工具：医学影像特征探索的完整解决方案 【免费下载链接】FAE FeAture Explorer 项目地址: https://gitcode.com/gh_mirrors/fae/FAE 你是否曾经面对海量医学影像数据感到无从下手？想要从CT、MRI等影像中提取有价值的定量特征&#…

📅 2026/7/4 17:36:47