摘要: [LeetCode 32] Longest Valid Parentheses 题目 测试案例 思路 1. 采用栈数据结构。栈中存放各字符的下标。初始时里面放入 1。 2. 从左至右依次遍历每个字符。当前字符为左括号就进栈。当前字符为右括号时,如果栈中存在左括号,则出栈。否则,入栈。 3. 每当都元 阅读全文
posted @ 2018-09-04 22:57 Echie 阅读(633) 评论(0) 推荐(0) 编辑
摘要: [LeetCode]1. Two Sum 题目(题目已修改,和原题要求不一样) 测试案例 思路一 1. 先将数组排序。 2. 从左至右依次遍历每个元素,同时在其右边的子序列中采用二分法查找 target 与当前元素的差值。 代码如下 思路二 1. 先将数组排序 2. 从左至右依次遍历每个元素,同时在 阅读全文
posted @ 2018-09-04 16:38 Echie 阅读(182) 评论(0) 推荐(0) 编辑
摘要: [LeetCode 11] Container With Most Water 题目 测试案例 思路一 采用贪心算法,每次计算两端元素 a 和 b 构成的容积,并更新最大值 max。同时将两端元素较小(设为 b )的一端往中间移动一个单元。因为所有以 b 作为一端的容器的容积必不大于以 a 和 b 阅读全文
posted @ 2018-09-04 11:03 Echie 阅读(689) 评论(0) 推荐(0) 编辑