python解Leetcode题
文章平均质量分 82
东写西读李老湿
知乎:东写西读。公众号:布吉岛青年。目前就职于某大型金融企业从事金融科技工作。重点写大数据和Python相关的文章,但又不止于技术,欢迎关注。
展开
-
用python手刃Leetcode(1):两数之和【简单题】
题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]暴力解法首先不管三七二十一,利用暴力解法来尝试。cl...原创 2018-06-06 22:22:48 · 3933 阅读 · 1 评论 -
用python手刃leetcode(58):最后一个单词的长度【简单题】
不调用任何python包版本首先,为了理解算法思想,先不调用任何函数手动撸个复杂的,思路如下:首先去除掉字符串末尾的空格:倒着遍历,判断是空格就把字符串长度减一,知道遇到单词。接着从头开始遍历,遇到空格就把start指针移在该空格后的第一个单词上。知道到了最后一个单词的尾字母。最后返回n-start(n本来就比末尾索引大一,所以不需要加一了)class Solution: de...原创 2018-08-22 21:12:13 · 583 阅读 · 0 评论 -
python手刃lintcode(128) :哈希函数【简单题】
python手刃lintcode(128) 哈希函数这道题没有什么算法难点,公式已经给出了,重点是一些函数的使用和时间复杂度的问题。字符串转换函数:ord(c):参数是长度为1的字符串,简称字符。当参数为统一对象时(unicode object),返回能代表该字符的统一编码,当参数为8比特的字符串时,返回该字节的值。例如,ord(‘a’)返回整形数值97,ord(u’\u2020’)...原创 2018-08-18 20:45:37 · 358 阅读 · 0 评论 -
用python手刃Leetcode(9):回文数【简单题】
前言 博客里新开一个“用python手刃Leetcode”的专题,顾名思义,主要目的是记录自己在Leetcode上刷题的过程,代码全程用python3编写,所用网址是:leetcode中国。这个网址的好处是:1)纯中文,解决了英语不好读题困难的问题;2)网页打开速度快。 ` 同时可以看到:目前官网给出的解题代码是用java编写的,并没有给出官方的python解答,本专栏...原创 2018-06-18 20:40:03 · 818 阅读 · 0 评论 -
用python手刃Leetcode(7):反转整数【简单题】
前言 博客里新开一个“用python手刃Leetcode”的专题,顾名思义,主要目的是记录自己在Leetcode上刷题的过程,代码全程用python3编写,所用网址是:leetcode中国。这个网址的好处是:1)纯中文,解决了英语不好读题困难的问题;2)网页打开速度快。 ` 同时可以看到:目前官网给出的解题代码是用java编写的,并没有给出官方的python解答,本专栏...原创 2018-06-17 18:43:03 · 4754 阅读 · 2 评论 -
用python手刃Leetcode(2):两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 数据结构是计算机科学必须掌握的一门学问,之前很多的教材都是用C语原创 2018-12-19 14:44:37 · 285 阅读 · 0 评论 -
用python手刃Lintcode(一)
lintcode(8)题目:给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)。样例对于字符串 “abcdefg”.offset=0 => “abcdefg”offset=1 => “gabcdef”offset=2 => “fgabcde”offset=3 => “efgabcd”挑战在数组上原地旋转,使用O(1)的额外空间解答:...原创 2019-07-04 12:09:52 · 166 阅读 · 0 评论