Leetcode-935 knight-dialer(骑士拨号器)
1 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 2 #define _rep(i,a,b) for(int i = (a);i <= (b);i ++) 3 typedef long long int ll; 4 5 class Solution 6 { 7 private: 8 vector<vector<int>> dialList {{4,6},{6,8},{7,9},{4,8},{0,3,9},{},{0,1,7},{2,6},{1,3},{2,4}}; 9 const int MOD = 1000000007; 10 public: 11 int knightDialer(int N) 12 { 13 vector<ll> dp (11,1); 14 int flag = 1; 15 while(-- N) 16 { 17 vector<ll> tmp = dp; 18 if(!flag) 19 { 20 _for(i,0,10) 21 dp[i] = 0; 22 } 23 _for(i,0,10) 24 { 25 for(auto d:dialList[i]) 26 dp[d] = (dp[d]+tmp[i]) % MOD; 27 } 28 if(flag) 29 { 30 _for(i,0,10) 31 { 32 dp[i] --; 33 flag = 0; 34 } 35 } 36 } 37 int result = 0; 38 _for(i,0,10) 39 { 40 result = (result+dp[i]) % MOD; 41 } 42 return result; 43 } 44 };
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 程序员常用高效实用工具推荐,办公效率提升利器!
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)