LeetCode刷题191126
博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。
今天状态不好，划水第二天。
算法：
题号：20
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
public class Solution {
public bool IsValid(string s)
{
Stack<char> stack = new Stack<char>();
var test = s.ToCharArray();
foreach (var item in test)
{
if ('}'.Equals(item) || ']'.Equals(item) || ')'.Equals(item))
{
if (stack.Count() == )
{
return false;
}
else
{
var result = stack.Pop();
if (('}'.Equals(item) && !'{'.Equals(result))
|| (']'.Equals(item) && !'['.Equals(result))
|| (')'.Equals(item) && !'('.Equals(result)))
{
return false;
}
}
}
else
{
stack.Push(item);
}
}
if (stack.Count() > )
{
return false;
}
return true;
}
}
官方解法传送门。嗯，官方的第二种方法也用到了栈。不过好像思路不太一样。其实也可以用下评论里别人的思路，简化判断，如果栈的深度大于字符串长度的1/2，就返回false。
数据库：
题号：596
有一个courses 表 ，有: student (学生) 和 class (课程)。
请列出所有超过或等于5名学生的课。
例如,表:
+---------+------------+
| student | class |
+---------+------------+
| A | Math |
| B | English |
| C | Math |
| D | Biology |
| E | Math |
| F | Computer |
| G | Math |
| H | Math |
| I | Math |
+---------+------------+
应该输出:
+---------+
| class |
+---------+
| Math |
+---------+
Note:
学生在每个课中不应被重复计算。
SELECT
class
from courses
group by class
having count(distinct(student)) >=
水一道，其实就是去重。
最新文章
- 自动分割mp3等音频视频文件的脚本
- 《Mastering.Ext.JS. 》书上主要示例都搞了个样子出来，纪念
- LightOj 1298 - One Theorem, One Year（DP + 欧拉）
- oracle 11g 一直提示 严重: 监听程序未启动或数据库服务未注册到该监听程序
- [纯干货] MySQL索引背后的数据结构及算法原理
- IDF实验室-python ByteCode writeup
- JS禁止横竖屏切换,强制横竖屏显示
- 00UILabel控件的详解
- Spring+SpringMVC+MyBatis深入学习及搭建(七)——MyBatis延迟加载
- MySQL数据库使某个不是主键的字段唯一
- 使用spark ml pipeline进行机器学习
- quillJS 富文本编辑器源码分析系列1
- Linxu系统下JDK1.7（rpm）安装
- oracle数据库创建分区表
- ubuntu下安装和破解navicat的方法
- 黑色的cms商城网站后台管理模板——后台
- 禁止别人用QQ号搜索到你，同时告诉你如何破解
- Maven仓库设置代理
- Django学习笔记之Django Form表单
- random模块/string模块