// 处理特殊情况 if (pHead == nullptr || k <= 0) { return nullptr; } ListNode* fast = pHead; ListNode* slow = pHead; // 快指针先走k步 for (int i = 0; i < k; i++) { // 如果链表长度小于k，返回nullptr if (fast == nullptr) { return nullptr; } fast = fast->next; } // 快慢指针同时前进 while (fast != nullptr) { fast = fast->n...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if (pHead == nullptr || pHead->next == nullptr) { return nullptr; } // 步骤1：使用快慢指针判断是否有环 ListNode *slow = pHead; ListNode *fast ...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ //为了判断链表中是否有环，我们可以使用快慢指针算法（Floyd's cycle-finding algorithm）。该算法通过使用两个指针，一个每次移动一步（慢指针），另一个每次移动两步（快指针），来检测链表中是否存在环。如果链表中存在环，快指针最终会追上慢指针；如果不存在环，快指针会先到达链表末尾（即遇到null...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ //方法一：使用priority_queue（推荐） #include <iostream> #include <vector> #include <queue> using namespace std; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; */ //法思路 //使用双指针法遍历两个链表，比较节点值大小，将较小的节点链接到新链表中。 //关键点： //使用虚拟头节点简化边界处理 //双指针分别遍历两个链表 //时间复杂度 O(n)，空间复杂度 O(1) class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { // 创建虚拟头节点 Lis...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; ListNode* pre; // 前一组的尾节点 ListNode* first; // 当前组的原第一个节点（翻转后变成最后一个） ListNode*...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ListNode* reverseBetween(ListNode* head, int m, i...

#include <iostream> #include <vector> using namespace std; int main() { vector<int> nums; // 用于存储读取的数字 int num; // 循环读取数字，直到遇到0为止 while (cin >> num) { if (num == 0) { break; // 碰到0就停止读取 } nums.push_back(num); // 将数字存入向量 } // 倒序输出所有数字 for (int i = nums.size() - 1; i >= 0; i...

#include <iostream> #include <vector> using namespace std; int main() { int m, n; cin >> n >> m; //cout << n << m << endl; //计算anm vector<vector<long long>> a(n + 1, vector<long long>(m + 1)); a[1][1] = 1; // 这样就可以正确赋值了 for (int i =2; i<...

#include <cstdio> #include <iostream> #include<algorithm> #include<string> using namespace std; bool cmp(double a, double b) { return a < b; } int main() { int n, k; scanf("%d", &n); scanf("%d", &k); int a[n]; //价格正整数 //string str; char str[n+1]...

#include <iostream> #include <cstdio> #include <string> using namespace std; int main() { string str; while (getline(cin, str)) {//如果直接按照string进行输入，那么遇到空格时就会停止输入，这样会和题目的要求不符。这时，需要用到函数getline()来获取一行字符串 if (str == "ENDOFINPUT") { break; } getline(cin, str); for (int i = 0; ...

#include <iostream> using namespace std; int main() { string str; while (cin >> str) { for (int i = 0; i < str.size(); ++i) { if (str[i] == 'z' ) { str[i] = 'a'; } else if (str[i] == 'Z') { str[i] = 'A'; } else if(str[i]<'z'&&str[i]>='a'||str[i]<'Z'&&str[i]&gt...

//按结束时间早的排序,留下更多的时间给后续节目#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <iostream>#include <algorithm>using namespace std;struct program { int start; int end;};const int maxn = 1000;program arr[maxn];bool compare(program x, program y) {  return x.end < y.end;}int main()...

可以买一部分的,求最值问题 eg.背包问题老鼠准备了M磅猫粮，并且准备拿这些猫粮和守卫仓库的猫交换自己最爱的咖啡豆 （JavaBean）。仓库共有N个房间，每个房间里面都有咖啡豆。在第i个房间内有J[i]磅咖啡豆， 但相应地需要付出F[i]磅的猫粮才能进行兑换。但是，老鼠并不一定要兑换该房间内全部的咖 啡豆；相反，如果老鼠支付a%*F[i]的猫粮，那么可以获得a%*J[i]的咖啡豆。现在请你告诉它， M磅猫粮最多可以获得多少咖啡豆#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>#inc...