LeetCode热门100题1-5题(1\2\3\4\5)

最新推荐文章于 2022-06-29 21:34:32 发布

weixin_44921006

最新推荐文章于 2022-06-29 21:34:32 发布

阅读量149

点赞数

分类专栏： LeetCode、

本文链接：https://blog.csdn.net/weixin_44921006/article/details/107669106

版权

这篇博客详细介绍了LeetCode热门的前五道题目：1.通过哈希表解决两数之和问题；2.通过迭代或递归实现两个非负整数的链表相加；3.利用滑动窗口找到无重复字符的最长子串；4.在两个有序数组中寻找中位数，提供O(log(m+n))的解决方案；5.通过动态规划求解最长回文子串。每道题都包含题目描述和解答思路。

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

1.两数之和

题目

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解答

利用哈希表

class Solution{
   
public:
	vector<int> twoSum(vector<int>& nums, int target) {
   
		unordered_map<int, int> hashmap;
		for (int i = 0; i < nums.size(); i++) {
   
			auto it = hashmap.find(target - nums[i]);
			if (it != hashmap.end()) {
   
				return {
    it->second, i };
			}
			hashmap[nums[i]] = i;
		}
		return {
   };
	}
};

2.两数相加

题目

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

解答

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
   
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
   
        ListNode* head = nullptr, * tail = nullptr;
        int sig = 0;
        while (l1 || l2){
   
            int n1 = (l1 ? l1->val