/** * 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类 */ ListNode* deleteNode(ListNode* head, int val) { /...

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--) { // 确定根后一定是在右子树节点都遍历完了，因此当前sequence未遍历的节点中只含左子树，左子树的节点如果>...

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

#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() { if (!stack.empty()) return stack[stack.size() - 1]; else return 0; } int min() { int...

/* 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 一直走到 0 即可 k--; if (pListHead != nullptr) pListHead = pL...

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的话)。其余所有位将不会受到影响。举个例子: 一个二进制数1100, 从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0,它后面的两位0变成了1,而前面的1保持不变，因此得到的...

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数组用于存储跳到第i个台阶的方案数 // jumpFloorII函数用于计算跳到第number个台阶的方案数 // 初始化dp[1]为1 // m用于存储跳到第i-1个台阶的...

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(int i=3; i<=number;i++){ dp[...

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); } }