1、 用栈分组翻转。单次翻转，时间复杂度o(n)，空间复杂度o(k)。 #include<stack> using namespace std; class Solution { public: ListNode* reverseKGroup(ListNode* head, int k) { stack<ListNode *> stk; ListNode dummy = ListNode(0); dummy.next = head; // 哨兵节点 ListNode *pre =...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween(ListNode head, int m, int n) { if (m == n) { retur...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { if(m==n) { return ...

#include<iostream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { if(head == nullptr || head->next == nullptr) return...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { ListNode *dummy=nullptr; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { if(head == nullptr) return head; ListNode* dummy = head; ListNode...

#include <iostream> using namespace std; int main() { string zeros = "00000000"; string data; getline(cin, data); int len = data.size(); int idx = 0; while(idx<len) { if(idx+8>=len) { cout<<data.substr(idx) + zeros.substr(0, idx+8-len)&l...

#include <iostream> using namespace std; int main() { string data; getline(cin, data); char c; cin>>c; for (int i=0; i<data.size(); i++) { if(data[i]>='a' && data[i]<='z') { data[i] = data[i]-'a'+'A'; } } if(c>='a' && c...

#include <iostream> using namespace std; int main() { string input; getline(cin, input); int r = input.size()-1; while(r>=0) { if (input[r] == ' ') { break; } r--; } cout << input.size() -1 - r; } cin输入遇到空格会截断，用getline函数处理输入...

归并排序的样板代码，主要是合并两个链表的部分，以及要注意在归并前需要断开链表，否则会死循环。 #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; class Solution { public: ListNode* mergeSort(ListNode* head) { if(head==NULL || head->next==NU...

用链表是否有环的第三种解题方式来做，传送门，思路也非常简单，不断地打断链表，如果存在环，那判断条件成理的地方肯定就是环的入口。 #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead ...

《算法导论》中的标准解答，构造的方向键用0, 1, 2来表示。 #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; class Solution { public: string LCS(string s1, string s2) { int n1 = s1.size(), n2 = s2.size(); if(n1==0...

利用归并排序，合并时从后向前合并，可以避免元素的移动。 class Solution { public: void merge(int A[], int m, int B[], int n) { int i = m -1, j = n - 1, end = m + n - 1; while(end >= 0) { // 当A数组已经合并完，或者B的最后一个元素大于A的最后一个元素时，就应该合并B的元素了 if(i < 0 || (j >=0 && A[i] < B[j...