剑指offer刷题记录62--股票最大利润

最新推荐文章于 2022-06-26 11:48:04 发布
最新推荐文章于 2022-06-26 11:48:04 发布
阅读量120 收藏
点赞数
分类专栏： 剑指Offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40380201/article/details/106598907
版权

在这里插入图片描述
解题思路：暴力法（做了那么多题目，第一想到的还是暴力解法。。。）
在这里插入图片描述
解题思路2 动态规划
来自力扣大佬的解析
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
代码优化
在这里插入图片描述

小四姑娘
关注
专栏目录
剑指offer刷题（十）难点
qq_30312047的博客
08-11 516
机器人的运动范围 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？ 示例 1： 输入：m = 2, n = 3, k = 1 输出：3 示例 2： 输入
剑指offer之JAVA版---史上最全
Amber8080的博客
11-21 1581
1.单例模式 Ⅰ 懒汉式-线程不安全 以下实现中，私有静态变量 uniqueInstance 被延迟实例化，这样做的好处是，如果没有用到该类，那么就不会实例化 uniqueInstance，从而节约资源。 这个实现在多线程环境下是不安全的，如果多个线程能够同时进入 if (uniqueInstance == null) ，并且此时 uniqueInstance 为 null，那么会有多个线程执行 uniqueInstance = new Singleton(); 语句，这将导致实例化多次 uniqueIns
【面试突击算法第一天】剑指offer + Leetcode Hot100
qq_42397330的博客
06-25 879
面试突击算法，面试常考算法题，详细的思路
头部大厂面试必备剑指offer刷题指南 v0.1
bazhaheigang的博客
05-16 3497
目录1.开篇明义2.在哪里刷题2.1 Leetcode2.2 牛客网nowcoder3.准备工作视频课程专栏资料书籍资料4.如何刷题刷题六步法第一步第二步第三步第四步第五步第六步刷哪些题补充说明 1.开篇明义 本专栏只做三件事：刷题！刷题！还是刷题！！！ 剑指offer作为系统刷题的入门还是很合适的，后续还会针对进阶的刷题写相应的专栏。 2.在哪里刷题 不需要本地编辑器，这里推荐两个刷题必备的网址： 2.1 Leetcode Leetcode官方指定剑指offer刷题网址 Leetcode的剑指对应的是官方
part2-HOT100+剑指Offer
升级迭代
10-20 435
leetcode：https://leetcode-cn.com/problemset/algorithms/ 类别：热题HOT100 easy篇 共26道 No.21 -------------- 可将滑动窗口作为一个章节来看。。。 标签：哈希表，滑动窗口 438. Find All Anagrams in a String 找异位词的字串起始索引 异位词：字母相同，但排列不同的字符串 思...
part1-HOT100+剑指Offer
升级迭代
08-28 676
leetcode：https://leetcode-cn.com/problemset/algorithms/ 类别：热题HOT100 easy篇 共26道 No.1 标签：栈 设计 155. Min Stack class MinStack { public: /** initialize your data structure here. */ stack<int&...
剑指offer刷题笔记- 63. 股票的最大利润
baidu_37360677的博客
09-13 130
第一思路是遍历数组，记录之前产生的最大利润和最低价格。因为题目规定先买再卖，每个iter卖出的可能最大利润都是当前价格减去历史最低价。再比较当前iter的利润与历史最大利润的大小，来更新历史最大利润。若当前价格小于历史最低价，则更新历史最低价。 代码如下 class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int .
剑指offer刷题（1）--面向华为
须臾徐的博客
04-20 1213
目录1. 栈和队列(简单）1.1：剑指 Offer 09. 用两个栈实现队列1.2：剑指 Offer 30. 包含min函数的栈2. 链表（简单）2.1 剑指 Offer 06. 从尾到头打印链表2.2 剑指 Offer 24. 反转链表2.3 剑指 Offer 35. 复杂链表的复制3. 字符串（简单）3.1 剑指 Offer 05. 替换空格3.2 剑指 Offer 58 - II. 左旋转字符串4. 查找算法（简单）4.1 剑指 Offer 03. 数组中重复的数字4.2 剑指 Offer 53 -
LeetCode-【剑指offer刷题记录汇总】-python版
ystraw - Come on！！！
06-06 683
经过坚持每天刷一道题目，最终刷完了题目，下面给出刷题记录列表，以便后面复习。 原创LeetCodeEasy-【面试题03.数组中重复的数字】 原创LeetCodeEasy-【面试题04.二维数组中的查找】 原创LeetCodeEasy-【面试题05.替换空格】 原创LeetCodeEasy-【面试题05.替换空格】 原创LeetCodeEasy-【面试题09.用两个栈实现队列】 原创LeetCodeEasy-【面试题10-I.斐波那契数列】 原创LeetCodeEasy-【面试题10-II.青蛙跳台阶问题】
【java】leetcode刷题记录+简单思路（hot100+剑指offer 简单\中等难度）
昂萨哈凯尔可真难记啊
08-14 1299
避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。 1. 两数之和（简单） 2. 两数相加（中等） 3. 无重复字符的最长子串（中等） 4. 寻找两个正序数组的中位数（困难） 5. 最长回文子串（中等） 10. 正则表达式匹配（困难） 11. 盛最多水的容器（中等） 15. 三数之和（中等） 17. 电话号码的字母组合（中等） 19. 删除链表的倒数第 N 个结点（中等） ...
LeetCode刷题 _「剑指 Offer]第2版_按顺序
YouLan999的博客
01-04 678
剑指 Offer 03. 数组中重复的数字 数组、哈希表、排序 class Solution: def findRepeatNumber(self, nums: List[int]) -> int: res = collections.Counter(nums) for key in res: if res[key] > 1: return key 剑指 Offer 04. 二维数组中的查找 数组、
面试必刷的算法题 - 剑指offer题集Java实现
clonechen
04-12 3181
本文的题目均来自LeetCode的剑指offer题库 文章目录基础知识数据结构面试题03.数组中重复的数字面试题04.二维数组中的查找面试题05.替换空格面试题06.从尾到头打印链表面试题07.重建二叉树面试题09.用两个栈实现队列算法与数据操作面试题10-I.斐波那契数列面试题11.旋转数组的最小数字面试题12.矩阵中的路径面试题13.机器人的运动范围[面试题14-I. 剪绳子](https:/...
剑指offer_edition2刷题记录
jiandandian_的博客
04-21 1452
剑指offer_edition2刷题记录
【面试突击算法第二天】剑指offer + Leetcode Hot100
qq_42397330的博客
06-26 573
大厂面试算法题
剑指offer刷题记录9--矩阵中的路径（深度优先搜索+回溯）
weixin_40380201的博客
04-28 243
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 该题是可以用回溯法进行求解的典型题目，那什么是回溯法呢？ 算法思想 回溯实际上是一种试探算法，这种算法跟暴力搜索最大的不同在于，在回溯算法里，是一步一步地小心翼翼地进行向前试探，会对每一步探测到的情况进行评估，如果当前的情况已经无法满足要求，那么就...
剑指offer刷题记录7--斐波那契数列（青蛙跳台阶问题）
weixin_40380201的博客
04-24 216
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 此处最容易想到的便是用递归的思想进行求解，比如我们要求f(10)，那么得先求f(9)和f(8)。同样，要求得f(9),得先求f(8)和f(7)，用下图表示求解过程。 不难发现，在这棵树当中，有很多的节点是重复的，这就意味着当n的数字很大的时候，...
剑指offer刷题记录18--反转链表
weixin_40380201的博客
05-06 203
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 基础知识 所谓的基础知识在这里是一定要知道的，不然可能对于理解这道题会有一定的困难。 在C语言实现链表中，因为C有指针，可以很方便的控制内存，很方便实现链表。但Python是动态语言，可以直接把对象赋值给新的变量。在C/C++中，通常用“指针+结构体”来实现...
剑指Offer刷题记录2--二维数组的查找
weixin_40380201的博客
04-16 198
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 解法1：暴力法 如果不考虑二维数组排好序的特点，则遍历整个二维数组的每一个元素，判断目标值是否在二维数组中存在。 依次遍历二维数组的每一行和每一列。如果找到一个元素等于目标值，则返回 true。如果遍历完毕仍未找到等于目标值的元素，则返回 false。 复...
剑指offer刷题记录10--机器人的运动范围（广度优先搜索）
weixin_40380201的博客
04-30 192
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 机器人从坐标（0，0）开始运动，当它准备进入坐标为（i，j）的格子时候，通过检查坐标的数位和来判断机器人是否能够进入，如果机器人能够进入坐标为（i，j）的格子，则再判断它是否可以进入4个相邻的格子。在这里，需要注意的是，有种情况是坐标虽然满足数位...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值