leetCode
foolishbig
这个作者很懒,什么都没留下…
展开
-
3的幂
给定一个整数,写一个函数来判断它是否是 3 的幂次方。示例 1: 输入: 27 输出: true示例 2: 输入: 0 输出: false示例 3: 输入: 9 输出: true示例 4: 输入: 45 输出: false解题思路:这是一道简单的数学题,先判断数字n是否为1,若为1,则返回true;再判断n是否为0,若为0,则返回false。若n为其他数,判断n...原创 2018-08-10 10:52:26 · 438 阅读 · 0 评论 -
字符串转整数(atoi)
实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。当字符串中的第一个非空字符序列不...原创 2018-08-02 16:10:43 · 1066 阅读 · 0 评论 -
验证回文字符串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true示例 2: 输入: "race a car" 输出: false解题思路: 只需要建立两个指针,left和right, 分别从字符的开头和结尾处...原创 2018-08-02 15:58:04 · 505 阅读 · 1 评论 -
x的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4 输出: 2示例 2:输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。解题思路:这道题要求平方根,我们能想到的方法就是算一个候选值的平...原创 2018-08-02 14:52:13 · 505 阅读 · 0 评论 -
罗马数字转整数
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。...原创 2020-03-20 20:36:47 · 99 阅读 · 0 评论