leetCode

leetCode

第一阶段
记录自己打卡算法的过程。工作一年了，总是迷失，没有一件能长久坚持的事情。
尽量用空余时间去思考，借鉴与反思，起码去做了。
共勉。（踏上征程ing） ---- 64k 内存不足中

1. 两数之和

题目要求:获取数组中俩个不同数的和等于目标数值,这俩个数字的数组下标.

解题思路:判断数组中不同的俩个数之和为目标数.

//暴力 双重循环 循环极限为(n^2-n)/2
public int[] twoSum(int[] nums, int target) {
    //力扣代码 暴力 双重循环 循环极限为(n^2-n)/2
    int[] targets = new int[2];
    for (int i = 0; i < nums.length; i++) {
        for (int j = nums.length - 1; j > i; j--) {
            if (nums[i] + nums[j] == target) {
                targets[0] = i;
                targets[1] = j;
            }
        }
    }
    return targets;
}

2. 两数相加

题目要求: 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
解题思路: 这里的主要思想是俩个链表的元素分别相加,大于10要进位,他们元素和,要取余并且赋值到下一个节点.

 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode node = new ListNode();
		ListNode head = node;
        //进位 0,1
		int num = 0;
		while(l1 != null || l2 != null){
			int l1Val = l1 == null ? 0 : l1.val;
			int l2Val = l2 == null ? 0 : l2.val;
			int sum = l1Val + l2Val + num;
            //sum大于10则进位
			num = sum / 10;
            //进位后的余数
			sum = sum % 10;
            head.next = new ListNode(sum);
            head = head.next;
            //当链表不为空时,移位下一个元素
			if(l1 != null) l1 = l1.next;
			if(l2 != null) l2 = l2.next;
		}
		return node.next;
    }