Leetcode
文章平均质量分 71
bestallen
Beyond Yesterday
展开
-
Leetcode3 : Longest Substring Without Repeating Characters
题目要求如上,寻找字符串中长度最长的没有重复元素的子链先贴自己的ugly的解答方法,非常土,效率很低,不过能完成所有的答案输出class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """原创 2016-11-04 12:17:12 · 439 阅读 · 0 评论 -
Leetcode9: Palindrome Number
一个回数的题目.......点进去的时候觉得很简单,数字转字符串,分分钟搞定。。。。结果一看补充说明,懵逼了,不准使用额外空间。。注意整数溢出问题不准使用额外空间,那就不能重新给string申请空间了。。。那怎么做呢。。。代码如下class Solution(object): def isPalindrome(self, x): """ :type x: int原创 2016-11-07 15:00:30 · 558 阅读 · 0 评论 -
Leetcode6: ZigZag Conversion
题目要求如图,输入参数将会有2个,一个是字符串,另外一个是要求分几行显示开始解题后,发现规律是,每一个完整竖列的第一个元素,和,上一个元素,间隔都是2n-2 ,这个2n-2怎么出来的呢2n-2 = 0+(n-1)+(n-2)+1比如题目里的例子,P的下标是0,那A的下标就是2*3-2=4另外,第一行和最后一行是特殊的,因为他们单纯地只是通过间隔来分布,不像中间的层数,可能会夹杂着斜原创 2016-11-08 14:07:38 · 561 阅读 · 1 评论 -
Leetcode2: Add Two Numbers
这道题的难度是简单,说也简单,但也不简单说不简单是因为,我为了这个审题的事儿,磨蹭了大半天说简单是因为,审题审清楚了以后,写写也没多久来看题目,他用一个链表的结构,来代表2个非负数,而非负数是链表中结点的数据元素,不过他是倒序的,也就是头结点是3和4然后对应位数两两相加,输出一个也是链表类型的结果接下来说觉得不简单的地方,因为,python里面是没有链表原创 2016-11-17 22:39:23 · 772 阅读 · 0 评论 -
Leetcode21: Merge Two Sorted Lists
还是和链表有关的问题,和第二题比较像,代码如下# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object):原创 2016-11-26 21:49:18 · 451 阅读 · 0 评论 -
Leetcode20: Valid Parentheses
这题的答题思路基本是对了,用字典来解决,不过,还是没有对stack的应用太熟悉,还需练习。class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ if len(s)%2 !=0:原创 2016-11-26 23:36:45 · 576 阅读 · 0 评论 -
Leetcode
这里作为一个索引和目录用,连接到自己的答题页Leetcode 3:Longest Substring Without Repeating CharactersLeetcode 3: 答题页原创 2016-11-03 23:41:46 · 614 阅读 · 0 评论