自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

冷咖啡离开了杯垫,来到了博客

博采众长,搏出未来。

原创 股票买入卖出问题 leetcode123(最多k次交易)

leetcode123 问题链接https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/ 给定一些天数的股票价格list, 最多k次买入卖出, 求能获得的最大利润。 (买入前必须先卖出已有的股票) 解决思路:动态规划 ...

2019-07-05 16:03:44

阅读数 609

评论数 0

原创 蛇形矩阵

def generate(n): count = 0 mark = -1 res = [[0]*n for i in range(n)] #res[0][0] = 1 for i in range(0, n): if mark == 1: #...

2019-06-30 21:51:26

阅读数 22

评论数 0

原创 背包问题(0-1背包问题和完全背包问题)

一. 0-1背包问题 给了一些物品的重量和价值,背包只能装下一定重量的物品,求背包能装物品的最大价值(0-1背包问题约定每个物品最多只能用一次)。 w = [5, 4, 7 ,2 ,6] #重量 p = [12,3,10, 3, 6] #价值 v = 12 #包能装下的总重量 n = 5 #物...

2019-06-19 16:49:13

阅读数 258

评论数 0

原创 复杂链表的复制

# -*- coding:utf-8 -*- # class RandomListNode: # def __init__(self, x): # self.label = x # self.next = None # self.random...

2019-05-20 23:29:35

阅读数 14

评论数 0

原创 归并排序的递归与非递归方式(python)

# -----------递归--------------- def merge_sort(nums): if len(nums) <= 1: return nums mid = len(nums)//2 left = merge_sort(n...

2019-03-14 13:09:22

阅读数 176

评论数 0

原创 二叉树的四种遍历(非递归)

class treeNode: def __init__(self, val, left=None, right=None): self.val = val self.left = left self.right = right ...

2019-03-14 10:45:27

阅读数 32

评论数 0

原创 最长递增子序列

题目描述: Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], Th...

2019-02-26 15:38:54

阅读数 18

评论数 0

原创 循环有序数组中查找某个数

循环有序数组中查找某个数 利用二分查找,一个循环有序数组从中间切分,一定分成一个有序数组和一个循环有序数组,由于循环有序数组不容易判断,我们只需判断哪一边是有序数组以及target是不是在有序数组这一边。 # 循环有序数组查找某个数 def find(ls, target): if ...

2019-02-23 15:15:22

阅读数 169

评论数 0

原创 最小的k个数(第k小的数)

1. 利用快排的思想,由于每次只选择左右部分中的一部分,因此时间复杂度为O(n). # -*- coding:utf-8 -*- class Solution: # (O(n)复杂度) def GetLeastNumbers_Solution(self, tinput, k):...

2019-02-22 13:49:36

阅读数 200

评论数 0

原创 丑数

# -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here if index < 1: ...

2019-02-21 23:36:29

阅读数 29

评论数 0

原创 反转链表的循环和递归方式(python)

# 循环 class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here left = None cur = pHead wh...

2019-02-20 10:43:46

阅读数 48

评论数 0

原创 数字在排序数组中出现的次数

题目描述 统计一个数字在排序数组中出现的次数。 思路分析 为了让时间复杂度较低,考虑用二分查找。分别用两次二分查找,找到目标值第一次出现时的下标和最后一次出现时的下标。注意边界条件。(如:目标值只在数组的首或尾出现了1次) # -*- coding:utf-8 -*- class Sol...

2019-01-25 13:45:33

阅读数 33

评论数 0

原创 滑动窗口的最大值

题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,...

2019-01-24 21:10:04

阅读数 29

评论数 0

原创 判断平衡二叉树

题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路分析 平衡二叉树要求左子树与右子树的高度之差的绝对值不大于1,左、右子树同样满足上述要求。需要在求取二叉树的高度的基础上稍加改动。二叉树的高度通常采用先序遍历的递归方式,递归的输入从根结点开始到左右子树直到叶子结点停止,递归的输出...

2019-01-24 15:53:17

阅读数 17

评论数 0

原创 二叉搜索树的后序遍历

题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路分析 二叉搜索树的左子树的结点值小于根结点值,右子树的结点值大于根节点的值,且左右子树同样符合上述条件。后序遍历序列的最后一个数是根结点的...

2019-01-24 15:05:17

阅读数 23

评论数 0

原创 树的子结构

题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路分析 主函数从A的根结点开始遍历,当遍历到结点a时,若a与B的根结点值相同,调用一个子函数来判断以a为根结点的树是否包含B树,若包含,返回True,若不包含,继续遍历A的剩余结点,重复上...

2019-01-24 11:28:21

阅读数 19

评论数 0

原创 数据流中的中位数

题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 ...

2019-01-23 23:10:13

阅读数 29

评论数 0

原创 序列化二叉树

题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 思路 序列化时:先根序遍历,None要用特殊符号‘#’表示,否则不能反序列化。例如,如下图所示的二叉树序列化为1,2,4,#,#,5,7,#,#,#,3,#,6,#,# 反序列化时:还是利用先序遍历,碰到‘#’返回None。 ...

2019-01-23 20:52:17

阅读数 56

评论数 0

原创 把二叉树打印成多行

题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 在宽度优先遍历的基础上,需要记录二叉树每行的结点个数,每一行打印成一个列表,最后的结果是一个二维列表。 宽度优先遍历过程采用队列完成。下面分析如何记录每行的个数:用变量toPrint记录当前层需要打印的结点个...

2019-01-23 19:53:57

阅读数 44

评论数 0

原创 连续子数组的最大和

题目:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的...

2019-01-22 20:15:58

阅读数 29

评论数 0

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