自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

转载 剑指offer_4 二叉树遍历

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 # -*- coding:utf-8 -*-# class TreeNode:#     def __init__(self, x):#      ...

2019-02-20 19:59:55 100

转载 剑指offer3_链表输出

输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 # -*- coding:utf-8 -*-# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    # 返回从尾部到头部的列表值序列,例如[1,...

2019-02-20 16:15:09 80

转载 剑指offer_1 矩阵数组找数

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路1:从左下角开始寻找,大于目标,则向右移动,小于目标则向左移动。class Solution:    # array 二维列表    def Find(self, target, array):...

2019-02-20 15:45:36 149

转载 os.path,join路径拼接

参考了:https://blog.csdn.net/qq_40962368/article/details/80272063?utm_source=blogxgwz0记录一下:1.从后往前看,会从第一个以“/”开头的参数开始拼接,他之前的参数全部丢弃。2.“./”在程序中屏蔽了“/”,使“/”不起任何作用。3.os.path.join()的功能只是起到连接文件的作用,而不能生成文件...

2018-10-27 14:38:22 241

原创 house robbers

动态规划,house robber系列三道题:第一道题:         没有限制,因此直接用动态规划就可以做,这里有两种方式:第一种,空间省,时间稍微多一些: 只有两个数值,lastTotal 和reTotal来记录获得的金钱多少class Solution: def rob(self, nums): """ :type nums: Li...

2018-10-26 17:04:50 114

转载 转 关于pickle和json的使用

1、json:用于string到list或者dict类型之间的转换。pickle用于python特有的类型和python的数据类型间进行转换json和pickle模块都提供了四个功能:dumps,dump,loads,load2、json序列化和反序列化import #将json序列化data = { "name":""jiayou", "age":"12"...

2018-10-21 16:13:04 738

原创 list[::-1]

看师兄代码的时候遇到了none_list_reverse = none_list[::-1]于是查了一下python中的a[::1]类型,这里参考了  https://blog.csdn.net/qq_41940950/article/details/80765674的文章意思很明显,第三个参数取-1即为倒序输出。 ...

2018-10-21 15:43:09 3479

转载 转 小白刷LeetCode 198.house robber

题目:ou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent h...

2018-10-16 17:35:35 90

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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