40.leetcode题目：

最新推荐文章于 2022-07-28 21:48:54 发布
最新推荐文章于 2022-07-28 21:48:54 发布
阅读量279 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hzj379805931/article/details/51074027
版权

这两天在刷leetcode上的动态规划题目，昨天大概刷了三题，但是没有记录博客，因为下周要做报告，所以最近比较忙，故过段时间再添上。我还是希望自己能够坚持下去，仿佛这就意味着我人生的一大步——坚持！！


今天的题目有：

96：unique binary search tree

309. Best Time to Buy and Sell Stock with Cooldown

这题特殊在有一个冷淡期cooldown

假设用maxProfit0[i]表示当前没有股票时的最大收益，maxprofit1【i】表示当前持有股票的最大收益，最终要求的是price.size()-1手里没股票时的最大收益。

这题可以看看斐波那契数列那道题的解法，把空间复杂度变为O（1）


以后再补充

hzj379805931
关注
专栏目录
LeetCode第45题解析
blue_coffeei的博客
08-11 1275
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。 说明: 假设你总是可以到达数组的最后一个位置。 解题思路： 如果我们「贪心」地进行正向查找，每次找到可到达的最远位置，就可以在线性时间内...
leetcode刷题记录(40)-简单
weixin_42733155的博客
10-10 277
1.访问所有点的最小时间 题目： 平面上有n个点，点的位置用整数坐标表示points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。 你可以按照下面的规则在平面上移动： 每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。 必须按照数组中出现的顺序来访问这些点。 思路：因为左移、右移、对角线移动都是耗时1，所以计算两个点之间的x、y方向的距离累加即可 /** * @param {number[...
LeetCode题目:旋转字符串
m0_69282597的博客
07-25 1406
LeetCode题目:旋转字符串
LeetCode题目:赎金信
m0_69282597的博客
07-27 1610
LeetCode题目:赎金信
LeetCode题目: Excel 表列序号
m0_69282597的博客
07-28 1518
LeetCode题目: Excel 表列序号
leetcode296-.leetcode:.leetcode
06-30
leetcode 296 .leetcode leetcode 刷题专用 日期 解决的题目 通过的提交 通过提交率 全站排名 2021/05/07 ...63.40% 43258 2021/04/14 227/2047 368/580 63.45% 43456 2021/04/13 226/2047 364/576
leetcode答案-my-leetcode:LeetCodeProblems'SolutionsonlyforJava.LeetCode题目
06-30
LeetCode题目的答案与思路，仅限于Java。 Note 每道题都会有对应的一篇文章进行思路说明并给出Java的答案，有的会根据评论区额外补充特殊的思路以及一些注意点、 本系列尽量遵从由低到高的难度次序进行解题。 有任何...
leetcode登陆不了-Crawler.leetcode:爬虫.leetcode
07-06
还有，由于本人leetcode没有付费，所以只爬取所有没有付费的题目         该程序用来爬取leetcode中自己已经accepted的算法代码。         文件leetcodeCrawler/spider.java为爬虫程序，负责网络通讯     ...
leetcode100-LiuBoss.LeetCode:LeetCodeby刘老板
06-30
总的来说，"LeetCode100-LiuBoss.LeetCode"项目是一个专注于LeetCode热门100题目的学习资源，涵盖了数组、链表和二叉树等核心数据结构的题目解析，通过刘老板的视角为开发者提供了一条深入理解和实践这些编程挑战的...
必须刷leetcode吗-.leetcode:Leetcode记录
06-30
必须刷leetcode吗 .leetcode 概述 此仓库用于记录本人刷leetcode的进度。...题目 时间 备注 1 Two Sum 20190920 2 Add Two Numbers 20190921 3 Longest Substring Without Repeating Characters 20190922 5 Lo
25.leetcode题目190： Reverse Bits（Follow up未解决）
hzj的博客
03-27 477
题目： Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as0
28.leetcode题目292： Nim Game
hzj的博客
03-30 452
题目： You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone wi
48.leetcode题目17. Letter Combinations of a Phone Number
hzj的博客
05-24 345
（好久不记录，但其实一直有缓慢的做，坚持不放弃，纯当记录一下思路，下次要边做题边写，每次做完题再来写就没感觉了。） 题目： Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (jus
39.leetcode题目121、 122、 123
hzj的博客
04-02 344
121题：动态规划 Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one share
14.leetcode题目278： First Bad Version
hzj的博客
03-12 341
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the
44.leetcode题目：268. Missing Number（位操作没想到）
hzj的博客
04-17 338
题目： Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. For example, Given nums = [0, 1, 3] return 2. Note: Your algori
13.leetcode题目1： Two Sum
hzj的博客
03-12 337
又是好几天没刷题了，这几天零零碎碎的面试。。。 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution
42.leetcode题目：169. Majority Element（还有一种方法待做）
hzj的博客
04-15 340
题目： Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority
15.leetcode题目125： Valid Palindrome
hzj的博客
03-14 334
题目：Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, "A man, a plan, a canal: Panama" is a palindrome. "race a car" is not
用c++写一个leetcode题目：接雨水
最新发布
02-21
我们可以使用最大堆来解决这个LeetCode问题。首先，将所有墙壁的位置存储在最大堆中。然后，遍历最大堆，寻找每个墙壁的左右边界，并计算它们之间的距离。最后，计算每个墙壁之间的距离乘以墙壁的高度，以计算最终的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值