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

class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { // 处理序列为空情况 if (sequence.size() == 0) return false; stack<int> s; int root = INT_MAX; // 以根，右子树，左子树顺序遍历 for (int i = sequence.size() - 1; i >= 0; i--) { ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ //其实就是树的层次遍历 #include <queue> #include <vector> class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector&...

#include <vector> class Solution { public: vector<int > stack; void push(int value) { return stack.push_back(value); } void pop() { if (!stack.empty()) return stack.pop_back(); else return; } int top() { ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { ListNode* slowNode = pListHead; while (k != 0) { //这里判断 k 一直走到 ...

class Solution { public: int NumberOf1(int n) { int count = 0; while (n!=0) { count++; n = n & (n-1); } return count; } }; 如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子: 一个二...

class Solution { public: int bp[40]; int rectCover(int number) { bp[1] = 1; bp[2] = 2; for(int i = 3; i<=number; i++){ bp[i] = bp[i-1] + bp[i-2]; } return bp[number]; } };

class Solution { public: int dp[30]; int jumpFloorII(int number) { dp[1] = 1; int m = 1; for (int j = 2; j <= number; j++) { m += dp[j - 1]; dp[j] = m; } return dp[number]; } }; // 添加中文注释 // 定义一个Solution类 // dp数组用于存储跳...

class Solution { public: int dp[50]{0}; // initialize an array to store the number of ways to jump to each floor int jumpFloor(int number) { dp[1] = 1; // there is only one way to jump to the first floor dp[2] = 2; // there are two ways to jump to the second floor for...

public class Solution { public int Fibonacci(int n) { if(n < 1) return 0; if(n == 1 || n == 2) return 1; return Fibonacci(n-1) + Fibonacci(n-2); } }