weixin_42420686的博客

原题 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...

原题 给定字符串s和模式p，实现支持‘.’和‘*’的正则表达式匹配。 ‘.’ 匹配任意单个字符. ‘*’ 匹配任意个前一字符元素. 字符串应完全匹配才可（不是部分匹配）。 注意： s和p都可能为空，并且只包含小写字母（p还可能包含’.‘或’*’） 来源：LeetCode 链接：https://leetcode.com/problems/regular-expression-matching &nb...

原题 在一组给定的字符串中找到它们最长的公共前缀，如果没有公共前缀，返回空字符串。 来源：LeetCode 链接：https://leetcode.com/problems/longest-common-prefix/     解析 解法一：暴力垂直搜索 这题目乍一看的思路就很直接，暴力从第一个字符串的第一个字符开始，检查它是否在所有字符串中。也就是垂直式的搜索。 代码如下： ...

原题 给定n个非负整数a1，a2，…，an，每个数代表点（i，ai）。坐标系上有n条垂直于x轴的线段，每条线段的两个端点分别是（i，ai）和（i，0）。找到其中的两条线段，使它们和x轴组成的容器的容积最大。 注意：容器不能倾斜，n至少为2. 来源：LeetCode 链接：https://leetcode.com/problems/container-with-most-water/   ...