679. 24点游戏（dfs）-北京尧图网络

链接679. 24 点游戏题解力扣LeetCode官网 - 全球极客挚爱的技术成长平台class Solution { public: static constexpr int TARGET 24; static constexpr double EPSILON 1e-6; static constexpr int ADD 0, MULTIPLY 1, SUBTRACT 2, DIVIDE 3; bool judgePoint24(vectorint nums) { vectordouble l; for (const int num : nums) { l.emplace_back(static_castdouble(num)); } return solve(l); } bool solve(vectordouble l) { if (l.size() 0) { return false; } if (l.size() 1) { return fabs(l[0] - TARGET) EPSILON; } int size l.size(); // 注意一下i,j下表都是从0开始的 for (int i 0; i size; i) { for (int j 0; j size; j) { if (i ! j) { vectordouble list2 vectordouble(); for (int k 0; k size; k) { if (k ! i k ! j) { list2.emplace_back(l[k]); } } for (int k 0; k 4; k) { // 保证加法和乘法的数字不会重复计算 // 保证数字只与自己后面的下标的数字计算乘法和加法 if (k 2 i j) { continue; } if (k ADD) { list2.emplace_back(l[i] l[j]); } else if (k MULTIPLY) { list2.emplace_back(l[i] * l[j]); } else if (k SUBTRACT) { list2.emplace_back(l[i] - l[j]); } else if (k DIVIDE) { if (fabs(l[j]) EPSILON) { continue; } list2.emplace_back(l[i] / l[j]); } if (solve(list2)) { return true; } list2.pop_back(); } } } } return false; } };class Solution { public: bool judgePoint24(vectorint cards) { if (cards.size() 4) { return false; } std::vectordouble nums(cards.begin(), cards.end()); return calc(nums); } bool calc(const std::vectordouble nums) { if (nums.size() 0) { return false; } if (nums.size() 1) { // 判断是否和24相等 return fabs(nums[0] - 24) 0.000001; } // 从剩余的数字中选择两个数字 for (int i 0; i nums.size(); i) { for (int j 0; j nums.size(); j) { // 不能取取同一个数字 if (i j) { continue; } std::vectordouble next; // 存储非ij位置上的数字 for (int k 0; k nums.size(); k) { if (i ! k j ! k) { next.push_back(nums[k]); } } double num 0; // 对i,j数字进行加减乘除 for (int k 0; k 4; k) { if (k 0) { num nums[i] nums[j]; } else if (k 1) { num nums[i] - nums[j]; } else if (k 3) { num nums[i] * nums[j]; } else { // 被除数非0 if (fabs(nums[j]) 0.000001) { num nums[i] / nums[j]; } } // 添加 next.push_back(num); // 递归下一层 if (calc(next)) { return true; } // 回溯 next.pop_back(); } } } // 返回 return false; } };

679. 24点游戏（dfs）

相关推荐

GTM AI智能体架构设计与生产级部署实践指南

【落地镇江 | 江苏大学主办 | IEEE出版社出版，已有确定的ISBN号，稳定EI检索 | 往届快至会后3个月检索| EI会议】第六届计算机图形学、图像与虚拟化研究国际会议（ICCGIV 2026）

pip 清华镜像源

更多资讯

启动报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双极步进电机控制方案实战

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