/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <vector> class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ vector<vector<int>> v_v; vector<int> v; void dfs(TreeNode* root) { if(!root) { return; } v...

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here // 一段段的升序数组，要下跌的时候就卖 int ans = 0; int temp = prices[0]; for(int i=1; i<prices.size(); ++i) { if(prices[i-1]>prices[i]) { ans += (prices[i-1]-temp); temp =...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { set<ListNode *> s; while(head) { if(!s.empty() && s.count(head)!=0) return true; s.emplace(head);...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型vector */ vector<int> ans; vector<int> preorderTraversal(TreeNode* root) { // write code here if(!root) return ans; ans.empl...

#include <iostream> #include <string> using namespace std; int main() {     int ans = 0;     string str;     cin >> str;     for(int i=2;...

/**  * struct ListNode {  * int val;  * struct ListNode *next;  * };  */ class Solution { public:     /**      *       * @param head ListNod...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public:     ListNode* ReverseList(ListNode* pHead) { ListNode* ans = new L...