/** * 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) {} * }; */ class Solution { public: ListNode* reverseBetween(ListNode* head, int m, int n) { if (m == n || head == nullptr) { //如果链表为空，或者交换同一个节点 return head; } ListNode* reversedHead, *reversedEnd; ...

/** * 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) { //空链表 if (head == nullptr) {...

//纯c写类 #include <stdio.h> #include <stdlib.h> typedef struct _TDate TDate; typedef void (*fptrDisplayInfo)(TDate*) ; typedef void (*fptrDelete)(TDate*) ; typedef struct _TDate{ int Month; int Day; int Year; fptrDisplayInfo Display; fptrDelete Delete; } TDate; TDate *newTDate(const int m,...

#include <stdio.h> #include <stdlib.h> struct node { int data; struct node* next; }; struct node* init_node(int data) { struct node* head = (struct node*)malloc(sizeof(struct node)); head->data = data; head->next = NULL; return head; } void push(struct node* head, int data) { struc...

#include <stdio.h> #include <stdlib.h> struct node { int data; struct node* next; }; struct node* init_node(int data) { struct node* head = (struct node*)malloc(sizeof(struct node)); head->data = data; head->next = NULL; return head; } void push(struct node* head, int data) { struc...

//快排实现 #include <stdio.h> #include <stdlib.h> void sort(int *p,int left,int right){ if(left>=right){ return; } int i=left,j=right; int temp=p[left]; while (i!=j) { while (i<j&&p[j]>=temp) { j--; } while (i<j&&p[i]<=temp) { i++; } if(i<j){ int t = p[i]; p...

#include <stdio.h> #include <stdlib.h> #include <string.h> struct node{ int data; struct node *next; }; struct node *init_node(int data){ struct node *head = (struct node*)malloc(sizeof(struct node)); memset(head, 0, sizeof(struct node)); head->data=data; head->next=NULL; ret...

#include <iostream> #include <vector> using namespace std; int steps(int m, int n) { vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0)); for (int i = 1; i <= m; i++) { dp[i][0] = 1; } for (int j = 0; j <= n; j++) { dp[0][j] = 1; } for (int i = 1; i <= m; i++)...

#include <iostream> #include <vector> using namespace std; string tosmall(string str) { for (auto& s : str) { if ((int)s >= (int)'A' && (int)s <= (int)'Z') { s = (char)((int)s + (int)'a' - (int)'A'); } } return str; } bool isnumorsmallletter(char ch) { if (((int)ch >...

#include <iostream> #include <string> #include <vector> using namespace std; int LevenshteinDistance(string str1, string str2) { int m = str1.size(); int n = str2.size(); vector<vector<int>> lev(m + 1, vector<int>(n + 1)); for (int j = 0; j <= n; j++) { lev[0][...

#include <iostream> #include <sstream> #include <stack> #include <string> using namespace std; int stringtoint(string str) { istringstream s(str); int temp; s >> temp; return temp; } void compute(stack<int>& nums, stack<char>& opers) { int later = nu...

#include <iostream> #include <sstream> #include <stack> #include <string> using namespace std; int stringtoint(string str) { istringstream s(str); int temp; s >> temp; return temp; } void compute(stack<int>& nums, stack<char>& opers) { int later = nu...

#include <iostream> #include <string> #include <vector> using namespace std; int main() { string input; vector<string> v; vector<string> temp; bool on = false; while (cin >> input) { if (input[0] == '"' && input[input.size() - 1] == '"') { input ...