2018年03月_致Great

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 Leetcode-Easy 572. Subtree of Another Tree

572. Subtree of Another Tree描述：给定两个二叉树s和t，判断t是否s的一个子树。要求结构完全一致思路：递归代码class Solution(object): def isSubtree(self, s, t): """ :type s...

2018-03-27 23:36:00 135

原创 Leetcode-Easy 804. Unique Morse Code Words

804. Unique Morse Code Words描述：将26个因为字母映射为莫尔斯式电码思路：一一匹配代码class Solution: def uniqueMorseRepresentations(self, words): """ :type words: List[s...

2018-03-26 23:09:00 326

原创 2018-03-24

image.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.png ...

2018-03-24 19:47:00 161

原创连续子数组的最大和

题目1 连续子数组的最大和描述：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路最大和连续子数组一定有如下几个特点： 1、第一个不为负数 2、如果前面数的累加值加上当前数后的值会比当前数小，说明累计值对整体和是有害的；如果前面数的累加值加上当前数后的值比当前...

2018-03-24 15:25:00 173

原创 Leetcode-Easy 72. Edit Distance

72. Edit Distance描述：求两个字符串的编辑距离思路：动态规划代码class Solution: def minDistance(self, strWord1, strWord2): res = [[0]*(len(strWord2)+1) for _ in range(len(...

2018-03-24 00:16:00 113

原创 Leetcode-Easy 155. Min Stack

234. Palindrome Linked List描述：栈的实现思路：通过列表进行实现代码class MinStack: def __init__(self): """ initialize your data structure here. """ ...

2018-03-22 21:51:00 168

原创 Leetcode-Easy 234. Palindrome Linked List

234. Palindrome Linked List描述：判断一个单链表是否左右对称思路：直接判断关于中心对称位置的节点值是否相等代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# ...

2018-03-22 21:49:00 127

原创 Leetcode-Easy 20. Valid Parentheses

20. Valid Parentheses描述：判断括号是否匹配 (),{},[]思路：遍历括号字符串，添加到一个数组中，匹配数组最后一个元素和当前遍历的字符是否匹配，如果匹配弹出一个元素，如果不匹配，添加一个元素，最后判断数组的长度是否为0.(利用栈的思想)代码class Solution: def isVal...

2018-03-22 21:42:00 138

原创 Leetcode-Easy 141. Linked List Cycle

141. Linked List Cycle描述：判断一个单链表中是否存在环思路：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)代码#...

2018-03-21 23:47:00 132

原创 Leetcode-Easy 70. Climbing Stairs

21. Merge Two Sorted Lists描述：有n阶楼梯，每步只能走1个或2个台阶，请问到达第n阶楼梯一共有多少走法？思路：动态规划程序从 i=3 开始迭代，一直到 i=n 结束。每一次迭代，都会计算出多一级台阶的走法数量。迭代过程中只需保留两个临时变量a和b，分别代表了上一次和上上次迭代的结果。为了便于理...

2018-03-20 23:24:00 127

原创数据结构-栈的定义及python实现

class Node(object): def __init__(self,value): self.value=value self.next=Noneclass stack(object): def __init__(self): self.top=None def pee...

2018-03-19 12:01:00 347

原创 Leetcode-Easy21. Merge Two Sorted Lists

21. Merge Two Sorted Lists描述：将两个有序链表进行合并，合并之后的链表也是有序链表思路：递归代码Definition for singly-linked list.class ListNode:def init(self, x):self.val = xself.next = Non...

2018-03-17 21:53:00 218

原创 Leetcode-Easy 136. Single Number

136. Single Number描述：有一个数组，数字都出现两次，只有一个数字出现一次，找出现一次的数字思路：现将数组去重求和乘以2，然后减去原先的数组之和，即为出现一次的数字代码class Solution: def singleNumber(self, nums): """ ...

2018-03-16 23:08:00 204

原创 python实现二叉树的创建和遍历

#coding:utf-8#author:Elvis class TreeNode(object): def __init__(self): self.data = '#' self.l_child = None self.r_child = None class Tree(TreeNode...

2018-03-16 21:22:00 836

原创 Leetcode-Easy 575. Distribute Candies

728. Self Dividing Numbers描述：有偶数个糖，需要分给弟弟和妹妹，要求最终两个人分到的糖数目一样，返回妹妹获得糖的种类数目最大值思路：如果糖的种类数小于糖总数的二分之一，最大值为糖的种类数；如果糖的总类数大于糖总数的二分之一，最大值为糖总数的二分之一。代码class Solution: ...

2018-03-15 21:43:00 182

原创 Leetcode-Easy 412. Fizz Buzz

728. Self Dividing Numbers描述：给定一个整数n,判断1-n之间的数字，输出字符串。如果一个数是3的倍数，输出“FIzz”；如果一个数是5的倍数，输出“Buzz”；如果一个数是3和5的公倍数，输出“FizzBuzz”；如果一个数不是3也不是5的倍数，则输出数字本身。思路：逻辑判断代码class...

2018-03-15 21:37:00 158

原创二叉排序树 python实现

class BTNode: def __init__(self, data, left, right): self.data = data self.left = left self.right = rightclass BTree: def __init__(self, root):...

2018-03-14 19:00:00 2162

原创 Leetcode-Easy 728. Self Dividing Numbers

728. Self Dividing Numbers描述：判断一个数是否可以被自己所包含的数整除，如果本身还有0，则不可以思路：直接遍历判断代码class Solution: def selfDividingNumbers(self, left, right): """ :type...

2018-03-13 19:50:00 202

原创 Leetcode-Easy 796. Rotate String

796. Rotate String描述：有两个字符串A和B，将A的第一个字符左移到最后位置，判断此时A是否等于B，如果等于返回true。不等于则继续左移，直到A遍历完毕，如果不相等返回false思路：通过python切片和拼接代码class Solution: def rotateString(self, A,...

2018-03-13 19:22:00 205

原创 Leetcode-Easy 657. Judge Route Circle

657. Judge Route Circle描述：题目很简单，就是判断路线能否组成一圈。向“右”走的步数一定要等于向“左”走的步数；向“下”走的步数一定要等于向“上”走的步数。思路：思路就是判断下字符串中“R”的个数是否等于“L”的个数，“D”和“U”同理代码class Solution(object): de...

2018-03-12 18:41:00 121

原创 Leetcode-Easy 461.Hamming Distance

Leetcode-Easy是Leecode难度为"Easy"的解法，由python编码实现。461.Hamming Distance描述：思路：首先将通过bin将x,y转化为二进制字符串，然后逆置，有利于后面字符串比较。用0补齐两个字符串，遍历字符串，比较对应的字符，得出结果。代码class Solution(objec...

2018-03-12 18:29:00 142

原创文本数据处理的终极指南-[NLP入门]

简介实现任何程度或者级别的人工智能所必需的最大突破之一就是拥有可以处理文本数据的机器。值得庆幸的是，全世界文本数据的数量在最近几年已经实现指数级增长。这也迫切需要人们从文本数据中挖掘新知识、新观点。从社交媒体分析到风险管理和网络犯罪保护，处理文本数据已经变得前所未有的重要。image在这篇文章中，我们将要讨论不同的特征提取方法，从一些基...

2018-03-10 10:53:00 1309 1

原创数据结构-顺序表的定义及python实现

1 顺序表的定义线性表是具有相同数据类型的n个数据元素的有限序列。顺序表使用组地址连续的存储单元、依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。顺序表是线性表的顺序存储。假设线性表L存储的起始位置为LOC(A),sizeof(ElemType)是每个数据元素所占用存储空间的大小，则表L所对应的顺序存储如下图所示...

2018-03-09 13:14:00 579

原创美团NLP实习面试总结

机会总是留给有准备的人一基本知识1 python解释下装饰器和生成器的作用以及用法类的知识点，类与对象，三个输出2 javaHashMap的实现原理ArrayList和LinkedList的区别3 操作系统进程与线程的区别进程调度方法4 数据结构解释下Hash散列表5 代码给定一个列表，实现有序二叉树的构造...

2018-03-09 00:13:00 3445 3