- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode之Best Time to Buy and Sell Stock II
这题的标签写啥dp啊，真是给醉了，就是把前后差值为正的找出来，加起来就好了。代码如下；class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ if len(prices) <
2016-02-03 23:14:29
307
原创 leetcode之Best Time to Buy and Sell Stock
这题要求的是最多只完成一次交易，所以就回到了最大子数组和的问题上了。将所有的升降列出来，然后1次交易求出最大值。借鉴了别人写的屌屌的代码。代码如下：class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int
2016-02-03 22:58:44
266
原创 leetcode之Serialize and Deserialize Binary Tree
这题主要还是运用了广度搜索优先的方法。一层一层的遍历来获得每层的数据。然后依次安装上去。代码如下：# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None #
2016-02-02 00:08:12
354
原创 leetcode之Sort List
这题主要考察将linked list中的所有数形成一个list之后，将list进行排序的过程。可以用快排等来进行。我懒。。。直接拿现成的用了。代码如下： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x #
2016-02-01 22:05:33
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人