leetcode-994 模拟算法

模拟算法，模拟腐烂的过程

class Solution994 {public static void main(String[] args) {Solution994 solution994 = new Solution994();int i = solution994.orangesRotting(new int[][]{new int[]{1, 2}});System.out.println(i);}public int orangesRotting(int[][] grid) {if (!hasXinxian(grid))return 0;for (int i = 1; i < Integer.MAX_VALUE; i++) {if (!rot(grid, i)) {if (hasXinxian(grid))return -1;elsereturn i - 1;}}return -1;}public boolean hasXinxian(int[][] grid) {for (int i = 0; i < grid.length; i++) {for (int j = 0; j < grid[0].length; j++) {if (grid[i][j] == 1)return true;}}return false;}public boolean rot(int[][] grid, int cishu) {boolean result = false;for (int i = 0; i < grid.length; i++) {for (int j = 0; j < grid[0].length; j++) {if (grid[i][j] >= 2 && grid[i][j] < cishu + 2) {if (i - 1 >= 0 && grid[i - 1][j] == 1) {grid[i - 1][j] = cishu + 2;result = true;}if (i + 1 < grid.length && grid[i + 1][j] == 1) {grid[i + 1][j] = cishu + 2;result = true;}if (j - 1 >= 0 && grid[i][j - 1] == 1) {grid[i][j - 1] = cishu + 2;result = true;}if (j + 1 < grid[i].length && grid[i][j + 1] == 1) {grid[i][j + 1] = cishu + 2;result = true;}}}}return result;}
}

leetcode-994 模拟算法相关推荐

LeetCode：贪心算法（30道经典题目）
LeetCode:贪心算法求解最优化的问题常常会有一系列的步骤,而每个步骤往往会面临着选择.贪心算法在每一步都做出最优解,寄希望于通过局部最优解来获得全局最优解.贪心算法往往是这种自顶向下的设计,先 ...
技术图文：如何在leetcode上进行算法刻意练习？
背景众所周知,通过刻意练习高质量的题目可以加深我们对计算机科学中经典数据结构的深刻理解,从而可以快速用合适的数据结构去解决现实中的问题.而LeetCode就是一个收集了各大IT公司的笔试面试题的在线 ...
新模拟算法揭秘加州地震史：更准确有效
晗锋发自凹非寺量子位报道 | 公众号 QbitAI 山火.地震.大气污染--近来频发的自然灾害,令加州人民头秃. 为此,来自南加州地震中心.哥伦比亚大学.加州大学等的研究人员决心,用计算机模拟 ...
leetcode旋转数组 c语言,leetcode explore 初级算法第三题，旋转数组代码实现
leetcode explore 初级算法第三题,旋转数组代码实现.原题链接: 题目分析因为题目不是很长,这里把题目贴出来: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. ...
ACM竞赛学习整理--模拟算法举例POJ1068
什么是模拟仅仅使用较简单的算法和数据结构的题目. 模拟顾名思义,就是按照题目的要求,一步步写出代码. 常见的模拟方法 a.用数学量和图形描述问题计算机处理的是数学量.若要用计算机解决实际问题,需要 ...
[JavaScript 刷题] 搜索 - 腐烂的橘子, leetcode 994
[JavaScript 刷题] 搜索 - 腐烂的橘子, leetcode 994 唉--之前写过笔记总结的问题,还是又卡住了. 自挂东南枝-- 题目地址: Rotting Oranges 题目如下: ...
模拟算法考试训练题和答案1
模拟算法考试训练题和答案1 前三个问题应该会刷新你的记忆,最后三个问题需要一些思考.回顾命题的基础逻辑你可以阅读 Moller 和 Struth 书中的温和介绍. 热身任务:在互联网上搜索您最喜欢的计 ...
1. 通用基础算法（1.7动态规划算法/1.8模拟算法/1.9其他算法）
7 动态规划算法动态规划(Dynamic Programming)是求多阶段决策过程(Multistep Decision Process)最优化的一种数学方法,它将问题的整体按时间或空间的特征分 ...
LeetCode数据结构与算法学习Day03
LeetCode数据结构与算法学习Day03 图解数据结构与算法 59 I 滑动窗口最大值题目描述: 解题思路: 59 II 队列的最大值题目描述: 解题思路: 67 把字符串转换成整数题目描述 ...

leetcode-994 模拟算法

leetcode-994 模拟算法相关推荐

最新文章

热门文章