大学生菜狗学写代码的第八天（润去刷力扣）

呃，如标题所说，这两天在刷力扣
之前牛客先一放
昨天做了两数之和这道题，先来复盘

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

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

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

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int n=nums.length;//存储长度
        for(int i=0;i<n;i++){
            for(int k=i+1;k<n;k++){//双for循环
                if(target==nums[i]+nums[k]){//判断target数值是否与数组中两数之和相等
                    return new int[]{i,k};//i与k存入新数组
                }

            }
        }
         return new int[0];//new int[0]代表着创建了一个长度为0的int数组，类似于return 0；
       }
}

OK,今天做

20.有效地括号：

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1： 输入：s = “()”
输出：true

JAVA：

class Solution {
    public boolean isValid(String s) {
        int len = s.length();
        if(len%2==1){//要匹配成功长度必为偶数
            return false;
        }

        Map<Character,Character> pairs=new HashMap<Character,Character>(){{//哈希表
            put(')', '(');
            put(']', '[');
            put('}', '{');
        }};

        Deque<Character> stack=new LinkedList<Character>();//线性表

        for(int i=0;i<len;i++){
            char ch=s.charAt(i);//charAt()返回i所在位置
            if(pairs.containsKey(ch)){//HashMap.containKey(key)方法时用来检查hashMap中是否存在指定key对应的映射关系
            // 如果c是 })], 则判断， 否则说明是({[ , 直接入栈
                if(stack.isEmpty() || stack.peek() != pairs.get(ch)){//栈若为空或者栈顶元素不等于哈希表中ch所在位置元素
                    return false;
                }
                stack.pop();//返回栈顶元素
            }else{
            // 将栈顶移除(先进后出，栈顶是最接近 c 的左括号)
                stack.push(ch);//将ch压入栈中
            }

        }
        return stack.isEmpty();//释放栈中所有元素


    }
}

哈希表和栈这个地方有点忘记，有些语句不太好写，
先去听数据结构网课，就当是专业课复习了。