LeetCode热题hot100

最新推荐文章于 2024-07-22 00:06:57 发布

Moon_xuan

最新推荐文章于 2024-07-22 00:06:57 发布

阅读量262

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_45784715/article/details/113729643

版权

本文介绍了LeetCode热题hot100中的前五道题目，包括两数之和、两数相加、无重复字符的最长子串、寻找两个正序数组的中位数以及最长回文子串。

摘要由CSDN通过智能技术生成

LeetCode热题hot100

1. 两数之和

在这里插入图片描述

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

2.两数相加

在这里插入图片描述

class Solution {
   
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
   
        ListNode head = null, tail = null;//声明一个链表， 给定头、尾结点
        int carry = 0;//进位
        while (l1 != null || l2 != null) {
   
       		 //若没有，默认为0
            int n1 = l1 != null ? l1.val : 0;
            int n2 = l2 != null ? l2.val : 0;
            int sum = n1 + n2 + carry;
			
            if (head == null) {
   //开始时
                head = tail = new ListNode(sum % 10);//尾结点指向头结点
            } else {