雕虫之路

业精于勤, 荒于嬉; 行成于思, 毁于随

0%

发表于 更新于 分类于 本文字数： 1.4k 阅读时长 ≈ 1 分钟

给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。

阅读全文 »

发表于 更新于 分类于 本文字数： 509 阅读时长 ≈ 1 分钟

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

阅读全文 »

发表于 更新于 分类于 本文字数： 435 阅读时长 ≈ 1 分钟

给定一个 32 位有符号整数，将整数中的数字进行反转。

阅读全文 »

发表于 更新于 分类于 本文字数： 1.3k 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
实现 atoi，将字符串转为整数。

在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。

当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。

若函数不能执行有效的转换，返回 0。
阅读全文 »

发表于 更新于 分类于 本文字数： 699 阅读时长 ≈ 1 分钟

将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数：

1
2
3
P   A   H   N
A P L S I I G
Y   I   R

之后从左往右，逐行读取字符：“PAHNAPLSIIGYIR”

实现一个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);

阅读全文 »

发表于 更新于 分类于 本文字数： 696 阅读时长 ≈ 1 分钟

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。

阅读全文 »

发表于 更新于 分类于 本文字数： 1.1k 阅读时长 ≈ 1 分钟

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。

请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。

阅读全文 »

发表于 更新于 分类于 本文字数： 94 阅读时长 ≈ 1 分钟

在Jupyter Notebook中使用 pip 安装 python 包 !pip install <package>
以此类推，在 Jupyter Notebook中使用命令行即在命令前加上!即可