- 博客(6)
- 资源 (9)
- 收藏
- 关注
原创 53. Maximum Subarray
使用分治法来解题。 (1)只有0个元素或者1个元素 则直接返回 (2)求出middle位置 最大值 要么在middle左边 要么右边 要么两边都有 返回三种解法的最大值 则为最大值class Solution { private: int maxSub(vector<int>&nums,int left,int right) { if(left==right) retu
2016-06-15 01:04:28 285
原创 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
原创 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
原创 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
原创 121. Best Time to Buy and Sell Stock
class Solution { public: int maxProfit(vector<int>& prices) { int maxp=0; if(prices.size()==0) return maxp; int minpr=prices[0]; for(int i=1;i<prices.size();i++) {
2016-06-04 23:12:45 238
原创 98. Validate Binary Search Tree
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class
2016-06-04 22:34:30 279
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人