博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode] Student Attendance Record I
阅读量:6589 次
发布时间:2019-06-24

本文共 1038 字,大约阅读时间需要 3 分钟。

Problem

You are given a string representing an attendance record for a student. The record only contains the following three characters:

'A' : Absent.
'L' : Late.
'P' : Present.
A student could be rewarded if his attendance record doesn't contain more than one 'A' (absent) or more than two continuous 'L' (late).

You need to return whether the student could be rewarded according to his attendance record.

Example 1:

Input: "PPALLP"Output: True

Example 2:

Input: "PPALLL"Output: False

Solution

class Solution {    public boolean checkRecord(String s) {        if (s == null || s.length() == 0) return true;        Map
map = new HashMap<>(); for (int i = 0; i < s.length(); i++) { char ch = s.charAt(i); if (!map.containsKey(ch)) map.put(ch, 1); else map.put(ch, map.get(ch)+1); if (ch == 'A' && map.get(ch) > 1) return false; if (i+3 <= s.length() && s.substring(i, i+3).equals("LLL")) { return false; } } return true; }}

转载地址:http://drkio.baihongyu.com/

你可能感兴趣的文章
pyimage search研究
查看>>
Windows2003 + IIS6 安装.Net FrameWork 4.0 兼容早期版本的测试
查看>>
大二实习使用的技术汇总(下)
查看>>
【转】python中常用第三方包os sys
查看>>
[算法][递归] 整数划分 种类数
查看>>
关于css打包后过大的问题
查看>>
[ JavaScript ] 数据结构与算法 —— 队列
查看>>
angular js 常用指令ng-if、ng-class、ng-option、ng-value、ng-click是如何使用的?
查看>>
centos nginx下配置免费https
查看>>
Cookie&Session、LocalStorage&SessionStorage、HTTP缓存
查看>>
微信小程序自定义弹窗插件|showModel模态弹窗|Toast提示
查看>>
前端常见知识点汇总(面试)-HTML和CSS部分
查看>>
区块链编程初学者入门指南
查看>>
SQL经典实例(附录)窗口函数
查看>>
16年做了8个岗位,我的阿里故事刚刚开始
查看>>
NestJs简明教程
查看>>
《Redis 设计与实现》读书笔记-Redis 对象
查看>>
Python线程专题9:线程终止与挂起、实用工具函数
查看>>
「译」Liftoff:V8 引擎中全新的 WebAssembly baseline 编译器
查看>>
从 0 到 1 实现 React 系列 —— 4.优化setState和ref的实现
查看>>