#include <climits> #include <vector> class Solution { public: bool check(vector<int> sequence){ if (sequence.size() <= 1) return true; int root = sequence[sequence.size() - 1]; int index = sequence.size() - 1; for (int i = 0; i < sequence.size() - 1; i++){ if (sequence[i] &gt...

#include <vector> class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> result; int index; index = min((matrix.size() + 1)/2, (matrix[0].size() + 1)/2); int start_x = 0, start_y = 0; int end_x = matrix[0].size() - 1,end_y = matrix.s...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* FindKthToTail(ListNode* pHead, int k) { ...

#include <vector> class Solution { public: int Fibonacci(int n) { if (n == 1 || n == 2) return 1; vector<int> result(n); result[0] = 1; result[1] = 1; for (int i = 2; i < n; i++){ result[i] = result[i-1] + result[i -2]; } return result[n - 1]; } };

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ #include <vector> class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> result; while (head){ result.push_back(head->val); head...

class Solution { public: string replaceSpace(string s) { // write code here int count = 0; for (auto str : s){ if (str == ' ') count++; } int len = s.size(); s.resize(s.size() + count * 2); for (int i = s.size() - 1; i >= 0; i--){ if (s[len - 1] == ' '){ s[i] = '0'; s[i - 1] = '2'; s[i - 2] = '%'...

class Solution { public: bool Find(int target, vector<vector<int> > array) { for (auto num : array){ for (int i = 0; i < num.size(); i++){ if (target == num[i]) return true; } } return false; } };