合集-算法笔记
摘要：LeetCode 第10题：正则表达式匹配 题目描述 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s 的，而不是部分字符串。 难度 困难 题目链
阅读全文
摘要：LeetCode 第1题：两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 难度 简单
阅读全文
摘要：LeetCode 第2题：两数相加 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 难度 中等 题目链
阅读全文
摘要：LeetCode 第3题：无重复字符的最长子串 题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。 难度 中等 题目链接 https://leetcode.cn/problems/longest-substring-without-repeating-characters/
阅读全文
摘要：LeetCode 第4题：寻找两个正序数组的中位数 题目描述 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 算法的时间复杂度应该为 O(log (m+n))。 难度 困难 题目链接 https://leetcode.cn/
阅读全文
摘要：LeetCode 第8题：字符串转换整数 (atoi) 题目描述 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。 函数 myAtoi(string s) 的算法需要按照以下步骤： 读入字符串并丢弃无用的前导空格 检查下一个字符是否为正负号，读取
阅读全文
摘要：LeetCode 第7题：整数反转 题目描述 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2³¹, 2³¹ − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 难度 中等 题目链接 ht
阅读全文
摘要：LeetCode 第6题：Z字形变换 题目描述 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要
阅读全文
摘要：LeetCode 第5题：最长回文子串 题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 难度 中等 题目链接 https://leetcode.cn/problems/longest-palindromic-substring/ 示例 示例 1： 输入：s = "babad" 输出："b
阅读全文
摘要：LeetCode 第9题：回文数 题目描述 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 难度 简单 题目链接 https://leetcode.c
阅读全文
摘要：
LeetCode 第11题：盛最多水的容器 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明
阅读全文
LeetCode 第11题：盛最多水的容器 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明
阅读全文
摘要：
LeetCode 第12题：整数转罗马数字 题目描述 给定一个整数，将其转换为罗马数字。 罗马数字包含以下七种字符： I：1 V：5 X：10 L：50 C：100 D：500 M：1000 转换规则： 基本规则是从大到小加法 特殊规则（减法）： 4：IV（5-1） 9：IX（10-1） 40：XL
阅读全文
LeetCode 第12题：整数转罗马数字 题目描述 给定一个整数，将其转换为罗马数字。 罗马数字包含以下七种字符： I：1 V：5 X：10 L：50 C：100 D：500 M：1000 转换规则： 基本规则是从大到小加法 特殊规则（减法）： 4：IV（5-1） 9：IX（10-1） 40：XL
阅读全文
摘要：
LeetCode 第13题：罗马数字转整数 题目描述 给定一个罗马数字，将其转换成整数。 罗马数字包含以下七种字符： I：1 V：5 X：10 L：50 C：100 D：500 M：1000 规则说明： 通常情况下，罗马数字中小的数字在大的数字的右边 特殊情况（减法规则）： IV：4（5-1） IX
阅读全文
LeetCode 第13题：罗马数字转整数 题目描述 给定一个罗马数字，将其转换成整数。 罗马数字包含以下七种字符： I：1 V：5 X：10 L：50 C：100 D：500 M：1000 规则说明： 通常情况下，罗马数字中小的数字在大的数字的右边 特殊情况（减法规则）： IV：4（5-1） IX
阅读全文
摘要：LeetCode 第14题：最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 难度 简单 题目链接 https://leetcode.cn/problems/longest-common-prefix/ 示例 示例 1： 输入：strs
阅读全文
摘要：LeetCode 第15题：三数之和 题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有
阅读全文
摘要：LeetCode 第16题：最接近的三数之和 题目描述 给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 难度 中等 题目链接 https://leetco
阅读全文
摘要：LeetCode 第17题：电话号码的字母组合 题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 2: abc 3: def 4: ghi 5: jkl 6: mno 7:
阅读全文
摘要：LeetCode 第18题：四数之和 题目描述 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：
阅读全文
摘要：LeetCode 第19题：删除链表的倒数第N个结点 题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 难度 中等 题目链接 https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 示例 示例 1： 输
阅读全文
摘要：LeetCode 第20题：有效的括号 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 难度 简单 题目链
阅读全文
