leetcode刷题记录(1)

最新推荐文章于 2022-08-19 20:42:09 发布

云游四海 Jin

最新推荐文章于 2022-08-19 20:42:09 发布

阅读量139

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/jinchenpeng/article/details/117150107

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1.两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。
输入：nums = [2,7,11,15], target = 9
输出：[0,1]

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int sum=0;
        int a[]=new int[2];
        for(int i=0;i<nums.length-1;i++){
            for(int j=i+1;j<nums.length;j++){
                if((nums[i]+nums[j])==target){
                    a[0]=i;
                    a[1]=j;
                }
            }
        }
        return a;
    }
}

2.有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
输入：s = “()[]{}” 输出：true
输入：s = “{[]}” 输出：true
输入：s = “([)]” 输出：false

class Solution {
    public boolean isValid(String s) {
        int length = s.length() / 2;
		for (int i = 0; i < length; i++) {
			s = s.replace("()", "");
            s = s.replace("{}", "");
            s = s.replace("[]", "");
		}
		return s.length() == 0;
    }
}

3.合并两个有序列表*

在这里插入图片描述

将两个升序链表合并为一个新的升序链表并返回。
输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

/**
 * 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 mergeTwoLists(ListNode l1, ListNode l2) {
        if (l1 == null) return l2;
        if (l2 == null) return l1;
        ListNode min = l1.val < l2.val ? l1 : l2;
        ListNode max = l1.val >= l2.val ? l1 : l2;
        min.next = mergeTwoLists(min.next, max);
        return min;
    }
}

4.最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

class Solution {
    public int maxSubArray(int[] nums) {
        int res = nums[0];
        int sum = 0;
        for (int num : nums) {
            if (sum > 0)
                sum += num;
            else
                sum = num;
            res = Math.max(res, sum);
        }
        return res;
    }
}

5.爬楼梯（斐波那契数列）

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
输入： 3
输出： 3
解释：有三种方法可以爬到楼顶。
1 阶 + 1 阶 + 1 阶
1 阶 + 2 阶
2 阶 + 1 阶

class Solution {
    public int climbStairs(int n) {
        if(n<=2){
            return n;
        }
        int i1 = 1;
        int i2 = 2;
        for(int i=3;i<=n;i++){
            int temp = i1+i2;
            i1 = i2;
            i2 = temp;
        }
        return i2;
    }
}