LeeCode刷题总结

LeeCode(C++):买卖股票的最佳时机

问题描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股
卷心菜菜_·2023-10-03 17:11

LeeCode121买卖股票的最佳时机(Java)（双指针）

题目链接：LeeCode121买卖股票的最佳时机题目描述：当前天最大盈利是今天价格减之前天里最小的价格，依次找classSolution{publicstaticintmaxProfit(int[]prices
ohh`·2023-10-03 17:40

LeeCode309买卖股票的最佳时机(Java)（dp状态机）

题目链接：LeeCode309买卖股票的最佳时机题目描述：这个题真的卡了我好久，之前没做过类似的题目，看了题解才知道有状态机这个概念，得考虑多个状态，然后说说解题思路：思路买卖股票过程中一定会有两种状态
ohh`·2023-10-03 17:40

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

给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
次第花开缓缓归来·2023-10-03 17:10

Leecode 860. 柠檬水找零 贪心

原题链接：Leecode860.柠檬水找零classSolution{public:boollemonadeChange(vector&bills){if(bills[0]>5)returnfalse;
自信的小螺丝钉·2023-10-03 17:39

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

leetcode分类刷题总结

目录数组1两数之和11盛最多水的容器15三数之和16最接近的三数之和26删除有序数组中的重复项27移除元素31下一个排列33搜索旋转排序数组34排序数组中查找元素的第一个和最后一个位置35搜索插入位置字符串13罗马数字转整数5回文子串9回文数6Z字型变换8字符串转换成整数16最长公共前缀12整数转罗马数字17电话号码的字母组合20有效的括号*22括号生成排序49字母异位词分组56合并区间75颜色分
高桥凉瓜·2023-09-27 21:13

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

代码随想录算法训练营第三十八天｜理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_b
Dead Woods·2023-09-27 05:19

【软件设计师-中级——刷题记录1（纯干货）】

目录个人刷题总结：路由协议电子邮件收发协议：HTTP的一次请求过程：进度管理工具Gantt图：软件维护：心态的重要性1-不要觉得尴尬和丢脸2-你一定要自信3-不要追求言语上的胜利每日一言：持续更新中..
lxw-pro·2023-09-26 23:19

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

刷题总结(1)

题目描述给出一个数n，求1到n中，有多少个数不是251113的倍数。输入描述本题有多组输入每行一个数n，1intmain(){longn;while(~scanf("%ld",&n))//该处是牛客网oj处理多组输入时需要加的{longlonga1=n/2+n/5+n/11+n/13;//2、5、11、13倍数的个数longlonga2=n/10+n/22+n/26+n/55+n/65+n/143
namedsatan·2023-09-26 07:56

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

大厂面试必备算法技能&力扣刷题技巧

搜集了大神整理的力扣算法刷题总结如
翱翔的赖思·2023-09-24 21:10

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

LeetCode刷题总结

LeetCode刷题总结11.数字题1.1第一类1.1.1整数反转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
墨痕hz·2023-09-19 17:19

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

算法，CS学习，嵌入式学习，算法刷图，推荐资料，直接下载

目录附：算法代码库附：CS综合学习类附：嵌入式综合学习类附：算法刷题总结数据结构与算法简述和CS综述整理。本文非基础的教程，本文会列出大量学习和参考网站。
Real-Staok·2023-09-17 08:08

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

算法刷题总结 (十一) 二叉树

算法总结11二叉树一、二叉树的概念1.1、什么是二叉树？1.2、二叉树的常见类型1.2.1、无数值（1）、满二叉树（2）、完全二叉树1.2.2、有数值（3）、二叉搜索树（4）、平衡二叉搜索树1.3、二叉树的存储方式（1）、链式存储方式（2）、顺序存储方式1.4、二叉树的遍历方式1.5、二叉树的递归遍历（1）、前序遍历（2）、中序遍历（3）、后序遍历1.6、二叉树的迭代遍历（1）、前序遍历（2）、中
BlackStar_L·2023-09-15 10:23

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

【leetcode】鸡蛋掉落问题

其它算法问题刷题总结可以参考：基础算法分类总结（持续更新中）。
小朱小朱绝不服输·2023-09-12 20:06

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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他