leetcode刷题笔记（一）

描述：1、给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路：

1. 首先需要遍历所给的数组，在遍历的时候，先用一个hash记录下元素值对应的下标。
2. 然后考虑在什么时候代表找到了，当目标值target-nums[i]作为键值在hash中存在时，说明这一对就是要找到的目标，返回他们的下标
3. 如果遍历完了还没找到就返回-1，-1
   代码：

    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> m;
        for(int i = 0;i < nums.size();m[nums[i-1]] = i++)
        {
            if(m.count(target - nums[i]))
            {
                return {m[target-nums[i]],i};
            }
        }
        return {-1,-1};
    }

题目描述：
2、 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
思路：

1. 同时遍历两个链表，都是空才退出，用一个求和标志记录当前和值，一个进位标志判断是否需要进位，最后创建值为sum的节点并添加到新链表
2. 循环退出后需要判断最后一次的结果有没有进位，进位的话再添加1的节点
3. 返回头节点即可

  struct ListNode {
      int val;
      ListNode *next;
      ListNode(int x) : val(x), next(NULL) {}
  };
  ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
  	ListNode* result_list = new ListNode(-1);
  	ListNode* curse_node = result_list;
	int sum = 0;
	bool carry = false;

	while(NULL != l1 || NULL != l2)
	{
		sum = 0;
		if(NULL != l1)
		{
			sum += l1->val;
			l1 = l1->next;
		}
		if(NULL != l2)
		{
			sum += l2->val;
			l2 = l2->next;
		}
		if(carry) sum += 1;
		carry = sum>=10 ? true : false;
		curse_node->next = new ListNode(sum%10);
		curse_node = curse_node->next;
		
	}
	if(carry)
		curse_node->next = new ListNode(1);
	
	return result_list->next;
  }

愿每一个程序员都能被温柔相待