leetcode算法题--黄金矿工
原题链接:https://leetcode-cn.com/problems/path-with-maximum-gold/
class Solution {public:int res = 0;int m = 0, n = 0;int dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0};vector<vector<bool>> visited;int getMaximumGold(vector<vector<int>>& grid) {m = grid.size(), n = grid[0].size();for (int i = 0; i < m; ++i) {for (int j = 0; j < n; ++j) {visited = vector<vector<bool>>(m, vector<bool>(n, false));dfs(grid, i, j, 0);}}return res;}void dfs(vector<vector<int>>& grid, int i, int j, int cnt) {if (i < 0 || j < 0 || i >= m || j >= n || !grid[i][j] || visited[i][j]) {res = max(res, cnt);return;}visited[i][j] = true;for (int k = 0; k < 4; ++k) {int x = i + dx[k], y = j + dy[k];dfs(grid, x, y, cnt + grid[i][j]);}visited[i][j] = false;return;}
};
leetcode算法题--黄金矿工相关推荐
- LeetCode算法题-Nth Digit(Java实现)
这是悦乐书的第215次更新,第228篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
- LeetCode算法题-Reverse Linked List(Java实现)
这是悦乐书的第192次更新,第195篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
- LeetCode算法题-Convert a Number to Hexadecimal(Java实现)
这是悦乐书的第219次更新,第231篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
- leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...
- leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
- leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...
- leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...
- leetcode算法题--完全平方数★
原题链接:https://leetcode-cn.com/problems/perfect-squares/ 相关题目:leetcode算法题–零钱兑换 1.回溯法 就是暴力法,套路就是递归,但是有很 ...
- leetcode算法题--不同的二叉搜索树
原题链接:https://leetcode-cn.com/problems/unique-binary-search-trees/ 相关题目:leetcode算法题--不同的二叉搜索树 II 1.递归 ...
最新文章
- 《数据安全管理办法(征求意见稿)》发布 为个人数据安全加把锁
- Memcache的原理的详解
- jQuery在绑定事件时如何传入参数
- 稻盛和夫《活法》读后感
- Linux 内核源码分析 IPv6报文接收处理流程
- 单招计算机考试知识点,单招考试数学必背知识点(11页)-原创力文档
- OpenGL Multi Texture多重纹理的实例
- Flume均匀发送数据到kafka的partition配置UUID Interceptor生成key的坑
- oauth2令牌刷新_了解OAuth2令牌认证
- python中的字典和类的区别_Python中的 字典和字典数据类型
- Windows 10 Java安装教程
- excel vb连接mysql数据库教程视频教程_VB6.0与Access数据库关联、VB6.0与Excel数据导入导出案例...
- 常用基本初等函数的求导公式推导
- C#实战010:Excel操作-查询Excel中的数据
- Win/ubuntu16.04+tensorflow_gpu+Anaconda
- Java咖啡馆(2)——第一杯咖啡
- 记账软件如何查看收入支出
- UGP VR眼镜测评!测试一下可玩性如何!
- 流程工业需要什么样的工控安全?
- 【深度学习】pytorch自动求导机制的理解 | tensor.backward() 反向传播 | tensor.detach()梯度截断函数 | with torch.no_grad()函数
热门文章
- Cheat Engine无法汉化的解决办法
- 【安全狐】Nmap,Masscan扫描软件 安装教程和基本使用
- python主持人的调度2
- INFOMART公司的达拉斯数据中心完成物理安全升级
- 程序员的十层楼——周伟明
- 单片机的ds18b20程序
- Kali Linux渗透测试小实践——Metasploit与后门木马
- you-get使用二三谈 (亲测感想 )
- 西班牙阿拉贡自治区拨款1300万美元开发包括区块链在内的“工业4.0”技术
- Web3Auth 筹集了 1300 万美元的 A 轮融资,通过简单的非托管身份验证基础设施推动 Web3 应用程序和钱包采用...