排序:
默认
按更新时间
按访问量

[JZoffer]二叉树中和为某一值的路径

题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解题思路 将当前结点加入路径中,如果当前结点是叶结点,判断至当前结点的路径和是否符合条件,若符合则将路径加入最终结果。 每一轮...

2018-05-19 17:34:06

阅读数:1

评论数:0

[JZoffer]树的子结构

题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路 将AB两个二叉树通过前序遍历成list数组, 然后通过遍历listA依次去找listA[i:len(listB)+i]与listB是否相同,相同即找到子结构,反...

2018-05-16 00:41:42

阅读数:2

评论数:0

[JZoffer]反转链表

反转链表 题目描述 输入一个链表,反转链表后,输出链表的所有元素 代码 代码其实虽说看懂了,但是实现起来稍微还是有些困难,理解的不透彻,mark在这里,以备之后查看之 # class ListNode: # def __init__(self, x): # ...

2018-05-15 17:55:13

阅读数:2

评论数:0

python的os模块

Name os ——OS routines for Mac, NT, or Posix depending on what system we’re on. . Programs that import and use ‘os’ stand a better chance o...

2018-05-13 00:51:19

阅读数:40

评论数:0

卡特兰数

卡特兰数 卡特兰数是组合数学中一个常在各种计数问题中出现的数列。 h(0) = 1 h(1) = 1 递推公式: h(n) = h(0)*h(n-1) + … + h(n-1)h(0) (n >= 2) h(n) = h(...

2018-05-12 21:39:10

阅读数:5

评论数:0

判断质数

判断思路 在一般领域,对正整数n,如果用2到 之间的所有整数去除,均无法整除,则n为质数。 质数大于等于2 不能被它本身和1以外的数整除 代码实现 import math def isSushu(n): if n <= 1: ...

2018-05-03 14:44:53

阅读数:7

评论数:0

python异常处理

python异常处理的四种结构 try except 标准异常处理结构 try except else常用异常处理结构 多异常处理结构 try except finally常用异常处理结构 python异常处理的四种结构 try except 标准异常处理结构 try: ...

2018-05-03 13:26:20

阅读数:4

评论数:0

python读写二进制文件

使用pickle模块进行二进制文件的读写 基本接口 代码实现 使用pickle模块进行二进制文件的读写 python的pickle模块实现了基本的数据序列和反序列化。通过pickle模块的序列化操作我们能够将程序中运行的对象信息保存到文件中去,永久存储;通过pickl...

2018-05-03 09:59:55

阅读数:9

评论数:0

刷题小技巧_while true

在刷剑指offer的时候,发现很多高效的代码在主程序入口处会使用while true try except 的改写方式。这种改写方式会使程序更加高效,鲁棒性更强。def func(): pass while True: try: func() # ...

2018-05-03 08:26:10

阅读数:11

评论数:0

字符串之子字符串查找

子字符串查找  字符串的一种基本操作就是子字符串查找:给定一段长度为N的文本text和一个长度为M的模式字符串pattern,在文本中找到一个和该模式相符的子字符串。解决该问题的大部分算法都可以很容易地扩展为找出文本中和该模式相符的子字符串,统计该模式在文本中的出现次数,或者找出上下文(和该模式相...

2018-04-25 22:42:49

阅读数:29

评论数:0

合并两个有序链表

题目描述:合并两个已排序的链表,并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来完成。 解题思路:构造一个新的链表空间,利用链表的next依次组合,不难,就是生疏了忘了链表看了下。代码:# Definition for singly-linked list. #class ListN...

2018-04-03 19:09:49

阅读数:21

评论数:0

Leetcode20. 有效的括号

题目描述:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。括号必须以正确的顺序关闭,"()" 和 "()[]{}" 是有效的但是 "(]" 和 ...

2018-04-03 15:43:27

阅读数:79

评论数:0

关于NLP的编码问题的思索

前几天,在尝试通过nltk工具包对唐诗进行一些处理分析的时候,遇到了编码解码方面的错误。错误如下,就是UnicodeDecodeError: 'gbk' codec can't decode bytes in position 738868-738869: illegal multibyte s。...

2018-03-30 15:34:00

阅读数:10

评论数:0

Leetcode14. Longest Common Prefix

转自Murphy__的博客Leecode 中一道不难的题目。输入字符串列表例如 T = [‘abc’,’abcd’,’abfg’,’abopfge’], 则输出最长的公共前缀为 ‘ab’ 思路如下,若字符串列表为空,则返回”“.否则在字符串列表中找到长度最短的字符串P(因为在字符串列表中最长公共前...

2018-03-29 09:54:08

阅读数:7

评论数:0

解决unicodedecodeerror问题

本文转载自abitch的博客在Windows平台下写python最头痛的就是pip不好用,装一个包都能报错,以前懒碰到问题都换linux去做了,现在有空还是要解决一下,先看看错误是啥  用pip安装任何一个包,都提示 UnicodeDecodeError: ‘ascii’ codec can’t ...

2018-03-29 09:52:22

阅读数:16

评论数:0

Leetcode13. Roman to Integer

题目描述:Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999罗马数字转换为阿拉伯数字的注意点有这么几点:1.  对应意义'I':1, 'V...

2018-03-23 16:23:11

阅读数:8

评论数:0

Leetcode9. Palindrome Number

回文需要注意一点:负数不是回文,负号是要被计算在内的。题目描述:Determine whether an integer is a palindrome. Do this without extra space.-------------------------------------------...

2018-03-16 19:53:47

阅读数:8

评论数:0

图的基本算法——广度优先搜索和深度优先搜索

  图是一般用来定义对象之间的关系或联系的模型。在图的基本算法中,最基础的就是遍历算法。我们根据访问节点的顺序不同可分为广度优先搜索BFS和深度优先搜索DFS。  简单来说,广度优先搜索的特点是在遍历图中顶点之前先访问当前顶点的所有邻接结点;深度优先搜索的特点是访问途中顶点后递归的访问此顶点的所有...

2018-03-14 10:56:15

阅读数:31

评论数:0

Leetcode7. Reverse Integer

继续开始刷刷题了,直接在官网上做的,跑了三次,第一次错误是因为忘记考虑32位有符号整数的小细节,第二次错误是因为忘记考虑原始值的取值范围也要约束的细节。题目描述:Given a 32-bit signed integer, reverse digits of an integer.--------...

2018-03-11 17:24:16

阅读数:15

评论数:0

Leetcode204.Count Primes

继续新的一天,懒人几天才做一道题,哎,没办法,太懒了加上还有其他的事。 这道题特么的又超时了------TLE----- 题目描述:Count the number of prime numbers less than a non-negative number, n. --------...

2017-07-27 21:43:43

阅读数:57

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭