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