wode701-CSDN博客

原创 Summary Ranges

地址：点击打开链接这个看是不是连续的数，如果是话就给出开始和结尾的数，如果不是的话，就重新开始，设定begin和end指针遍历就行 class Solution(object): def summaryRanges(self, nums): """ :type nums: List[int] :rtype: List[str]

2015-10-27 16:49:54 234

原创 Binary Tree Paths

地址：点击打开链接得到路径的时候判断一下叶节点，然后对是不是根节点判断一下，再用递归的方法答案： # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None

2015-10-27 16:11:00 171

原创 Implement strStr()

地址：点击打开链接这道题就是求一个字符串是否是另一个字符串的子字符串，所以第一种方法首先想到的是KMP算法，其次用暴力破解，还有用素数代表字符，然后根据进位来计算相关和的方法，但是容易发生溢出，所以就需要采用，大数值或者用KMP算法，这里python的数值好像溢出了，所以就采用KMP，看了两天，里面难点是next数组的求法，具体求法参见july的博客答案： class Sol

2015-10-27 10:43:10 168

原创 Palindrome Linked List

地址：点击打开链接遍历一遍链表存到数组里面，然后将数组进行头尾遍历，看是否相等答案： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Sol

2015-10-21 16:49:39 155

原创 Add Binary

地址：二进制计算，主要注意标志位的判断答案： class Solution(object): def addBinary(self, a, b): """ :type a: str :type b: str :rtype: str """ ret = "" flag =

2015-10-21 16:40:17 154

原创 Count and Say

地址：点击打开链接看不懂题目，后来百度了下才知道，当前数字需要对前面一个数字进行计算，相邻而且相同的数的个数即为下一个字符串比如第一个数是1，算第二个数时，前一个数有一个1所以当前字符串为11，下个数就是2个1即为21 读懂题目就很好算了，计数即可答案： class Solution(object): def countAndSay(self, n):

2015-10-21 16:10:04 143

原创 Isomorphic Strings

地址：点击打开链接和Word Pattern方法相似，答案都是一种答案： class Solution(object): def isIsomorphic(self, s, t): """ :type s: str :type t: str :rtype: bool """ r

2015-10-21 14:44:44 146

原创 Word Pattern

地址：点击打开链接单词对应，这个有两种方法都是用了python的内置函数，很简单方便 class Solution(object): def wordPattern(self, pattern, str): """ :type pattern: str :type str: str :rtype: bool

2015-10-21 14:40:09 146

原创 Remove Linked List Elements

地址：删除链表中为给定的值的元素的节点注意判断条件答案： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object

2015-10-20 13:48:46 122

原创 Rectangle Area

地址：点击打开链接题目要求技术两个矩形覆盖面积，如果相交则减去两个矩形面积相交的部分，如果不相交则仅算两个矩形的面积答案: class Solution(object): def computeArea(self, A, B, C, D, E, F, G, H): """ :type A: int :type B: int

2015-10-20 11:50:36 144

原创 Valid Parentheses

地址:点击打开链接括号匹配，用栈即可答案： class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ if s == '': return False stac

2015-10-20 11:32:15 93

原创 Contains Duplicate II

地址：点击打开链接题目大意：给定一个整数数组nums与一个整数k，当且仅当存在两个不同的下标i和j满足nums[i] = nums[j]并且| i - j | 所以用遍历的方法是不行的，设定滑动窗口也是有点问题，所以在python中可以用字典的方法，感觉这个比较容易理解答案： if nums == []: return False numdic

2015-10-20 11:13:51 126

原创 Merge Sorted Array

地址：点击打开链接算法要求合并两个有序数组，其中将数组二的元素合并到数组1中，数据结构书中合并有序数组是新建一个数组，然后依次比较大小，这个题如果按照这种思路，明显时间复杂度是o(n*n)，所以有一个简单的方法，从尾部开始比较，因为数组1的长度足够，所以设计从两个数相加的长度开始比较即可不知道什么原因python的代码一直通不过，我写了个java的反倒过了答案： class

2015-10-19 13:53:11 129

原创 Palindrome Number

地址：点击打开链接题目要求判断是否回文数字，而且要求不能用额外空间，意味着将数字转字符串不行，将数字颠倒也不行，那只有判断高位和地位数字是否相同了，而且判断条件要注意答案： class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype:

2015-10-19 11:00:05 123

原创 Minimum Depth of Binary Tree

地址：点击打开链接其实就是树遍历的变种问题，可以用深度和层次遍历，我选择了深度遍历，注意对根节点的判断，理由是如果根节点如果左右子树只有一颗不为空，则这个子树即为最短路径的一部分答案： # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): #

2015-10-19 09:45:20 136

原创 Factorial Trailing Zeroes

地址：点击打开链接 n!后缀0的个数 = n!质因子中5的个数 = floor(n/5) + floor(n/25) + floor(n/125) + .... 根据公式解出来class Solution(object): def trailingZeroes(self, n): """ :type n: int

2015-10-16 11:56:19 130

原创 Intersection of Two Linked Lists

地址：点击打开链接求两个链表的交集节点，用双指针来遍历 ps：这道题是微软的一道题，当年微软也考过，时光飞逝啊.... 答案： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x #

2015-10-16 10:55:25 117

原创 Pascal's Triangle II

地址:点击打开链接这个三角的变形版本，下标有点变化 class Solution(object): def getRow(self, rowIndex): """ :type rowIndex: int :rtype: List[int] """ return self.generate(rowI

2015-10-16 10:08:32 157

原创 Path Sum

地址:点击打开链接这道题是实际是遍历树然后求和，只不过加了一个参数，所以要会写BFS和DFS，以及层次遍历 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = No

2015-10-15 15:03:08 143

原创 Pascal's Triangle

地址：点击打开链接题目比较简单，很容易算答案： class Solution(object): def generate(self, numRows): """ :type numRows: int :rtype: List[List[int]] """ if numRows == 0:

2015-10-15 09:34:49 133

原创 House Robber

地址：点击打开链接题目大意，一个非负数组，求不相邻元素的最大和，这类问题可以统统归结为动态规划问题，将总问题拆分为子问题，核心公式为d(i) = max(d(i-1), d(i-1)+nums[i]) 答案: class Solution(object): def rob(self, nums): """ :type nums: List[int]

2015-10-14 16:30:29 143

原创 Remove Duplicates from Sorted Array

地址：点击打开链接要求删除数组中重复的元素，同时保留出现一次的元素用个中间变量保存即可答案： class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ if

2015-10-13 13:33:35 118

原创 Power of Two

地址：这里判断是否为2的幂函数，想到最传统的方法来判断，逐层计算，得到结果（实际上有更好的方法，只是我暂时还想不到）答案： class Solution(object): def isPowerOfTwo(self, n): """ :type n: int :rtype: bool """

2015-10-13 09:54:35 102

原创 Remove Element

地址：点击打开链接删除数组中所有和输入值相同的元素，遍历删除的时间复杂度很高，移动元素需要耗费大量时间，所以想到定义一个头结点和尾节点，然后将相同元素移到一起，最后一起删除即可，有问题的地方在于最后endIndex需要判断一下答案： class Solution(object): def removeElement(self, nums, val): """

2015-10-13 09:36:38 127

原创 Merge Two Sorted Lists

地址点击打开链接很简单，合并两个单链表，书上的内容答案： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object

2015-10-10 13:32:47 129

原创 Implement Queue using Stacks

地址：点击打开链接题目是让用栈来实现队列，这里就利用栈的先入后出的特性，用两个栈来实现队列，需要注意的是队列的操作的判断条件答案： class Queue(object): def __init__(self): """ initialize your data structure here. """ sel

2015-10-09 15:54:03 126

原创 Reverse Linked List

地址：点击打开链接要求翻转单链表，我想的是新建一个栈，然后遍历两边链表，第一遍值入栈，第二遍逐个出栈赋值即可答案： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next =

2015-10-09 14:10:46 109

原创 Climbing Stairs

地址：我的第一思路是用排序的方法做，但是考虑了很多种情况 # ret = 0 # if n == 0: # return 0 # for m in range(0,n+1): # if (n-m) % 2 == 0: # temp = (n-m) / 2 #

2015-10-09 10:46:29 116

原创 Remove Duplicates from Sorted List

地址：点击打开链接题目的要求是删除链表中重复的元素，所以用两个指针指向即可，注意下判断条件答案： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None cla

2015-10-08 14:21:44 103

原创 Excel Sheet Column Number

题目地址：这里我的答案 class Solution(object): def titleToNumber(self, s): """ :type s: str :rtype: int """ s = s.upper() total = 0 if s == '':

2015-09-30 12:25:03 127

原创 Number of 1 Bits

题目：这里我的答案 class Solution(object): def hammingWeight(self, n): """ :type n: int :rtype: int """ num = 0 while n > 0: if n%2 != 0:

2015-09-30 10:42:21 103

原创 Invert Binary Tree

有大神也不能写出来的翻转二叉树题目地址：这里关键点在于将根的左右子树翻转，然后将子树的左右子树再翻转，加上层次遍历，用队列保存遍历结果我的答案# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x #

2015-09-30 10:31:17 157

原创 Lowest Common Ancestor of a Binary Search Tree

题目:这里我的答案： # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solut

2015-09-30 10:26:18 115

原创 Move Zeroes

题目见这里我的答案 class Solution(object): def moveZeroes(self, nums): """ :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead. """

2015-09-28 14:55:28 130

原创 Delete Node in a Linked List

题目见这里我的答案 class Solution(object): def deleteNode(self, node): """ :type node: ListNode :rtype: void Do not return anything, modify node in-place instead. """

2015-09-28 10:47:46 133

原创 Maximum Depth of Binary Tree

具体问题见这里代码 class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(object): def maxDepth(self, root): "

2015-09-28 09:52:55 116

原创 chapter4 python技巧

1.深拷贝和浅拷贝 1.1 copy模块 FUNCTIONS copy(x) Shallow copy operation on arbitrary Python objects. See the module's __doc__ string for more info. deepco

2015-09-11 11:24:42 71

原创 1.9 简化字符串的translate方法的使用

对字符串translate的封装预备知识函数闭包 def line_conf(): def line(x): return 2*x+1 return line #返回的是一个函数对象 t = line_conf() print t(4)#结果是9 函数闭包常用于装饰器，作用是为了避免频繁修改函数封装 def translator(frm

2015-09-01 13:31:46 160

原创第三章决策树（一）

1.预备知识 1.信息增益在信息论与概率统计中，熵（entropy）是表示随机变量的不确定性的度量，熵值越大表明越不确定，设X是随机变量，则熵定义如下计算信息增益如下： 2代码解析 #coding:gbk ''' Created on 2014年11月4日 @author: dell ''' from numpy import log2 import oper

2015-04-29 22:23:38 202

原创 KNN(三) 用Matplolib分析数据

1预备知识安装Matplotlib库的过程不提，百度后都一一解决 2资料 http://matplotlib.org/api/pyplot_summary.html http://wenku.baidu.com/view/dcee911cfad6195f312ba61c.html http://liam0205.me/2014/09/11/matplotlib-tuto

2015-04-29 20:17:00 402

空空如也

空空如也