摘要: 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 阅读全文
posted @ 2019-03-20 11:35 maitianpt 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2, 阅读全文
posted @ 2019-03-20 11:33 maitianpt 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 示例 1:输入: s = "barfoothefoobarman 阅读全文
posted @ 2019-03-20 02:30 maitianpt 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。 示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend 阅读全文
posted @ 2019-03-20 01:22 maitianpt 阅读(182) 评论(0) 推荐(0) 编辑