- 博客(31)
- 资源 (1)
- 收藏
- 关注
原创 动态规划--最大连续子序列和
53最大连续子序列和题目描述最大连续子序列和。(至少包含一个数组)例子Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6.思想 法1 - DP。dp[i]表示以i位置结尾的最大值,dp[i] = max(dp[i-1] + nums[i], nums[i...
2019-05-30 19:59:27 281
原创 NLP--jieba(关键词提取(TFIDF/TextRand))
关键词提取–TFIDF词频(Term Frequency,缩写为TF):出现次数最多的词如果某个词比较少见,但是它在这篇文章中多次出现,那么它很可能就反映了这篇文章的特性,正是我们所需要的关键词。“逆文档频率”(IDF)TF-IDF与一个词在文档中的出现次数成正比,与该词在整个语言中的出现次数成反比基于 TF-IDF 算法的关键词抽取import jieba.analysej...
2019-05-29 14:49:43 4426
原创 NLP--jieba(1)
文章目录1.基本分词函数与用法jieba.lcut以及jieba.lcut_for_search直接返回 list添加用户自定义词典1.基本分词函数与用法jieba.cut 以及 jieba.cut_for_search 返回的结构都是一个可迭代的 generator,可以使用 for 循环来获得分词后得到的每一个词语(unicode)jieba.cut 方法接受三个输入参数:需要分词的...
2019-05-29 13:55:39 171
原创 树--给定二叉树的两个节点,找到它俩的最低公共祖先
236. Lowest Common Ancestor of a Binary TreeGiven the following binary tree: root = [3,5,1,6,2,0,8,null,null,7,4] Example 1:Input: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1Output: 3...
2019-05-28 19:09:42 251
原创 树--给定二叉搜索树(BST)和target
[653. Two Sum IV - Input is a BST(https://leetcode.com/problems/two-sum-iv-input-is-a-bst/)题目描述给定二叉搜索树(BST)和target。如果BST存在两个元素和为target,返回true;否则返回false例子 略 思想 (法1、2 - 借助辅助字典,没有用到BST这个条件) 两个数的和为ta...
2019-05-28 14:21:57 249
原创 树--层次遍历二叉树
102. Binary Tree Level Order TraversalFor example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7return its level order traversal as:[ [3], [9,20], [15,7]...
2019-05-28 14:00:16 140
原创 树—判断它是否是二叉树的前序遍历序列化
331. Verify Preorder Serialization of a Binary Tree题目描述利用前序遍历序列化二叉树时,遇到非空结点时,记录结点的值;如果是空节点,用#记录。 给定一个逗号分隔的字符串,判断它是否是二叉树的前序遍历序列化。不需重建二叉树例子 Example 1:Input: "9,3,4,#,#,1,#,#,2,#,6,#,#" Output: tr...
2019-05-28 13:51:35 784
原创 树--给定前序和中序遍历,重构二叉树。
105. Construct Binary Tree from Preorder and Inorder Traversal题目描述给定前序和中序遍历,重构二叉树。思想 前序 - 根左右;中序 - 左右根 (递归)解法# Definition for a binary tree node.# class TreeNode(object):# def __init__(...
2019-05-28 11:13:47 183
原创 树--二叉树的后序遍历
[145. Binary Tree Postorder Traversal(https://leetcode.com/problems/binary-tree-postorder-traversal/)题目描述二叉树的后序遍历思想 (递归)(迭代) 先找到后序遍历的逆序根右左,然后再求得后序遍历。解法1 左右根,递归。# Definition for a binary tre...
2019-05-28 11:03:55 290
原创 树-最大深度
104. Maximum Depth of Binary Tree题目描述二叉树的最大深度例子 略 思想 (递归) 最大深度等于左右子树的最大深度加1。 (非递归) 层次遍历解法1 递归# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# ...
2019-05-27 20:27:37 520
原创 树--101.镜像树
[101. Symmetric Tree(https://leetcode.com/problems/symmetric-tree/)题目描述判断是否是镜像二叉树(对称)例子 略思想 (递归) 定义一辅助函数,输入为left和right,判断是否相等。 (迭代) 定义两个栈,层次遍历时判断,并分别从左向右和从右向左存储。解法1 递归# Definition for a bin...
2019-05-27 16:46:15 267
原创 栈-155. Min Stack
[155. Min Stack(https://leetcode.com/problems/min-stack/description/)题目描述设计一个支持push,pop,top等操作并且可以在O(1)时间内检索出最小元素的堆栈。push(x)–将元素x插入栈中pop()–移除栈顶元素top()–得到栈顶元素getMin()–得到栈中最小元素例子MinStack minS...
2019-05-26 22:23:41 100
原创 二分-153. Find Minimum in Rotated Sorted Array 162. Find Peak Element
153. Find Minimum in Rotated Sorted Array题目描述假设按照升序排序的数组,在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。(假设数组中不存在重复元素)例子Example 1: Input: [3,4,5,1,2] Output: 1Ex...
2019-05-26 17:05:27 113
原创 二分-74. Search a 2D Matrix 240. Search a 2D Matrix II
74. Search a 2D MatrixWrite an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The firs...
2019-05-26 16:41:14 189
原创 二分-34. Find First and Last Position of Element in Sorted Array
34. Find First and Last Position of Element in Sorted Array题目描述给定一个按照升序排列的整数数组 nums和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。例子Example 1: Input: nums =...
2019-05-26 16:04:42 131
原创 二分-69. Sqrt(x)
69sqrt题目描述实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。例子Example 1: Input: 4 Output: 2Example 2: Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842…,...
2019-05-26 15:23:35 118
原创 面向对象(二)继承 多态
私有变量如果要让内部属性不被外部访问,可以把属性的名称前加上两个下划线__,在Python中,实例的变量名如果以__开头,就变成了一个私有变量(private),只有内部可以访问,外部不能访问,所以,我们把Student类改一改:class Student(object): def __init__(self, name, score): self.__name = ...
2019-05-24 19:29:37 163
原创 串-锯齿形变换
6.锯齿形变换题目描述给定一个字符串s和整数n, 求s做n行的锯齿形变换后, 顺序拼写而成的新字符串.比如: s=“PAYPALISHIRING”, n=3, 锯齿形变换如下:P A H NA P L S I I GY I R再顺序从左到右, 从上到下的拼接成的字符串为: “PAHNAPLSIIGYIR”解法分析这道题最难的地方在于对题意的理解. 什么叫做...
2019-05-24 18:30:10 188
原创 python--基础复习(面向对象编程一)
文章目录类和实例数据封装类和实例面向对象最重要的概念就是类(Class)和实例(Instance)class后面紧接着是类名,即Student,类名通常是大写开头的单词,紧接着是(object),表示该类是从哪个类继承下来的,继承的概念我们后面再讲,通常,如果没有合适的继承类,就使用object类,这是所有类最终都会继承的类。定义好了Student类,就可以根据Student类创建...
2019-05-24 14:10:26 151
原创 串--165. Compare Version Numbers
[165. Compare Version Numbers(https://leetcode.com/problems/compare-version-numbers/)Compare two version numbers version1 and version2.If version1 > version2 return 1; if version1 < version2 r...
2019-05-23 16:37:56 100
原创 串--49. Group Anagrams
leetcode 49. Group Anagrams使用【python】求解题目:Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],Return:[[“ate”, “eat”,“tea”],[“nat”,“...
2019-05-23 15:57:42 102
原创 038-Count and Say
038-Count and Say报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "on...
2019-05-23 15:20:51 199
原创 leetcode-链表
文章目录链表第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第十二题第十三题第十四题双向链表链表第一题解法[边界] - n的取值范围是1-链表长度,边界为n=1和n=链表长度[思路] - 要求移除倒数第n个,考虑双指针:指针1先移动n+1步,指针2再移动(指针1指向None时,指针2刚好指向倒数第n+1个结点)[改进] - 对于边界n=链表长度时,指针1移动n+1...
2019-05-23 13:23:47 131
原创 python--基础复习(函数式编程)
文章目录函数式编程高阶函数map 与reducefiftersorted返回函数匿名函数装饰器偏函数函数式编程函数是Python内建支持的一种封装,我们通过把大段代码拆成函数,通过一层一层的函数调用,就可以把复杂任务分解成简单的任务,这种分解可以称之为面向过程的程序设计。函数就是面向过程的程序设计的基本单元。高阶函数既然变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函...
2019-05-22 23:01:10 115
原创 python--基础复习(高级特性)
文章目录切片迭代列表生成式生成器迭代器切片 L = ['Michael', 'Sarah', 'Tracy', 'Bob', 'Jack'] L[0:3]L[0:3]表示,从索引0开始取,直到索引3为止,但不包括索引3。即索引0,1,2,正好是3个元素。如果第一个索引是0,还可以省略:L[:3]['Michael', 'Sarah', 'Tracy']支持L[-1]取倒数第一个元...
2019-05-22 22:28:36 98
原创 Mysql1
文章目录sql的概念MYSQl常用语句查询语句命名规则命名格式语法项目一:查找重复的电子邮箱项目二:查找大国sql的概念SQL是英文Structured Query Language的缩写形式,它的意思是表示结构化查询语言。SQL语言的主要功能就是同各种数据库建立联系。此外,SQL是被当成为关系型数据库管理系统的标准语言。其是由Microsoft开发和推广的关系数据库管理系统。MySQL是一...
2019-05-13 21:03:00 247
原创 基础 Stringbuffer与Stringbuilde 冒泡选择查找
文章目录stringbufferStringBuffer(StringBuffer类的构造方法)StringBuffer的添加功能StringBuffer的删除功能StringBuffer的替换和反转功能StringBuffer的截取功能及注意事项StringBuffer和String的相互转换把数组转成字符串字符串反转StringBuffer和StringBuilder的区别String和Str...
2019-05-12 18:55:04 146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人