Leetcode刷题1

Leetcode1:两数之和

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

题解:暴力破解.双重循环遍历相加,和为target返回

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(nums[i] + nums[j] == target){
                    //写返回值的时候懵了一下,不知道咋返回[1,2]了
                    return new int[]{i,j};
                }
            }
        }
        return new int[0];
    }
}

Leetcode20:有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

题解:

1.完全可以闭合的括号的字符串一定是偶数,如果字符串长度为奇数直接返回false

2.利用栈,遇见左括号入栈,直至遇见右括号,不断与栈中的栈顶左括号对比是否是相同类型,如果直至栈中元素为空还未匹配,则为无效字符串,返回false.如果遍历结束后栈为空,则表示括号已经全部匹配,返回true.

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i = 0;i < s.length();i++){
            char ch = s.charAt(i);
            if(ch == '(' || ch == '[' || ch =='{'){
                stack.push(ch);
            }else if(stack.isEmpty()||ch == ')' && stack.pop()!='(' || ch ==']' && stack.pop()!='[' || ch == '}' && stack.pop()!='{'){
                return false;
            }
        }
        return stack.isEmpty();
    }
}

Leetcode21:合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

题解:暴力解法

1.如果L1为空,返回L2;如果L2为空,返回L1;如果都为空

2.设置虚拟头节点dummy和前置节点prev,L1和L2都非空的时候比较节点的值,较小的prev.next指向,节点后移.

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        //设置虚拟头节点
        ListNode dummy = new ListNode(-1);
        ListNode prev = dummy;

        while(list1 != null && list2 != null){
            if(list1.val < list2.val){
                prev.next = list1;
                list1 = list1.next;
            }else{
                prev.next = list2;
                list2 = list2.next;
            }
            prev = prev.next;
        }
        //判断空链表
        prev.next = list1 == null? list2 : list1;
        return dummy.next;
    }
}