例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

点击 这里 可以查看更多算法面试相关内容~题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s 的，而不是部分字符串。示例 1： {代码...} 示例 2: {代码...} 示例 3： {代码...} 示例...

点击 这里 可以查看更多算法面试相关内容~题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: {代码...} 示例 2: {代码...} 示例 3: {代码...} 进阶:你能不将整数转为字符串来解决这个问题吗？字符串解法既然进阶里提到了不能用字符串来解决，那么三叶就提供一...

文章首发于公众号 宫水三叶的刷题日记，转载请联系开白名单。前言在系统学习动态规划之前，一直搞不懂「动态规划」和「记忆化搜索」之间的区别。总觉得动态规划只是单纯的难在于对“状态”的抽象定义和“状态转移方程”的推导，并无具体的规律可循。本文将助你彻底搞懂动态规划。点击 这里 可以查看更多算法面试相关内容~演...

点击 这里 可以查看更多算法面试相关内容~题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符...

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [$−2^{31}$, $2^{31}$ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

点击 这里 可以查看更多算法面试相关内容~题目描述将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： {代码...} 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符...

点击 这里 可以查看更多算法面试相关内容~题目描述给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad" 输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd" 输出："bb"示例 3：输入：s = "a" 输出："a"示例 4：输入：s = "ac" 输出："a"提示：1 <= s.length <= 1000s 仅...

点击 这里 可以查看更多算法面试相关内容~题目描述给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 $O(log (m+n))$ 的算法解决此问题吗？示例 1：输入：nums1 = [1,3], nums2 = [2] 输出：2.00000解释：合并数组 = [1,2,3] ，中位...

点击 这里 可以查看更多算法面试相关内容~题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb" 输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb" 输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。*示例 3:输...

点击 这里 可以查看更多算法面试相关内容~题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,...

点击 这里 可以查看更多算法面试相关内容~题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target ...