Leecode 第6页

Leecode 121. 买卖股票的最佳时机

原题链接：Leecode121.买卖股票的最佳时机解法一：（该解法和Leecode42.接雨水双指针这道题的解法二思想一样）classSolution{public:intmaxProfit(vector

自信的小螺丝钉·2023-10-03 17:39

leecode：最佳买卖股票时机含冷冻期（python）

1.题目描述给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,冷冻期,买入,卖出]2.思路（动态规

乖乖的函数·2023-10-03 17:38

LeeCode121—买卖股票的最佳时机

题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。注意是：只是返回的是最大利润---就是找出差值最大的两个元素，并且这两个元素必须后一个元素大于前一个元素，这样才有利润。

一颗待收割的小白菜~·2023-10-03 17:38

Leecode121.买卖股票的最佳时机详细题解及算法思路

Leecode121.买卖股票的最佳时机题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。

蜂蜜柚子茶×·2023-10-03 17:38

leecode121. 买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大

liuhongtaowxp1·2023-10-03 17:08

LeeCode121 买卖股票的最佳时机

'''目标：收益最大dp：记录着收益确定买入：买入时机应是相邻左右的股票价格都比它大，是价格曲线的极小值卖出时机：dp最大值'''defbesttime(prices):size=len(prices)dp=[0]*sizetem=[]#存储价格极小值

茶冻茶茶·2023-10-03 16:36

Leecode_121：买卖股票的最佳时机

1.题目：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。1.1示例：示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格

Jully_xiaoman·2023-10-03 16:35

Leecode121：买卖股票的最佳时机1 & 2 & 3

第一个思路是从前往后进行遍历，记录一个最小值，然后往后维护一个最大值，不停的减去即可。买卖股票的最佳时机2：prices=[7,1,2,5,6,4]在第二天买入，在第五天卖出，和不断买入卖出是一样的，所以也是维护一个最小值。这道题这里的思路不是动态规划，而是贪心算法。买卖股票的最佳时机3：预期是6，输出是8，说明算法内部有错误。问题出在用了两个第二个的循环！！但是分成两边也会有多次交易！！分别表示

梦雨羊·2023-10-03 16:35

代码随想录算法训练营第四十一天|343. 整数拆分 96.不同的二叉搜索树

目录LeeCode343.整数拆分动态规划法贪心解法LeeCode96.不同的二叉搜索树LeeCode343.整数拆分343.整数拆分-力扣（LeetCode）动态规划法思路：1.确定dp数组及下标含义

禹泽.·2023-10-01 21:48

常用网站（看来还是要学英语）

GitHubhttps://github.com/力扣（LeeCode）https://leetcode-cn.comStackOverFlow（IT问答网站）https://stackoverflow.com

无念丶无为·2023-09-30 14:50

Leecode83：删除排序链表中的重复元素

这道题就是记录一个之前的节点，或者使用递归的方法，因为重复的都是不需要，注意递归的时候要注意，返回的条件是什么。这道题注意的是，当有重复的时候，不用管，继续往后找，因为前面指向的是这个函数而非这个函数的头节点，只要找到第一个非相等的值，或者为空（一个道理），返回作为前面head调用next的内容即可。

梦雨羊·2023-09-27 20:00

Leecode1143：最长公共子序列(不是子数组！)

这道题是一个动态规划的题目，注定了时间复杂度是O(n^2)，思路就是从第一位开始往右比较（假设第i位是开头，对应的第二个字符串有多少个字符是匹配的呢？），一看就是使用动态规划的方法。dp的含义是，前面i个字符和前面j个字符有多少公共字符串但是这道题和之前不太一样的就是，不需要连续的，只需要一部分中有最多相等即可，所以最重要的是最后一位，并且不要考虑优化时间复杂度，没可能，并且dp[0]的位置一般要

梦雨羊·2023-09-27 20:00

Leecode 215:数组中的第K个最大元素(堆排序实现)

看到这道题的第一思路就是是堆排序的经典应用场景，大根堆找出最大的到最小的，小根堆找出最小的到最大的（唯一的区别就是大于和小于的判断）。首先需要知道节点的个数，借助完全二叉树的性质。分为三个函数，一个是主函数，一个是建立大顶堆的函数（初始化，从总长度的1/2开始，往下是子节点无需考虑），一个是大顶堆化（一个一个从下往上比，然后如果交换了值需要进行往下的递归）。在大顶堆化的时候要注意两点：1是左右值需

梦雨羊·2023-09-27 19:30

Leecode56：合并区间（贪心算法）

第一眼看到这个题目觉得应该是比较第一个值的大小，因为如果第n个值比n-1个值的右边还小于等于，那么说明区间可以连起来。但是不会写比较强！！Arrays.sort（）函数里，Arrays.sort(shuzu,Comparator(){});千万记得排序后分清楚哪个是原本的哪个是当前的！！以及新加一个不可以直接加{L,R}，需要开辟一个新空间！！

梦雨羊·2023-09-27 19:58

leecode4:求两个有序数组的中位数

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xun-zhao-liang-ge-you-xu-shu-zu-de-zhong-wei-shu-b/

boy丿log·2023-09-26 21:02

代码随想录第七章栈与队列

1、leecode232用栈实现队列使用栈模拟队列的行为，仅使用一个栈是不行的，所以需要两个栈，一个是输入栈，一个是输出栈。

南星守望·2023-09-26 11:39

JAVA刷Leecode-二分查找- x 的平方根（69）

JAVA刷Leecode-二分查找-x的平方根（69）算法思想内容分类x的平方根（69，medium）题目描述输入输出样例示例1示例2解题思路1：题解1解题思路2：题解2资源学习算法思想二分查找也常被称为二分法或者折半查找

搬砖的水鱼·2023-09-25 20:52

9.回文数-isPalindrome

链接LeeCode-9-回文数参考知乎题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

赵苏苏_5d86·2023-09-25 01:50

leecode刷题（1）-- 删除排序数组中的重复项

leecode刷题（1）--删除排序数组中的重复项删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

希希里之海·2023-09-24 08:14

leecode-C语言实现-8. 字符串转换整数 (atoi)

一、题目二、解题思路（1）思路一此题开始的时候一定要多读几遍题目，可以少绕一些弯路，我是通过解题错误来分析leecode是想要什么的样的结果的，总结为leecode想从一个空格+正负号+数字字符+字母字符中把数字字符转换成数字

阳光九叶草LXGZXJ·2023-09-23 08:33

一篇文章彻底弄懂单调栈！！！

文章目录前言一、单调栈二、经典例题2.1Leecode739.每日温度2.2Leecode42.接雨水2.3Leecode84.柱形图中最大的矩形总结一、单调栈相信大家跟荔枝一样都

荔枝当大佬·2023-09-22 22:36

LeeCode01-两数之和

题目来源：https://leetcode-cn.com/problems/two-sum/题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输

键盘上的码农·2023-09-22 10:42

leecode刷题3

这里写目录标题4020892194excel中的数字剑指Offer15.二进制中1的个数121115.交替打印FooBar2351第一个出现两次的字母2411.按位或最大的最小子数组长度2068.检查两个字符串是否几乎相等704二分查找面试题05.03.翻转数位1137.第N个泰波那契数动态规划矩阵快速幂117.填充每个节点的下一个右侧节点指针II面试题17.12.BiNode1248.统计「优美

攀枝花赖芒石林·2023-09-20 03:43

Leecode 46. 全排列

varpermute=function(nums){varres=[]functionbacktrack(path){if(path.length==nums.length){res.push(path)return}nums.forEach(n=>{if(path.includes(n)){return}backtrack(path.concat(n))})}backtrack([])retur

Attacking-Coder·2023-09-18 22:41

mysql怎么求四分位数,MySql入门学习笔记

写在前面MySql入门并不是一件难的事情，了解相关的函数和语句比较容易，要想从事数据分析的相关工作，勤加练习才是提升Sql能力的唯一方法，Leecode和MySql45题都是非常好的练习内容。

weixin_39617215·2023-09-18 16:09

7.整数反转-reverse

链接LeeCode-7-整数反转参考知乎Git题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

赵苏苏_5d86·2023-09-18 11:29

LeeCode精选100题-【两数相加】-1

这里写自定义目录标题题干：思路1.暴力枚举，这种没啥好说的，直接双层循环就可以，时间复杂度为O(n^2)，空间复杂度为O(n)2.借助HashMap两数想相加题干：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

fangchao3652·2023-09-17 00:25

分治、递归的实现和特性

找重复性将每一个小写字符转换成大写代码模板类似泛型递归函数，但是分治需要将这个结果最后合并回溯回溯法不断地在每一层去尝试，Leecode22.括号的生成Leecode50.Pow(x,n)publicdoublemypow

Pang_ling·2023-09-16 03:38

Leecode1160：拼写单词

直接使用一个哈希表存整体的结果，一个临时的哈希表每次算一遍，但是1是要设置标志位来判断最后是否正确并加上长度，2是千万要记得每次新建一个空间来存哈希表绝对不能不空间就等于，会出事！！

梦雨羊·2023-09-14 15:01

leecode 每日一题 2596. 检查骑士巡视方案

2596.检查骑士巡视方案骑士在一张nxn的棋盘上巡视。在有效的巡视方案中，骑士会从棋盘的左上角出发，并且访问棋盘上的每个格子恰好一次。给你一个nxn的整数矩阵grid，由范围[0,n*n-1]内的不同整数组成，其中grid[row][col]表示单元格(row,col)是骑士访问的第grid[row][col]个单元格。骑士的行动是从下标0开始的。如果grid表示了骑士的有效巡视方案，返回tru

昊昊·2023-09-13 23:03

leecode｜课程表

课程表I你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true；否则

ttxiaoxiaobai·2023-09-13 20:01

LeeCode刷题笔记4：最长有效括号

@[TOC](最长有效括号）题目描述给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例在这里插入图片描述题目链接计数法对于字符串从左至右开始遍历，将'('与')'的数量记录下来，当右括号的值大于左括号的值时，那么在它之前那个符号一定匹配成功。所以，此时子串长度为leftCount*2.重置计数器。继续遍历直到遍历完成。publicintlongestValidParen

蜗流爬树·2023-09-12 04:16

Leecode螺旋矩阵 II59

59.螺旋矩阵II题目建议：本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：一入循环深似海|LeetCode：59.螺旋矩阵II_哔哩哔哩_bilibiliclassSolution{public:vector>generateMatrix(intn){vector>matrix(

八块腹肌的小胖·2023-09-11 11:27

ARTS 2023.8.21-2023.8.27 （第一周）

ARTS2023.8.21-2023.8.27（第一周）ARTS：A：至少每周完成一道Leecode的算法题；R：阅读并点评至少一篇英文技术文章；T：学习至少一个技术技巧；S：分享一篇有观点和思考的技术文章

Crazy_August·2023-09-10 14:24

ARTS 2023.8.28-2023.9.03 （第二周）

ARTS2023.8.28-2023.9.03（第二周）ARTS：A：至少每周完成一道Leecode的算法题；R：阅读并点评至少一篇英文技术文章；T：学习至少一个技术技巧；S：分享一篇有观点和思考的技术文章

Crazy_August·2023-09-10 13:21

代码随想录算法训练营第五十九天|503.下一个更大元素II 42. 接雨水

目录LeeCode503.下一个更大元素IILeeCode42.接雨水暴力解法优化双指针法单调栈法LeeCode503.下一个更大元素II503.下一个更大元素II-力扣（LeetCode）【思路】相较于前两道题目

禹泽.·2023-09-09 23:23

算法训练营第四十三天（9.5）| 动态规划Part16：距离

目录Leecode583.两个字符串的删除操作Leecode72.编辑距离Leecode583.两个字符串的删除操作题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列

py明天会更好·2023-09-07 16:53

算法训练营第四十四天（9.6）| 动态规划Part17

目录Leecode647.回文子串Leecode516.最长回文子序列Leecode647.回文子串题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：回文classSolution

py明天会更好·2023-09-07 16:17

算法训练营第四十二天（9.4）| 动态规划Part15：距离

Leecode1143.最长公共子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列双指针：classSolution{public:boolisSubsequence

py明天会更好·2023-09-05 00:40

leecode学习（1）

一、题目给定一个数组nums和一个目标值target,请你再该数组中找出和为目标值的那两个数，并返回数组的下标，你可以假设输入只会对应一个答案，但是数组的同一个元素不能使用两次。二、解题思路目的就是要求出两数之和等于目标值嘛。就是把第一个数和后面n-1个数进行相加看那些等于目标值，第二个数个后面的n-2个数相加等于目标值…我们可以画一个图来表示：这样看起来就简单一些三、代码这个参数returnSi

永不秃头的程序员·2023-09-03 13:51

leecode 数据库：1158. 市场分析 I

数据导入：SQLSchema：CreatetableIfNotExistsUsers(user_idint,join_datedate,favorite_brandvarchar(10));CreatetableIfNotExistsOrders(order_idint,order_datedate,item_idint,buyer_idint,seller_idint);CreatetableI

小布先生~噫嘘唏·2023-09-03 13:38

leecode 数据库：1164. 指定日期的产品价格

导入数据：CreatetableIfNotExistsProducts(product_idint,new_priceint,change_datedate);TruncatetableProducts;insertintoProducts(product_id,new_price,change_date)values('1','20','2019-08-14');insertintoProduc

小布先生~噫嘘唏·2023-09-03 13:38

算法训练营第四十一天（9.2）| 动态规划Part11：最长公共子序列

Leecode1143.最长公共子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列classSolution{public:intlongestCommonSubsequence

py明天会更好·2023-09-03 12:40

算法训练营第三十九天（8.30）| 动态规划Part09：购买股票

Leecode123.买卖股票的最佳时机III123.买卖股票的最佳时机III123.买卖股票的最佳时机III题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：股票问题classSolution

py明天会更好·2023-09-02 00:08

算法训练营第四十天（8.31）| 动态规划Part10：购买股票

目录Leecode309.买卖股票的最佳时机含冷冻期Leecode714.买卖股票的最佳时机含手续费Leecode309.买卖股票的最佳时机含冷冻期题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型

py明天会更好·2023-09-02 00:08

算法训练营第四十天（9.1）| 动态规划Part11：最长子序列系列

Leecode300.最长递增子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列classSolution{public:intlengthOfLIS(vector

py明天会更好·2023-09-02 00:36

Leecode76：最小覆盖子串

这道题我的第一反应就是设置一个滑动窗口，因为之前遇到过类似的题目。首先复习一下ACSII码的知识，ASCII码总共有128个，先是数字，然后是大写字符，最后才是小写字符。所以设置一个128大小的数组就可以解决这个问题。left该怎么正确的右移呢

梦雨羊·2023-08-31 17:30

Leecode402：移掉 K 位数字

这道题一看想的是可能用回溯或者什么别的方法，但是那样的话时间复杂度非常高，而且也不适用于动态规划，所以观察的话，可以知道从前往后判断的话肯定是前面越小越好，所以只需要前面最小，整体就最小。因此从前往后进行判断，如果后面的比前面的小，那么就删除前一位（之所以是前一位是因为在从前往后的过程中前一位一定是前面序列里最大的），然后不断后移，只要移动的位数等于了k那么就说明已经找到了最小。下面存在的问题是，

梦雨羊·2023-08-31 17:00

Leecode316：去除重复字母

下面这里使用有序map——TreeMap来实现Map接口，但是相对顺序是不能改变的！这样会使得后面的跑到前面去，所以有问题最简单的思想肯定是暴力思想，就是从前往后寻找，一旦遇到存在的情况就.重点在于明确两点：后面还有这个数（不至于没了）要从前往后取，或者先用sb.reverse().tostring()这样输出反过来的结果。有个重要的问题：LinkedList中和Stack是不一样的！peek()