摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 23:01 Jinxiaobo0509 阅读(118) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 int ladderLength(string beginWord, string endWord, vector<string>& wordList) 5 { 6 //hash用于去重 7 unordered_set<string> 阅读全文
posted @ 2020-04-01 22:24 Jinxiaobo0509 阅读(117) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 bool isPalindrome(string s) 5 { 6 string str; 7 for(int i = 0;i < s.size();i ++) 8 { 9 if(isdigit(s[i])) str.push_bac 阅读全文
posted @ 2020-04-01 19:48 Jinxiaobo0509 阅读(101) 评论(0) 推荐(0)
摘要: 1 /* 2 [7, 1, 5, 6] 第二天买入,第四天卖出,收益最大(6-1),所以一般人可能会想,怎么判断不是第三天就卖出了呢? 3 这里就把问题复杂化了,根据题目的意思,当天卖出以后,当天还可以买入,所以其实可以第三天卖出,第三天买入,第四天又卖出((5-1)+ (6-5) 6 - 1)。 阅读全文
posted @ 2020-04-01 18:55 Jinxiaobo0509 阅读(139) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 int maxProfit(vector<int>& prices) 5 { 6 if(prices.empty()) return 0; 7 int n = prices.size(); 8 int buy = prices[0]; 阅读全文
posted @ 2020-04-01 18:31 Jinxiaobo0509 阅读(126) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 vector<int> getRow(int k) 5 { 6 int n = k + 1; 7 vector<vector<int>> ans; 8 for(int i = 0;i < n;i ++) 9 { 10 ans.push 阅读全文
posted @ 2020-04-01 17:37 Jinxiaobo0509 阅读(93) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 vector<vector<int>> generate(int n) 5 { 6 vector<vector<int>> ans; 7 for(int i = 0;i < n;i ++) 8 { 9 ans.push_back(ve 阅读全文
posted @ 2020-04-01 17:24 Jinxiaobo0509 阅读(111) 评论(0) 推荐(0)
摘要: 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 Node* left; 7 Node* right; 8 Node* next; 9 10 Node() : val(0), left(NULL), righ 阅读全文
posted @ 2020-04-01 17:15 Jinxiaobo0509 阅读(80) 评论(0) 推荐(0)
摘要: 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 Node* left; 7 Node* right; 8 Node* next; 9 10 Node() : val(0), left(NULL), righ 阅读全文
posted @ 2020-04-01 16:19 Jinxiaobo0509 阅读(98) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 16:08 Jinxiaobo0509 阅读(112) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 15:42 Jinxiaobo0509 阅读(103) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 15:18 Jinxiaobo0509 阅读(103) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 14:52 Jinxiaobo0509 阅读(139) 评论(0) 推荐(0)
摘要: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2020-04-01 14:39 Jinxiaobo0509 阅读(86) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 阅读全文
posted @ 2020-04-01 14:19 Jinxiaobo0509 阅读(167) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 14:16 Jinxiaobo0509 阅读(119) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 13:26 Jinxiaobo0509 阅读(96) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 13:20 Jinxiaobo0509 阅读(128) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 13:10 Jinxiaobo0509 阅读(97) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-01 13:05 Jinxiaobo0509 阅读(120) 评论(0) 推荐(0)