![](https://img-blog.csdnimg.cn/20190726120552697.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
S_数据结构
数据结构,主要使用python编写
JY丫丫
这个作者很懒,什么都没留下…
展开
-
303. 区域和检索 - 数组不可变(python)
文章目录题目分析解法1解法2 关键词:动态规划 题目 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5) -> -3 说明: 你可以假设数组不可变。 会多次调用 sumRange 方法。 来源:力扣(原创 2020-08-05 21:19:17 · 379 阅读 · 0 评论 -
面试题63:股票的最大利润(python)
剑指offer第二版,P300, 面试题63:股票的最大利润 文章目录题目解法解法一,蛮力法解法二python 代码 题目 题目:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?例如,一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。如果我们能在价格为5的时候买入并在价格为16时卖出,则能收获最大的利润11。 关键词: 动态规划 解法 解法一,蛮力法 我们不难想到用蛮力法来解决这个问题,也就是找出数组中所有的数对,并逐一求出它.原创 2020-06-29 17:18:36 · 962 阅读 · 0 评论 -
43对称的二叉树
文章目录题目分析实现 题目 43对称的二叉树 ‘’’ 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ‘’’ 分析 实现 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # ...原创 2020-02-11 16:38:52 · 92 阅读 · 0 评论 -
46二叉搜索树的第k个结点
题目 46二叉搜索树的第k个结点 ‘’’ 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 ‘’’ 分析 二叉搜索树 定义 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于...原创 2020-02-11 10:12:49 · 94 阅读 · 0 评论 -
53矩形覆盖
文章目录题目分析实现 题目 53矩形覆盖 题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 分析 实现 '''' 50.53矩形覆盖(Av64288683,P50).mp4 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种...原创 2020-02-10 10:30:44 · 121 阅读 · 0 评论 -
冒泡排序(python)
冒泡排序 冒泡排序简介 **冒泡排序(英语:Bubble Sort)**是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大(升序),就交换...原创 2019-07-26 11:53:23 · 142 阅读 · 0 评论