C语言实现 /*定义双向链表节点类型*/ typedef struct ListNode{ int val; ListNode *prior; ListNode *next; }ListNode; /*尾插法创建双向链表——形成与输入相同的序列*/ ListNode* initDulList(){ //创建头节点、对头节点初始化 ListNode* head=(ListNode*)malloc(siezof(ListNode)); head->val=0; head->prior=NULL; head->next=NULL; ListNode* p=head;//创建操作指针...

#include <stdio.h> #include <stdlib.h> /*定义单链表节点类型*/ typedef struct ListNode{ int val; struct ListNode *next;//C语言这里需要加struct }ListNode; /*尾插法创建单链表——形成与输入相同的序列*/ ListNode* initLinkList(){ //创建虚拟头节点 ListNode* dummyHead=(ListNode*)malloc(siezof(ListNode)); dummyHead->val=0; dummyHead-&g...

C语言实现 从小到大排序 void swap(int* a,int* b){ int temp=*a; *a=*b; *b=temp; } void quickSort(int* arr,int first,int last){//递归时需要通过首尾下标确定子数组在原数组起始终止位置 if(first>last){//这里是递归的终止条件，所以传入的参数有关 return; } int i=first; int j=last; int key=arr[first]; /*针对整个传入的序列，将左边的大的与右边的小的不断交换*/ while(i<j){ while(arr[j]&gt...

/*暴力解法，没有技巧，全是感情*/ class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { sort(input.begin(),input.end()); vector<int> res; for(int i=0;i<k;i++){ res.push_back(input[i]); } return res; } };

struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* p1=pHead1; ListNode* p2=pHead2; ListNode* dummyHead=new ListNode(0); ListNode* p3=dummyHead; //链表合并不会额外开辟新空间 while(p1!...

C++实现 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // 左右指针位置初始化 int left=0,right=nums.size()-1; while(left<=right){ int mid=(left+right)/2; if(target...

反转单链表，C++实现 struct ListNode{ int val; ListNode* next; ListNode(int x):val(x),next(NULL){} }; class Solution { public: ListNode* ReverseList(ListNode* pHead) { //最好是加上传入指针非空的判断，更规范 if(pHead==NULL){ return NULL; } //记住反转单链表没有用到虚拟头节点，而是双指针 ListNode* p1=NULL; ListNode* p2=pHead; while(p2!=NULL){ ListNod...

开始刷题😀