有效的数独-LeetCode20

一、题目描述

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1）左括号必须用相同类型的右括号闭合。
2）左括号必须以正确的顺序闭合。

二、解题思路

利用栈的先进后出原则，但需要注意：

（1）在peek栈顶元素之前，需要判断栈是否为空！
（2）栈的表示：Deque<Character> deque = new LinkedList<>();（Deque为LinkList的父类）

三、代码

class Solution10 {public boolean isValid(String s) {Deque<Character> deque = new LinkedList<>();for (int i = 0; i < s.length(); i++) {char ch = s.charAt(i);//当为此三个符号、或者栈为Null的时候入栈if (ch == '(' || ch == '{' || ch == '['||deque.isEmpty()) {deque.push(ch);} else {//以下为找能匹配符号的过程if (deque.peek() == '(') {if (ch == ')') {deque.pop();} else {return false;}} else if (deque.peek() == '{') {if (ch == '}') {deque.pop();} else {return false;}} else {if (ch == ']') {deque.pop();} else {return false;}}}}if (deque.isEmpty()) {return true;}return false;}
}

有效的数独-LeetCode20相关推荐

java解数独_java解数独
先输入要解的数独,采用多维数组来保存其中的值,未填数字的地方,初始化为0,然后采用递归的方法来解数独. 直接上代码: /*** *@authorwalker **/ public classSudok ...
C语言生成一个随机的九行九列数独,一个随机生成数独的C++程序
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. //mySIZE是数独棋盘的边长,棋盘是mySIZE*mySIZE的大小 int mySI ...
Prolog学习：数独和八皇后问题
上一篇简单介绍了下Prolog的一些基本概念,今天我们来利用这些基本概念解决两个问题:数独和八皇后问题. 数独数独是一个很经典的游戏: 玩家需要根据n×n盘面上的已知数字,推理出所有剩余空格的数字, ...
php数独游戏开发,使用vue如何开发数独游戏
数独是源自18世纪瑞士的一种数学游戏,是一种运用纸.笔进行演算的逻辑游戏.下面这篇文章主要给大家介绍了关于利用vue开发一个所谓的数独的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下. ...
LeetCode 36 Valid Sudoku（有效数独）（*）
翻译数独板被部分填充,空格部分用'.'来填充.一个部分填充的数组是否有效只需要看其填充的部分即可. 原文代码这道题写了一会,错了--因为输入太懒搞了,就直接看了别人写的-- class Solu ...
数独简化版 (set去重）
数独是有趣的数学游戏,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一列.9个3*3的小方格内的数字均含1-9,不重复.但是为了简化题目,本题的数独只需要满足前两个要求 ...
10.LeetCode第九题--有效的数独--哈希表的经典应用
思路一个简单的解决方案是遍历该 9 x 9 数独三次,以确保: 行中没有重复的数字. 列中没有重复的数字. 3 x 3 子数独内没有重复的数字. 实际上,所有这一切都可以在一次迭代中完成. 方法 ...
干货 | 手把手教你用115行代码做个数独解析器！（附代码）
来源:大数据文摘本文约4000字,建议阅读8分钟. 本文教你用代码做数独解析器. 你也是数独爱好者吗? Aakash Jhawar和许多人一样,乐于挑战新的难题.上学的时候,他每天早上都要玩数独.长 ...
软件工程实践第二次作业——个人项目实战(数独)
作业链接 1)Github项目地址 2)在开始实现程序之前,在下述PSP表格记录下你估计将在程序的各个模块的开发上耗费的时间见 8). 3)解题思路描述拿到题目后,阅读了项目需求,得知这次作业要求 ...

有效的数独-LeetCode20

有效的数独-LeetCode20相关推荐

最新文章

热门文章