leetcode记录

1 两数之和

1.1 题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。

1.2 解题思路

循环遍历给定数组，依次相加与所求答案对比，成功后返回下标
为了避免数组下标相等，循环时要求两层遍历不能为同一个位置

1.3 代码实现

#include <stdio.h>
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int i,j;
    int *ret;//定义返回数组
    *returnSize=2;//定义返回数组大小
    for(i=0;i<numsSize;i++){
        for(j=0;j<numsSize;j++){//两个循环遍历数组
            if(nums[i]+nums[j]==target){//判断数据和
                if(i!=j){//判断两个下标不相等
                    ret=(int*)malloc(sizeof(int)*2);//为返回数组分配空间
                    ret[0]=i;
                    ret[1]=j;//为返回数组赋值
                    return ret;
                }
            }
        }
    }
    return ret;
}
int main(){
    int nums[]={1,2,3,4,5,6,7};
    int numsSize=sizeof(nums);
    int target=13;
    int returnsize;
    int *ret=twoSum(nums,numsSize,target,returnsize);
    return 0;
}

2 链表相加

2.1 题目

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

2.2 解题思路

使用大数相加解法，配合三目运算符以及递归思想
大数相加：当两个数大于长整型时需使用数组从后往前逐位向加,存储进位,进位取余10为该位值,除10位当前位的进位

2.3代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

#include <stdio.h> 
struct ListNode {
    int val;
    struct ListNode *next;
};
//核心算法代码
/*c即进位,初始值0
上一位的进位(c值)加上两个链表相同位的数值,(c的个位)为当前位的结果,(c的十位)为当前位的进位
利用三目运算符:
l1不为空,说明当前位还有值,则加l1当前位的值,l1地址指向下一位
l1为空,说明l1加完了,就给进位加0(不变),l1始终不变指向空
l2同理,直到l1,l2都为空,c为0停止
*/
//算法实现步骤
int c=0;
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    if(l 71==NULL && l2==NULL && c==0)return NULL;
    l1 = l1!=NULL ? (c += l1->val, l1->next) : l1;
    l2 = l2!=NULL ? (c += l2->val, l2->next) : l2;//给c赋值
    struct ListNode *cur = (struct ListNode *)malloc(sizeof(struct ListNode));
    cur->val = c%10;//取余赋值
    c /= 10;//除10计算下一个节点初始值
    		//进位
    cur->next = addTwoNumbers(l1,l2);
    return cur;
}



//初始化链表
struct ListNode * init_linklist() {
	struct ListNode *pheader = malloc(sizeof(struct ListNode));
	if (pheader == NULL) {
		return NULL;
	}
	//头节点无数据域
	pheader->next = NULL;//头节点指针域为NULL
	int num = -1;
	//创建尾节点，利于后期添加数据
	struct ListNode *ptail = pheader;
	while (1) {
		printf("请插入数据，输入-1退出\n");
		scanf("%d", &num);
		if (num == -1) {
			break;
		}
		//创建新节点
		struct ListNode *newnode = malloc(sizeof(struct ListNode));
		newnode->next = NULL;
		newnode->val = num;
		//建立关系
		ptail->next = newnode;
		//更新尾节点
		ptail = newnode;
	}

}
int int main(){
	//创建两个链表数据
	ListNode *l1 = init_linklist();
	ListNode *l2 = init_linklist();
	//创建接收
	struct ListNode *cur = (struct ListNode *)malloc(sizeof(struct ListNode));
	cur = addTwoNumbers(l1,l2);
	//free(cur);
	return 0;
}