#include <iostream> #include <vector> #include <queue> using namespace std; const int dx[] = {1, -1, 0, 0}; const int dy[] = {0, 0, 1, -1}; bool BFS(int x_s, int y_s, int x_t, int y_t, const vector<string>& grid, vector<vector<int>>& dist) { int n = grid.s...

EZ # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回表达式的值 # @param s string字符串 待计算的表达式 # @return int整型 # class Solution: def solve(self , s: str) -> int: # write code here return int(eval(s))

少儿编程罢了 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { short num = 1; while(head != nullptr) { head = head->next; // 计算链表长度 num++; if (num > 1000...

使用小根堆即可完成任务，或者使用败者树也可以 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include<vector> #include<queue> struct Status { int val; int index; Status(int a, int b): val(a), index(b) {} bool operator< (Status s) const { retu...

仿归并排序就完事了 /** * 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* pHea...

该题与反转链表类似，只需要找到反转的开头与结尾即可 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include<iostream> using namespace std; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * ...

反转链表大致思路首先找到尾指针通过头指针与向尾指针利用头插法进行插入操作重复上述步骤直至头指针指向尾指针注意：本题需要判断头指针是否为空 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <iostream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNo...

#include<iostream> using namespace std; const int MAX = 100; int f[MAX]; bool visit[MAX]; int Fib(int n) { if (n == 1) { return 1; } else if (n == 2) { return 2; } else if (visit[n]) { // 如果已经访问过 return f[n]; } else { f[n] = Fib(n - 1) + Fib(n - 2); visit[n] = true; return f[n]; } } int main()...

#include<iostream> #include<algorithm> using namespace std; void Initial(int S[], int length) { for (int i = 0; i < length; i++) { S[i] = -1; } } // 优化FInd int Find(int S[], int x) { int root = x; while (S[root] >= 0) { root = S[root]; } int temp = S[x]; while (S[x] >= 0) { S[x]...

#include<iostream> using namespace std; const int MAX = 100; void Initial(int S[], int length) { for (int i = 0; i < length; i++) { S[i] = -1; } } // 优化FInd int Find(int S[], int x) { int root = x; while (S[root] >= 0) { root = S[root]; } int temp = S[x]; while (S[x] >= 0) { S[x] = ro...

#include<iostream> #include<queue> #include<cstdio> using namespace std; priority_queue<int, vector<int>, greater<int>> myqueue;// 小顶堆 int main() { int n; while (cin >> n) { int temp; int answer = 0; for (int i = 0; i < n; i ++) { cin >> temp; myque...

#include<iostream> #include<string> using namespace std; typedef struct TreeNode { char data; TreeNode* leftChild; TreeNode* rightChild; } TreeNode; void createTree(TreeNode* root, string preOrder, string inOrder) { if (preOrder.size() != 0) { //给根赋值 root->leftChild = NULL; root->r...

#include<iostream> using namespace std; long long calNum(int m, int n){ if(m > n){ return 0; }else if (m <= n && 2*m > n){// 叶子节点 return 1; } else { return 1 + calNum(2*m, n) + calNum(2*m + 1, n); } } int main(){ // 输入数据 int m, n; while(cin>>m>>n){ if(m == 0 &&...

#include<iostream> using namespace std; const int MAX = 40; long long f[MAX]; bool isVisit[MAX]; long long Fibonacci(int n) { if (n == 0) { // 递归出口 return 0; } else if (n == 1) { return 1; } else if (isVisit[n]) { return f[n]; } else {// 主体 f[n] = Fibonacci(n - 1) + Fibonacci(n - 2); isVisit[n...