力扣练手题目

力扣练手题目

1、 两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 

C语言

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int i,j;
    int *p=(int*)malloc(sizeof(int)*2);
    *returnSize = 2;
    for (i = 0;i < numsSize;i++)
    {
        for(j = i + 1;j < numsSize;j++)
        {
            if ((target - nums[i]) == nums[j])
            {
                *p = i;
                *(p+1) = j;
                return p;
            }
        }
    }
    return 0;
}

Java

//暴力破解
class Solution {
    public int[] twoSum(int[] nums, int target) {
        //暴力破解
        for (int i = 0;i < nums.length;i++)
        {
            for (int j = i+1;j < nums.length;j++)
            {
                if (target - nums[i] == nums[j])
                    return new int[]{i,j};
            }
        }
        throw new IllegalArgumentException();
    }
}

//哈希法
class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
            int value = target - nums[i];
            if (map.containsKey(value)) {
                return new int[] { map.get(value), i };
            }
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}

2、两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

Java

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode pre = new ListNode();
        ListNode cur = pre;
        int carry = 0;
        while(l1!=null || l2!=null){
            int x = l1 == null ? 0 : l1.val;
            int y = l2 == null ? 0 : l2.val;
            int sum = x + y + carry;
            
            carry = sum / 10;			
            sum = sum % 10; 
            cur.next = new ListNode(sum);
            cur = cur.next;
            if(l1 != null)
                l1 = l1.next;
            if(l2 != null)
                l2 = l2.next;
        }
        if(carry == 1)
            cur.next = new ListNode(1);
            
        return pre.next;
    }
}