电影票业务-字节青训营

题目

抖音电影票业务支持电影院选座，需要在用户买票时自动推荐座位，如果一个用户买了多张票，则需要推荐相邻(上下相邻、左右相邻都可)的座位。现在使用一个二维数组来表示电影院的座位，数组中 0 表示未被选座，1 表示已被选座或者为障碍物，请实现一个方法求出给定影院中最大可推荐的相邻座位个数。

示例

输入：

[1,0,0,1,0,0,0]

[1,0,0,0,0,1,1]

[0,0,0,1,0,0,0]

[1,1,0,1,1,0,0]

输出：18

public class Main {public static void main(String[] args) {Main main = new Main();int sum = 0;int result = 0;int[][] nums = new int[][]{ {1, 0, 0, 1, 0, 0, 0},{1, 0, 0, 0, 0, 1, 1},{0, 0, 0, 1, 0, 0, 0},{1, 1, 0, 1, 1, 0, 0}};for (int i = 0; i < nums.length; i++) {for (int j = 0; j < nums[i].length; j++) {if (nums[i][j] == 0) {result = main.dfs(nums, i, j);sum += result;}}}System.out.println(sum);}int dfs(int[][] nums, int a, int b) {if (!isLegal(nums, a, b)) return 0;if (nums[a][b] == 1) return 0;nums[a][b] = 1;return  1 + dfs(nums, a - 1, b)+ dfs(nums, a + 1, b)+ dfs(nums, a, b - 1)+ dfs(nums, a, b + 1);}boolean isLegal(int[][] nums, int a, int b) {return a >= 0 && b >= 0 && a < nums.length && b < nums[0].length;}
}
//感谢nettee大佬

电影票业务-字节青训营相关推荐

字节青训营第三课之高质量编程与性能调优实战的笔记和总结
这是字节青训营第三课:高质量编程与性能调优实战的笔记和总结概要准备尝试使用 test 命令,编写并运行简单测试尝试使用 -bench参数,对函数进行性能测试推荐阅读Go代码Review建议. ...
三个小项目入门Go语言｜字节青训营笔记
前言这是青训营的第一课,今天的课程比较快速的讲解了go语言的入门,并配合三个小的项目实践梳理所学知识点,这里详细回顾一下这三个项目,结合课后作业要求做一些代码补充,并附上自己的分析,青训期间的所有课 ...
字节青训营抖音APP
You just work hard, the rest is up to time GitHub地址:https://github.com/xiaodainiao/TikTokLite TikTok ...
字节青训营第一课之go语言入门的笔记和总结
有幸参加了字节跳动举办的青训营活动,主要是go语言的编程实践,我将会整理课程的笔记和总结,欢迎关注! 1Go语言简介由于Go语言有语法简单.高性能等特点,因此国内外各大公司如谷歌.腾讯.字节等都在使 ...
电影院座位推荐--字节青训营
题目抖音电影票业务支持电影院选座,需要在用户买票时自动推荐座位,如果一个用户买了多张票,则需要推荐相邻(上下相邻.左右相邻都可)的座位.现在使用一个二维数组来表示电影院的座位,数组中 0 表示未被选 ...
字节青训营Go语言学习第一天--基础语言+实战案例
文章目录走进Go语言基础语言 2.2基础语言-变量 2.3基础语法- if else 2.4基础语法-循环基础语法-switch 基础语法-数组基础语法-切片基础语法-map 基础语法-ran ...
【字节青训营】微服务架构原理核心服务治理与具体实践
1.微服务架构介绍 1.1系统架构的演进历史 1.单体架构 2.垂直应用架构按照业务线垂直划分 3.分布式架构抽出与业务无关的公共模块 4.SOA架构面向服务 5.微服务架构彻底的服务化 5. ...
字节青训营第十三课之深入浅出RPC框架的笔记与总结.md
基本概念本地函数调用函数调用完整过程如图,藏实际上编译器经常优化,参数和返回值少时直接将其存在寄存器,不需操作栈,直接online不需call: 将a和b的值入栈经函数指针找到calculate ...
【字节青训营】Day1 HTML+CSS笔记
一.HTML HTML传达内容,而不传达样式! 1.定义 HTML 指的是超文本标记语言 (Hyper Text Markup Language),是一种用于创建网页的标准标记语言. 语义化:HTML ...

电影票业务-字节青训营

电影票业务-字节青训营相关推荐

最新文章

热门文章