贪心
hebastast
这个作者很懒,什么都没留下…
展开
-
55. Jump Game
class Solution { public: bool canJump(vector<int>& nums) { int maxindex=0;//记录能够到达的最大下标 int n=nums.size(); for(int i=0;i<n&&i<=maxindex;i++)//遍历能够到达的所有下标 {原创 2016-06-06 23:00:57 · 266 阅读 · 0 评论 -
45. Jump Game II
枚举出所有到达终点的情况 最终超时了class Solution { private: int minstep=INT_MAX; void dfs(vector<int>&nums,int index,int cstep) { if(index<nums.size()-1)//没有到达终点则枚举出下一步所有可能的步长 {原创 2016-06-07 10:04:43 · 392 阅读 · 0 评论 -
122. Best Time to Buy and Sell Stock II
class Solution { public: int maxProfit(vector<int>& prices) { int ret=0; for(int i=1;i<prices.size();i++) { ret+=max(0,prices[i]-prices[i-1]); } retu原创 2016-06-13 00:43:27 · 369 阅读 · 0 评论 -
68. Text Justification
class Solution { public: vector<string> fullJustify(vector<string>& words, int maxWidth) { int i;//i表示扫描到的word下标 int k;//k表示此行能够放下的word的数目 int l;//l表示此行放下的word的字符数目原创 2016-07-21 14:21:54 · 368 阅读 · 0 评论 -
166. Fraction to Recurring Decimal
class Solution { public: string fractionToDecimal(int numerator, int denominator) { long n=numerator; long d=denominator; if(n==0)//分子是0直接返回 return "0";原创 2016-10-09 10:07:22 · 275 阅读 · 0 评论 -
155. Min Stack
class MinStack { private: long min; stack<long> *lstack; public: /** initialize your data structure here. */ MinStack() { lstack=new stack<long>(); } void push(int x) {原创 2016-10-04 17:09:29 · 270 阅读 · 0 评论 -
321. Create Maximum Number
class Solution { private: vector<int> maxk(vector<int> &nums,int k)//从Nums中抽取出k个数保证这k个数是最大的 { vector<int> ret(k); int n=nums.size(); if(n<k) return ret;原创 2016-11-29 11:42:43 · 267 阅读 · 0 评论