摘要：
33. 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 1 。 你可以假设数组中不存在重复的元素。 你的 阅读全文
posted @ 2019-07-02 22:31
mingyu02
阅读(307)
评论(0)
推荐(0)
摘要：
32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 示例 2: A good python solution: 分析： 用到了栈的思想：后进先出。 遇左括号添0，遇右括号pop，从而保证当左右括号成对出现时对stack不会造成影响。 阅读全文
posted @ 2019-07-02 19:30
mingyu02
阅读(231)
评论(0)
推荐(0)
摘要：
31. 下一个排列 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 Python most 阅读全文
posted @ 2019-07-02 17:09
mingyu02
阅读(310)
评论(0)
推荐(0)
摘要：
30. 串联所有单词的子串 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。 示例 1： 示例 2： Pytho 阅读全文
posted @ 2019-07-02 14:23
mingyu02
阅读(306)
评论(0)
推荐(0)
浙公网安备 33010602011771号