class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> res; if (matrix.empty()) { return res; } int rows = matrix.size(); int cols = matrix[0].size(); int nums = cols * rows; int left = 0; int right = cols - 1; int top = 0; int button = ro...

import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public int TreeDepth(TreeNode root) { if (root == null) { return 0; } return Math.max(TreeDepth(root.left), TreeDepth(ro...

class Solution { public: int rectCover(int number) { /** * f(1) = 1 * f(2) = 2 * f(3) = 3 * f(4) = f(3) + f(2) */ if (number == 0) return 0; if (number == 1) return 1; if (number == 2) return 2; int f1 = 1; int f2 = 2; int f3; for (int i = 3; i <= number; ++i) { f3 = f1 +f2; f1 = f2; f2 = f3; } r...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <stack> class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { std::queue<TreeNode *> my_queue; std::vector<int&g...

class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { int n = pre.size(); int m = vin.size(); //每个遍历都不能为0 fast-template if(n == 0 || m == 0) return NULL; //构建根节点 TreeNode *root = new TreeNode(pre[0]); for(int i = 0; i < vin.size(); i++){ //找到中序遍历中...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ #include <exception> class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if (pHead == nullptr) { return pHead; } ListNode* dummy = new ListNode(-1); dummy->next = pHead; L...

class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { int n = pre.size(); int m = vin.size(); //每个遍历都不能为0 fast-template if(n == 0 || m == 0) return NULL; //构建根节点 TreeNode *root = new TreeNode(pre[0]); if (m == n && m == 1) return root; // loo...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { int a = 1; // f(n-2) =1, if n==2 int b = 1; // f(n-1) = 1, if n==1 int c = 1; // for (int i = 2; i <= number; ++i) { c = a + b; a...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型 */ int GetNumberOfK(vector<int>& nums, int k) { // write code here int count = 0; if (nums.size() == 0) return count; int left = 0; int right = nums.size() - 1...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *p1 = pHead1; ListNode *p2 = pHead2; unordered_set<ListNode *> hash_set; while(p1!=nullptr) ...

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