- 博客(8)
- 收藏
- 关注
RSS订阅转载 剑指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 = None class 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
242
原创 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,load 2、json序列化和反序列化 import #将json序列化 data = { "name":""jiayou", "age":"12"...
2018-10-21 16:13:04
739
原创 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
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人