力扣算法题(基于C语言)

仅作自己学习使用

---

NO.11 盛最多水的容器（中等）

• 原文链接：https://leetcode.cn/problems/container-with-most-water/

int maxArea(int* height, int heightSize) {int max = 0;// 设立双指针，一个指针从左到右，一个指针从右到左// 指针的移动策略，当且仅当，移动短板对应的指针，体积才可能变大// 若移动长板对应的指针，体积是一定减小的int i = 0, j = heightSize-1,volume;while(i<j){volume = (j-i)*(height[j]<height[i]?height[j]:height[i]);if(volume>max) max = volume;height[j]<height[i]?j--:i++; // 短板指针移动}return max;
}

NO.83 删除有序链表中的重复元素（简单）

• 原文链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/description/

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode* deleteDuplicates(struct ListNode* head) {if(head == NULL) return NULL;	 // 空表直接返回struct ListNode *pre = head; 	 // 指针p的前驱指针struct ListNode *p = head->next;if(p==NULL) return pre;		// 表中只有一个元素，无需删除，直接返回while(p){	// 遍历该有序表if(pre->val == p->val){ // 发现重复元素，前驱指针不动，移动指针p，把所有和pre相同的元素都删除pre->next = p->next;free(p);p = pre->next;}else{	// pre和p不相同，同步后移一个位置pre = p;p = p->next;}}return head;
}

NO.328 奇偶链表（中等）

• 原文链接：https://leetcode.cn/problems/odd-even-linked-list/description/

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/// 思路：把奇数号节点留在head中，把偶数号节点摘下放在r中//      遍历结束后，再把r链接在head尾部
struct ListNode* oddEvenList(struct ListNode* head) {struct ListNode* p = head;	// p是head的游标指针，struct ListNode* r,*q;		// r指向偶数号节点链表的首节点，q是r的游标if(p==NULL) return NULL;	// 链表为空，直接返回if(p->next){	// 初始化r链表r = p->next;q = r;}else{			// 如果head只有一个节点直接返回return head;}while(p->next && q->next)	// 交替处理奇号，偶号节点{// 处理偶数号节点p->next = q->next;p = p->next;// 处理奇数号节点if(p->next){ // 因为p在上一步变化后可能为空，所以要重新判断q->next = p->next;q = q->next;}}q->next = NULL; p->next = r; // 把r链接到head尾部return head;
}