- 博客(10)
- 收藏
- 关注
原创 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 574
原创 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 449
原创 Leetcode2: Add Two Numbers
这道题的难度是简单,说也简单,但也不简单说不简单是因为,我为了这个审题的事儿,磨蹭了大半天说简单是因为,审题审清楚了以后,写写也没多久来看题目,他用一个链表的结构,来代表2个非负数,而非负数是链表中结点的数据元素,不过他是倒序的,也就是头结点是3和4然后对应位数两两相加,输出一个也是链表类型的结果接下来说觉得不简单的地方,因为,python里面是没有链表
2016-11-17 22:39:23 766
原创 数据结构 --- 线性表 顺序储存 链式储存
线性表是平时一直会用到的数据结构,像python里面的list这种高级数据结构,其实也是对这种底层结构的封装。线性表的储存结构主要分两大类,一类一类来看。在这之前,先用伪代码来形容一下线性表拥有的基本功能1 :顺序储存结构听名字就知道,这是按照顺序来排的,简单来说,就是在用顺序储存结构来建立线性表的时候,他是在内存里面先申请一块空地然后,所有的相
2016-11-16 15:56:27 4206 2
原创 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
原创 Leetcode9: Palindrome Number
一个回数的题目.......点进去的时候觉得很简单,数字转字符串,分分钟搞定。。。。结果一看补充说明,懵逼了,不准使用额外空间。。注意整数溢出问题不准使用额外空间,那就不能重新给string申请空间了。。。那怎么做呢。。。代码如下class Solution(object): def isPalindrome(self, x): """ :type x: int
2016-11-07 15:00:30 552
原创 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 437
原创 Leetcode
这里作为一个索引和目录用,连接到自己的答题页Leetcode 3:Longest Substring Without Repeating CharactersLeetcode 3: 答题页
2016-11-03 23:41:46 612
原创 Linux 基础操作_3
环境变量与文件查找1 : 设置变量可以用declare 命令,比如我们要创建一个tmp的变量你直接用declare tmp来创建,再通过tmp=allen 来赋值用echo $变量名字 来读取变量2 : 环境变量所谓环境变量,就是比上面那种变量应用范围要大如Shell 的环境变量作用于自身和它的子进程。在所有的 UNIX 和类 UNIX 系统中,
2016-11-01 15:18:54 397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人