// 1.将每个链表的首节点放入优先队列这种，因每个链表都是有序链表，故首节点为每个链表的最小节点 // 2. 从优先队列中取出顶部的节点，这个节点即为队列里面的最小节点 // 3. 将取出的节点的下一个节点入优先队列，与队列里的其他节点排序，再得出最小的节点来 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Cmp { public: bool operator()(ListNode *a, ListNo...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { std::unordered_set<int> set; while (pHead != nullptr) { if (set.find(pHead->val) == set.end()) // 如果集合中没有，则加入，如果发现有，则说明是环...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode *pFast=pHead, *pSlow = pHead; while (pFast != nullptr) { if (pFast->next == nullptr) return nullptr; pSlow = pSlow-&gt...

// 一个数的质因数不会超过n的平方根，从而可以减少循环时间，不超时 #include <iostream> #include <math.h> using namespace std; void ShowNum(int n) { string str; int i = 2; for (; i <=sqrt(n); i++) { while (n != 0 && n%i == 0) { cout<<i<<" "; n /= i; } } if (i > sqrt(n) && n!=1...

// 读入时以16进制读入，输出以10进制输出，不需要手动转换 #include <stdio.h> int main() { int n; scanf("%x", &n); printf("%d\n", n); }

// 先按8个来输出，不够的再补0 #include <iostream> #include <array> using namespace std; void ShowStr(const string &str) { int len = str.size(); for (int i = 0; i < len; i+=8) { string subStr; int j = i; for (; j < i+8 && j < len; j++) { subStr += str[j]; } if (j == 8) { cout &lt...

// 直接将输入的数作为数组下标，即排好序，也得到了个数，直接输出个数不为0的下标即为结果 #include <iostream> #include<string.h> using namespace std; static const int MAX_NUM = 500; int main() { int n = 0; cin >> n; uint8_t arr[MAX_NUM+1]; memset(arr, 0, sizeof(arr)/sizeof(uint8_t)); int data = 0; for (int i = 0; i < n; i...

#include <stdio.h> #include <string.h> inline char LowChar(char c) { char c1 = c; if (c >= 'A' && c <= 'Z') c1 = c - 'A' + 'a'; return c1; } int main() { char str[5001] = { 0 }; // 题中没有说给定字符长度，以为是给的1000，一直A不过，改成5001就A了 char c; fgets(str, sizeof(str), stdin); scanf("%c&...

// 法一：读取一行，从后往前检查到空格后，取最后单词的长度 #include <iostream> #include <array> using namespace std; int StrLen(const std::string &str) { int index = 0; for (int i = str.size(); i >= 0; i--) { if (str[i] == ' ') { index = i + 1; break; } } int len = str.size() - index; return len; } int main(...