/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ bool IsBalanced_Solution(Tr...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { // 只要有一条链表为空则表示没有公共结点 if (pHead1 == nullptr || pHead2 == nullptr) { return nullptr; } int len1 = 0, len2 = ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if (pRoot == nullptr) { return 0; } return TreeDepth(pRoot->left) > TreeDepth(pRoot->right) ? Tre...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ int FirstNotRepeatingChar(string str) { // 存储每个出现字符的出现次数 map<char, int> count; // 存储每个第一次出现的字符 vector<char> first; for (char & i : str) { if (count.find(i) == count.end()...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ int FirstNotRepeatingChar(string str) { // write code here // vector<int> count(26,0); // vector<char> c; // for(int i=0;i<str.size();++i){ // int index = str[i]-'a'; // c...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <cstddef> class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> v; if (root == nullptr) { return v; } /...

#include <climits> #include <stack> class Solution { public: vector<int> s; void push(int value) { s.push_back(value); } void pop() { s.pop_back(); } int top() { return s[s.size() - 1]; } int min() { int m = INT_MAX; for (int i = 0; i < s.size(); ++i) { if (s[i] < m) { m = s[...

class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int i = 0, j = 0; vector<int> v; while (v.size() < matrix.size()*matrix[0].size()) { //右 if (matrix[i][j] == -1) ++j; while (j < matrix[i].size() && matrix[i][j] != -1) { v.push_back...

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

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

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

/** * 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) { ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int Fibonacci(int n) { // write code here if(n==1 || n==2){ return 1; } else { return Fibonacci(n-1)+Fibonacci(n-2); } } };