leetcode

最新推荐文章于 2024-07-22 16:27:42 发布

AphilGuo

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量113

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_44798484/article/details/128808918

版权

/*---------------------------------------两数之和--------------------------------------------*/
class Solution{
public:
	vector<int> twoSum(vector<int>& nums, int target){
		unordered_map<int, int> record;
		for(int i=0;i<nums.size();i++)
		{
			int num = target - nums[i];
			if(record.find(num)!=record.end())
			{
				return {record[num], i};
			} 
			record[nums[i]] = i;
		}
		return {-1, -1}
	}
}

/*
*给定两个非空链表，表示两个非负整数，每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字
*将两个数相加，并以相同形式返回一个表示和的链表
*/
class Solution{
public:
	ListNode* dummy = new ListNode(0), *cur = dummy;
	int sum = 0;
	while(l1 || l2 || sum)
	{
		if(l1) sum += l1->val, l1 = l1->next;
		if(l2) sum += l2->val, l2 = l2->next;
		cur->next = new ListNode(sum%10);
		cur = cur->next;
		sum /= 10;
	}
	return dummy->next;
}