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 · 419 阅读 · 0 评论 -
面试题63:股票的最大利润(python)
剑指offer第二版,P300, 面试题63:股票的最大利润文章目录题目解法解法一,蛮力法解法二python 代码题目题目:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?例如,一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。如果我们能在价格为5的时候买入并在价格为16时卖出,则能收获最大的利润11。关键词:动态规划解法解法一,蛮力法我们不难想到用蛮力法来解决这个问题,也就是找出数组中所有的数对,并逐一求出它.原创 2020-06-29 17:18:36 · 1005 阅读 · 0 评论 -
43对称的二叉树
文章目录题目分析实现题目43对称的二叉树‘’’ 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ‘’’分析实现# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# ...原创 2020-02-11 16:38:52 · 101 阅读 · 0 评论 -
46二叉搜索树的第k个结点
题目46二叉搜索树的第k个结点‘’’题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。‘’’分析二叉搜索树定义二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于...原创 2020-02-11 10:12:49 · 100 阅读 · 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 · 129 阅读 · 0 评论 -
冒泡排序(python)
冒泡排序冒泡排序简介**冒泡排序(英语:Bubble Sort)**是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大(升序),就交换...原创 2019-07-26 11:53:23 · 147 阅读 · 0 评论