C语言leetcode（一）

[C语言][LeetCode][020] Valid Parentheses

题目链接：https://leetcode.com/problems/valid-parentheses/description/

题目分析：这是一个括号匹配问题，也是堆栈的经典问题。
这一题需要我们判断输入的字符串括号是否匹配（输入字符串只包含’(’, ‘)’, ‘{’, ‘}’, ‘[’ 和’]’），
例如：若输入字符串是"({})"，则返回true(即括号匹配)；若输入字符串是"({)}"，则返回false(即括号不匹配)。

/*解题思路：这一题代码用到了堆栈中的先进后出概念，
①创建一个标志位flag=-1和一个空字符串stack；
②从第一个字符开始读取输入字符串；
③检查读入的字符，if{如果是’(‘或’{‘或’[’，则标志位加一，同时该括号存入stack；}
else{如果是’)‘或’}‘或’]’，则比较stack最后一次存入的字符，如果相匹配，则标志位减一，否则直接返回false；}；
④读取输入字符串的下一个字符，并且每读取一个字符，执行一次步骤③，直至输入字符串全部读取完毕；
⑤最后检查标志位flag是否与初值相等，相等返回true，否则返回false。 */

#include <stdio.h>
#include <stdbool.h>
bool isValid(char *s) {
char stack[1000000]; //空字符串stack； 
int flag = -1; //标志位flag； 
while (*s) { //如果字符指针s的内容不为'\0'，则执行循环；
if (')' == *s) { //以下三个if任意一个不满足，则括号不匹配，直接返回false； 
if (flag >= 0 && stack[flag--] == '(');
else return false;
}
else if (']' == *s) {
if (flag >= 0 && stack[flag--] == '[');
else return false;
}
else if ('}' == *s) {
if (flag >= 0 && stack[flag--] == '{');
else return false;
}
else {
stack[++flag] = *s;
}
s++; //指针s指向下一个字符空间； 
}
return -1 == flag; //如果标志位flag等于初值(即-1)，则说明括号匹配，否则括号不匹配； 
}

int main()
{
char s[] = "{
  {})";
bool result = isValid(s);
if (result)
printf("括号匹配！\n");
else
printf("括号不匹配!\n");
return 0;
}

[C语言][LeetCode][021] Merge Two Sorted Lists

题目链接：https://leetcode.com/problems/merge-two-sorted-lists/description/

题目意思是输入两组有序链表，要求输出一组新链表，新链表的要求是：链表内的值也是有序的。

/*解题思路：本题主要用到的思路是递归。从输入链表的开始部分值域进行比较大小，
小的链接在新链表末尾，直至两个链表全部比较完毕。 */

#include <stdio.h>
struct ListNode
{
int val;
struct ListNode *next;
};
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2)
{
struct ListNode *ret;
if (l1 == NULL) return l2; //如果链表l1是空链表，直接返回链表l2； 
if (l2 == NULL) return l1; //如果链表l2是空链表，直接返回链表l1； 

if (l1->val> l2->val)
{ //比较两组链表最小值域； 
ret = l2; //因为l2值域值更小，所以链接在ret末端； 
ret->next = mergeTwoLists(l1, l2->next); //此处用到了递归； 
return ret;
}
else
{
ret = l1; //因为l1值域值更小，所以链接在ret末端； 
ret->next = mergeTwoLists(l1->next, l2); //此处用到了递归； 
return ret;
}
}

int main()
{
struct ListNode a, b, c, d,e,f,*l1, *l2;
a.val = 1; b.val = 2; c.val = 4;
l1 = &a; a.next = &b; b.next = &c; c.next = NULL;
d.val = 1; e.val = 3; f.val = 4;
l2 = &d; d.next = &e; e.next = &f; f.next = NULL;

struct ListNode result;
result.next = mergeTwoLists(l1,l2);
struct ListNode *p;
p = &result;
while ( p->next != NULL)
{
printf("%d",p->next->val);
p = p->next;
}
//printf("%d", p->val);
return 0;
}

[C语言][LeetCode][026] Remove Duplicates from Sorted Array

题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/

题目意思是要求输入一组有序数组，将数组中重复部分删除，也就是说每个数组元素只能出现一次，