
leetcode
bbdlinden
一直努力的大数据工程师
展开
-
leetcode 122:贪心算法
leetcode 122 题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = ...原创 2019-11-20 23:20:08 · 243 阅读 · 0 评论 -
栈:leetcode 155
LeetCode 155 最小栈 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/min-stack 著作...原创 2019-11-01 17:50:48 · 139 阅读 · 0 评论 -
栈:LeetCode 20
leetCode 20 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses 思路:...原创 2019-11-01 15:23:14 · 108 阅读 · 0 评论