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 · 210 阅读 · 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 · 118 阅读 · 0 评论 -
栈:LeetCode 20
leetCode 20有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-parentheses思路:...原创 2019-11-01 15:23:14 · 91 阅读 · 0 评论