专栏首页MiningAlgorithmsPython3刷题系列(二)

Python3刷题系列(二)

1,数组:

Three Sum(求三数之和)

英文版:https://leetcode.com/problems/3sum/

中文版:https://leetcode-cn.com/problems/3sum/

Majority Element(求众数)

英文版:https://leetcode.com/problems/majority-element/

中文版:https://leetcode-cn.com/problems/majority-element/

见证python暴力的时候到了,一行代码搞定:

return sorted(nums)[int(len(nums)/2)]

Missing Positive(求缺失的第一个正数)

英文版:https://leetcode.com/problems/first-missing-positive/

中文版:https://leetcode-cn.com/problems/first-missing-positive/

2,字符串:

Reverse String (反转字符串)

英文版:https://leetcode.com/problems/reverse-string/

中文版:https://leetcode-cn.com/problems/reverse-string/

用python自带的函数反而是用时最少的,第一种放大是自建循环,用时居中,172s。

Reverse Words in a String(翻转字符串里的单词)

英文版:https://leetcode.com/problems/reverse-words-in-a-string/

中文版:https://leetcode-cn.com/problems/reverse-words-in-a-string/

String to Integer (atoi)(字符串转换整数 (atoi))

英文版:https://leetcode.com/problems/string-to-integer-atoi/

中文版:https://leetcode-cn.com/problems/string-to-integer-atoi/

class Solution:
    def myAtoi(self, s):
        """
        :type str: str
        :rtype: int
        """
        s = s.lstrip()
        length = len(s)
        if length == 0 or s[0] not in '0123456789+-':
            return 0
        index = 1
        while index < length and s[index].isdigit():
            index += 1
        if index == 1 and s[0] in '+-':
            return 0
        result = int(s[:index])
        if result < 0:
            return max(-2147483648, result)
        else:
            return min(2147483647, result)

Reference:

Leetcode-15: https://www.jianshu.com/p/dd8dcdd2baf8

Leetcode-41: https://blog.csdn.net/weixin_40449300/article/details/82532996

Leetcode-151: https://blog.csdn.net/sxingming/article/details/51597524

本文分享自微信公众号 - MiningAlgorithms(gh_d0cc50d1ed34),作者:Jesse508

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-04-12

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python3刷题系列(一)

    英文版:https://leetcode.com/problems/valid-parentheses/

    用户5473628
  • 机器学习12:偏差-方差分解与bagging减少方差,boosting减少偏差

    1,误差:误差由偏差(bias)、方差(variance)和噪声(noise)组成;

    用户5473628
  • 机器学习11:机器学习算法目录(前)

    1,误差:误差由偏差(bias)、方差(variance)和噪声(noise)组成;

    用户5473628
  • 深入分析Java反射(一)-核心类库和方法

    Java反射的API在JavaSE1.7的时候已经基本完善,但是本文编写的时候使用的是Oracle JDK11,因为JDK11对于sun包下的源码也上传了,可以...

    Throwable
  • Python中类的接口

    接口:理解为一种规范。定义一个接口实际上是一定一个规范,那么一个接口类可以定义多个规范。每个规范实际上是一个函数(方法)名称。

    刘金玉编程
  • 字节、百度等大厂面经,资深服务端工程师谈跳槽感悟

    今天大鹏请来一位大厂有 4 年工作经验的服务端资深工程师,在2020年多事之秋的节点,跟大家谈一下跳槽感悟,分享一下自己的面试经历

    灵魂画师牧码
  • ABAP Text table implementation

    版权声明:署名,允许他人基于本文进行创作,且必须基于与原先许可协议相同的许可协议分发本文 (Creative Commons)

    Jerry Wang
  • 如何在大学里成为IT技术大神?

    前文回顾:机器学习实战--住房月租金预测(2) 这篇文章并非原创,在大一的时候完全是被标题所吸引,好在文章没有让自己失望,现在回顾自己学习编程的日子里,正是这篇...

    PM小王
  • android自动化埋点了解一下

    1、手动在onClick等方法下粗鲁的➕埋点,嗯,是最最原始的一种方式了,没有比这个代码更加简洁的了,按需来加,缺点是,麻烦,得一个个加,漏掉没加,就只能等下一...

    brzhang
  • 【译】《Understanding ECMAScript6》- 第五章-Class

    目录 ES5中的拟Class结构 Class声明 Class表达式 存储器属性 静态成员 派生类 new.target 总结 自JavaScript面世以来,许...

    寒月十八

扫码关注云+社区

领取腾讯云代金券