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

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* pSlow = pHead; ListNode* pFast = pHead; bool hasCycle = false; cout << "hasNext:" << (pFast->ne...

/** * 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) { ListNode *pSlow = head; ListNode *pFast = head; // 注意这里快慢指针的条件 while (pFast && pFast->next) ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstddef> class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* pDummy = new ListNode(-1); ListNode* pCurr = pDummy; while (pHead1 &&...

/** * 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类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { //...

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

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

// // Created by yang on 2023/5/23. // #include "cstdio" using namespace std; int main(){ int N, M, books[201] = {0}; books[0] = -1; scanf("%d %d", &N, &M); int readers[N]; for (int i = 1; i <= N; ++i) { scanf("%d", &readers[i]); books[readers[i]]++; } for (int i = 1; i <= N; ++i) { int friend...

// // Created by yang on 2023/5/23. // #include "cstdio" #include "string" using namespace std; // substr [) struct Info { string id; string s_time; string e_time; }; int main() { int M; scanf("%d", &M); getchar(); // 吃掉回车 string start_id, start_t = "23:59:59", end_id, end_t = "00:00:00"; for (int i...

#include <cstdio> #include <iostream> using namespace std; int arr[20]; int dp[40]; int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } for (int i = 0; i < 40; i++) { dp[i] = 0; } for (int i = 0; i < n; i++) { for (int j = 40; j >= arr[i...

#include "cstdio" #include "string" using namespace std; struct TreeNode { char data; struct TreeNode* left; struct TreeNode* right; }; void insertBST(TreeNode*& root, int data) { TreeNode* node = new TreeNode; node->data = data; node->left = node->right = NULL; if (NULL == root) { root = n...