摘要: 一、题目 1、审题 2、分析: 一个只包含‘(‘、’)’的字符串,求其中正确闭合的子串的最大长度。 二、解答 1、思路: 方法一: 从第一个字符开始遍历,依次求出从遍历的字符开始的最长闭合的字符串长度,从而记录最长闭合的字符串长度。 方法二: 用 Stack 存放 '(' 的下标,碰到 ‘)’只需要 阅读全文
posted @ 2018-08-07 23:11 skillking2 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个数字型数组,改变其中的数字顺序,使得其为元素的所有数字组合后排序的下一个序列。 二、解答 1、思路: a、从后向前看,比较得到首个比后面紧挨着的数字小的第一个数,记录其下标 i , 若 i 为 0,即此时数字组合为最大值,只需翻转数组即可。 b、查找下标 i 之 阅读全文
posted @ 2018-08-07 21:11 skillking2 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个字符串 S, 一个字符串单词数组 words(所有单词均等长),在S中找到包含words中所有单词且只包含一次的子字符串,返回符合该要求的所有子串的首位置,word中的字符串可能会有重复。 二、解答 1、思路: 实现一: 通过暴力的方法依次截取 S 中的字符串进 阅读全文
posted @ 2018-08-07 09:04 skillking2 阅读(167) 评论(0) 推荐(0) 编辑