leetcode
wenii
这个作者很懒,什么都没留下…
展开
-
leetcode - Jump Game II
class Solution {public: int jump(vector<int>& nums) { vector<int> f(nums.size(), nums.size()); f[0] = 0; for (int i = 0; i < nums.size(); ++i) { for (int j = i+原创 2016-06-07 21:43:21 · 147 阅读 · 0 评论 -
leetcode - Jump Game
class Solution {public: bool canJump(vector<int>& nums) { if (nums.empty()) return false; vector<bool> accessibility(nums.size(), false); accessibility[0] = true; f原创 2016-06-07 19:55:08 · 156 阅读 · 0 评论 -
leetcode - Best Time to Buy and Sell Stock
class Solution {public: int maxProfit(vector<int>& prices) { if (prices.empty()) return 0; int min_price = prices[0]; int result = 0; for (int i = 1; i < prices.siz原创 2016-06-07 22:54:05 · 190 阅读 · 0 评论 -
leetcode - Best Time to Buy and Sell Stock II
class Solution {public: int maxProfit(vector<int>& prices) { int result = 0; for (int i = 1; i < prices.size(); ++i) { if (prices[i] > prices[i-1]) { re原创 2016-06-07 22:55:07 · 172 阅读 · 0 评论 -
leetcode - Best Time to Buy and Sell Stock III
class Solution {public: int maxProfit(vector<int>& prices) { if (prices.size() <= 1) return 0; vector<int> left(prices.size(), 0); vector<int> right(prices.size(), 0);原创 2016-06-07 23:42:33 · 164 阅读 · 0 评论 -
leetcode - Best Time to Buy and Sell Stock IV
class Solution {public: int maxProfit(int k, vector<int>& prices) { if (k == 0 || prices.empty()) { return 0; } if (k > prices.size()/2) return help(prices);原创 2016-06-10 10:57:37 · 285 阅读 · 0 评论 -
leetcode - Largest Rectangle in Histogram
class Solution {public: int largestRectangleArea(vector<int>& heights) { int result = 0; stack<int> s; heights.push_back(0); for (int i = 0; i < heights.size(); ++i原创 2016-06-10 19:41:12 · 164 阅读 · 0 评论