ARTS打卡44-在对赌游戏中如何套利

Algorithm做算法题，Review点评英文文章，Tip总结技术技巧，Share做技术分享。每周打卡一次，这就是ARTS打卡。

1. 做算法题

LeetCode题678. 有效的括 字符串

题目描述：

给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：

任何左括 ( 必须有相应的右括 )。
任何右括 ) 必须有相应的左括 ( 。
左括 ( 必须在对应的右括 之前 )。

可以被视为单个右括 ) ，或单个左括 ( ，或一个空字符串。
一个空字符串也被视为有效字符串。

示例 1:输入: “()”
输出: True
示例 2:输入: “()”
输出: True
示例 3:输入: “())”
输出: True

**解题思路：**利用两个栈，一个保存字符串中的序 （左括 栈），一个保存字符串中的序 （星 栈）。出现时查看左括 栈，如果有元素就弹出，如果没有就查看星 栈，如果有元素就弹出，如果没有直接返回False。遍历完字符串后，如果左括 栈清空，返回True，如果未清空，则与星 栈以此比较栈顶元素，如果左括 栈元素值更大则返回False，更小则两个栈都弹出栈顶，继续比较新的栈顶，直到左括 清空了返回True。

解题代码：

2. 点评英文文章

3. 技术技巧

如果自己写正则表达式容易遗漏一些情况，有一个正则表达式搜索引擎，收入了各类正则表达式，不妨作为参考。

4. 技术分享

该 站通过概率分析得出什么条件下可以在两个下注平台之间套利，与押注大小无关，只需要平台A下注赢的概率+平台B下注败的概率小于1即可。