力扣python刷题

LeetCode 0292.Nim 游戏：脑筋急转弯

【LetMeFly】292.Nim游戏：脑筋急转弯力扣题目链接：https://leetcode.cn/problems/nim-game/你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。
Tisfy·2024-02-05 22:54

【算法-LeetCode】450. 删除二叉搜索树中的节点（二叉树；二叉搜索树）

450.删除二叉搜索树中的节点-力扣（LeetCode）文章起笔：2021年11月15日19:02:03问题描述及示例给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点
赖念安·2024-02-05 21:07

力扣刷题：94. 二叉树的中序遍历

题目：给定一个二叉树的根节点root，返回它的中序遍历。输入：root=[1,null,2,3]输出：[1,3,2]算法：递归classSolution{publicListinorderTraversal(TreeNoderoot){Listres=newArrayList();inorderTree(root,res);returnres;}publicvoidinorderTree(Tree
小柒阿龙·2024-02-05 20:45

力扣精选top面试题---------最小覆盖子串

题目链接思路：这道题要好好学习，用到的算法就是滑动窗口，首先要先把题意看懂，转为我们的代码来说，就是窗口内的元素必须包含给定的t字符串（包括重复的字母）。读完题意之后，就可以开始读代码了。代码：classSolution{public:stringminWindow(strings,stringt){intleft=0,right=0,start=0,minLen=INT_MAX;unordere
1.01·2024-02-05 20:24

链表经典算法（+OJ刷题）

今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非
被二进制支配的打工人·2024-02-05 19:02

《剑指 Offer》专项突破版 - 面试题 29 : 排序的循环链表（C++ 实现）

题目链接：LCR029.循环有序列表的插入-力扣（LeetCode）题目：在一个循环链表中节点的值非递减排序，请设计一个算法在该循环链表中插入节点，并保证插入节点之后的循环链表仍然是排序的。
melonyzzZ·2024-02-05 17:50

《剑指 Offer》专项突破版 - 面试题 28 : 展平多级双向链表（C++ 实现）

题目连接：LCR028.扁平化多级双向链表-力扣（LeetCode）题目：在一个多级双向链表中，节点除了有两个指针分别指向前后两个节点，还有一个指针指向它的子链表，并且子链表也是一个双向链表，它的节点也有指向子链表的指针
melonyzzZ·2024-02-05 17:49

力扣● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 ●738. 单调递增的数字

●435.无重叠区间跟弓箭题一样的原理：先集体对左边界排序，然后从第1个区间开始，当下一个区间的左边界比该区间的右边界要小的时候，就得去掉这个区间（count++），然后应该①直接更新该区间的右边界为和他重叠的所有区间的最小右边界（取这个和上一个的较小值，会使得更新的右边界越来越小，直到最小）。或者②维护一个right代表这个最小右边界，每一次统计之后更新这个right。直接改：classSolu
孤馆深沉·2024-02-05 17:11

力扣● 62.不同路径 ● 63. 不同路径 II

●62.不同路径单解这道题的话，发现第一行或者第一列的这些位置，都只有一条路径走到，所以路径条数都是1。这就是初始化。坐标大于第一行第一列的这些位置，因为机器人只能向下/向右走，所以只能从上个位置向下走和从左边位置向右走，那么应该是上个位置和左边位置路径条数的总和。这就是递推公式。五部曲：1、DP数组及其下标的含义：dp[i][j]是起点到坐标(i,j)的路径条数。2、DP数组如何初始化：dp[0
孤馆深沉·2024-02-05 17:11

力扣● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

860.柠檬水找零有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5（优先这里体现了贪心）我以为还有更简单的方法，就情况三优先找给10+5体现了贪心的思想。classSolution{public:boollemonadeChange(vector&bills){intwu=0,shi=0;f
孤馆深沉·2024-02-05 17:11

Day|29 leetcode 491.递增子序列、46.全排列、47.全排列 II

leetcode491.递增子序列题目链接：491.递增子序列-力扣（LeetCode）视频链接：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili题目概述给你一个整数数组
只当小白脸·2024-02-05 17:09

训练营第38天|● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

509.斐波那契数题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：没有难度，主要是用来熟悉动态规划五部曲，首先确定dp数组以及下标的含义，第二就是确定递推公式，第三是dp数组如何初始化
rain1l·2024-02-05 17:09

DP第一天：力扣● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

●理论基础DP大约五种问题：动规基础（斐波那契数列、爬楼梯）；背包问题；股票问题；打家劫舍；子序列问题。要搞清楚：DP数组及其下标的含义；DP数组如何初始化；递推公式；遍历顺序；打印DP数组；无论难易，动态规划都可以用这5步来深入理解，即动规五部曲。因为对于动规，如果没有方法论的话，可能简单题目可以顺手一写就过，难一点就不知道如何下手了。●509.斐波那契数简单题也养成五部曲的习惯。DP数组及其下
孤馆深沉·2024-02-05 17:06

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

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数代码随想录视频
Ljhh_h·2024-02-05 17:06

力扣刷题-o(1)时间插入，删除和获取

越来越离谱了...同样的逻辑会不一样的结果实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机
cynicism??·2024-02-05 17:31

力扣刷题-27.移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。classSolution{public:intremoveElement(vector&nums,intval){intk=0;for(inti=0;i
cynicism??·2024-02-05 17:29

Java 与 Rust 性能对比

最近在学习Rust语言，然后用力扣刷题时候发现Rust的性能是比较好的，力扣题目如下题目地址6120.数组能形成多少数对Java代码publicint[]numberOfPairs(int[]nums)
Chengdu.S·2024-02-05 13:52

力扣刷题：子集（java实现）

题目：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1>subsets(int[]nums){//结果集List>res=new
微蓝_·2024-02-05 11:15

力扣0121——买卖股票的最佳时机

买卖股票的最佳时机难度：简单题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1输入：[7,1,5,3,6,4]输出：5示例2输入：prices=[7,6,4,3,1]
Aubyn11·2024-02-05 11:36

力扣383周赛第三题

本题的难点其实不在思路上，而是有些人遇到这种题就不想做了，题目太长，有点读不懂题。只要先耐心下来把题读懂之后这题其实就没那么难了，读懂题之后还有一个关键点就是，我们怎么在1e8时间复杂度之内跑过呢？这个是我们的重难点，我们分析一下500*500的长宽的话，最少需要枚举多少个9宫格，我们以每个点为左上角的点进行枚举，大概需要枚举((500-3)+1)*(500-3)+1)）个，这其实是有公式的，就是
乖的小肥羊·2024-02-05 11:48

485-最大连续1的个数

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecutive-ones著
饮酒醉回忆·2024-02-05 10:04

leetcode203.移除链表元素_多种算法详细讲解

力扣（LeetCode）官网-全球极客挚爱的技术成长平台提示：力扣中链表的head是头指针，而不是头结点，head指向的是首节点方法一递归/***Definitionforsingly-linkedlist
01红C·2024-02-05 09:27

第十一天栈与队列

20.有效的括号力扣题目链接(opensnewwindow)给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。
学习我是拒绝的·2024-02-05 09:57

第八天字符串

344.反转字符串力扣题目链接(opensnewwindow)编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
学习我是拒绝的·2024-02-05 09:27

面试题64. 求1+2+…+n

来源：力扣（LeetCode）链接：https:/
放下梧菲·2024-02-05 08:53

力扣刷题：17. 电话号码的字母组合

题目要求整体思路首先建一个长度为10的vecotor，存放与数字相对应的字母接着根据digits的长度，利用深度优先递归的组成字符串:当nowIndex小于maxIndex（字符串长度）时，将digits[index]数字对应的所有字母分别加入字符串尾部。当nowIndex大于maxIndex（字符串长度）时，将组成的字符串放进字符串数组中。最后返回字符数组代码classSolution{publ
优雅的疯·2024-02-05 08:05

C#力扣算法：17. 电话号码的字母组合

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number著作权归领扣网络所有。
黄瓜炒鸡蛋emm·2024-02-05 08:35

力扣：216. 组合总和 III

回溯解法思路：1.先声明一个集合来接受全部组合等于n的组合，在声明一个单个组合的集合来接收遍历的全部的组合。2.写一个回溯函数，里面有终止条件和遍历全部组合的for循环来进行遍历全部的组合，终止条件为li2的集合的长度等于k时，同时li2的集合中元素的总和要等于n时，li2才能加入到li1中去。在遍历for循环中要回溯组合。classSolution{//接收全部组合等于n的组合List>li1=
AnDanXingKo·2024-02-05 07:31

力扣：17. 电话号码的字母组合

回溯解题思路：1.先把0到9的对应的字符串用一个string类型的数组来储存起来，之后写回溯函数，组合的终止条件为s.length（）==digits.length()，同时也要防止i下标超出string类型digits中的索引范围，之后就是找到对影数字的字符串的下标，用for循环来进行遍历组合，达到组合长度后，进行回溯操作。classSolution{//接收的全部的字母组合Listli=new
AnDanXingKo·2024-02-05 07:01

力扣0122——买卖股票的最佳时机II

买卖股票的最佳时机II难度：中等题目描述给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1输入：prices=[7,1,5,3,6,4]输出：7示例2输入：prices=[1,2,3,4,5]输出：4题解因为不是只能购买一次，所以
Aubyn11·2024-02-05 07:48

力扣热门100题刷题笔记 - 10. 正则表达式匹配

力扣热门100题-10.正则表达式匹配题目链接：10.正则表达式匹配题目描述：给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'
zyqaq412·2024-02-05 07:51

力扣热门100题刷题笔记 - 5.最长回文子串

力扣热门100题-5.最长回文子串题目链接：5.最长回文子串题目描述：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
zyqaq412·2024-02-05 07:47

双非本科准备秋招（16.1）—— 力扣二叉树

1、101.对称二叉树检查是否对称，其实就是检查左节点等不等于右节点，我们可以用递归来做。如果左右节点都为null，说明肯定对称呀，返回true。如果一个为null一个不为null，或者左右的值不相等，则为false。（这里简化一下，比如left==null&&right!=null可以只写left==null，因为如果都为null，会进入第一个if）。如果两个值相等，不代表一定对称，还需要继续检
随心自风流·2024-02-05 07:46

LeetCode解法汇总292. Nim 游戏

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-02-05 07:45

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-05 06:21

LeetCode：2.两数相加

目录题目：编辑2.两数相加-力扣（LeetCode）分析问题：官方的优秀代码+博主的注释：博主的辣眼代码，无注释，拉出来拷打自己：每日表情包：2.两数相加-力扣（LeetCode）题目：2.两数相加-力扣
nainaire·2024-02-05 06:43

【每日算法】力扣121. 买卖股票的最佳时机

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

力扣 121.买卖股票的最佳时机

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

力扣121. 买卖股票的最佳时机

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

力扣121.买卖股票的最佳时机

121.买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次)，设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天(股票价格=1)的时候买入，在第5天(股票价格=6)的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格
Lucky小黄人·2024-02-05 06:58

力扣121. 买卖股票的最佳时机（动态规划）

力扣121.买卖股票的最佳时机（动态规划）动态规划：有点像0-1背包问题：买入：i当天买入i当天不买入i当天买入的最大收益-i当天的股价i-1买入的最大收益，维持现状in[i]-prices[i]in[
小麦China·2024-02-05 06:28

力扣leetcode 121. 买卖股票的最佳时机 java

classSolution{publicintmaxProfit(int[]endurance){if(endurance.length==0)return0;intmin=endurance[0],max=min,result=0;for(inti=1;imax)max=endurance[i];if(max-min>result)result=max-min;}returnresult;}}
笨比master·2024-02-05 06:56

Leetcode力扣 121. 买卖股票的最佳时机的解法

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

力扣121. 买卖股票的最佳时机（dp）

前i天的最大收益=max（前i-1天的最大收益，第i天的价格-前i-1天中的最小价格）classSolution{publicintmaxProfit(int[]prices){if(prices==null||prices.length==0||prices.length==1)return0;intmin=prices[0];intb=0;for(inti=1;i
Object_in_java·2024-02-05 06:26

leetcode 力扣 121.买卖股票的最佳时期

题目描述：leetcode121解题方法：1.暴力遍历一开始我们可以尝试遍历股票的所有价格，比较之后找到利润的最大值，但是这种办法的时间复杂度为O(n^2），在这道题目中会超时，我们可以尝试一下贪心算法和动态规划代码：intmaxProfit(int*prices,intpricesSize){intmaxProfit=0;intprofit=0;inti,j;for(i=0;iprices[i]
天线波波·2024-02-05 06:55

力扣 121. 买卖股票的最佳时机 C语言实现

题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。题目来源官方暴力解法不可用！！会超出时间控制方法：使用动态规划已知i个元素为股票i天的价格大问题：所有天数的最大利润。子
ThePaK·2024-02-05 06:23

力扣 121. 买卖股票的最佳时机 js方法

该题可以看出当买入时间确定，其左边股票价格最小值就是其最大的利润varmaxProfit=function(prices){//该变量记录最低的价格letminPrice=prices[0];//记录最大的利润letmaxProfit=0;if(prices.length==0){return0;}for(leti=0;imaxProfit){maxProfit=prices[i]-minPric
大狼狗·2024-02-05 06:23

力扣:121. 买卖股票的最佳时机 题解

力扣:121.买卖股票的最佳时机1题目描述2题解1题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
活腻了的火龙果·2024-02-05 06:52

力扣 121. 买卖股票的最佳时机

题目来源：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/好久没写代码了，啥啥都忘了C++题解1：贪心算法。（来源代码随想录）因为股票就买卖一次，那么贪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润。时间复杂度：O(n)空间复杂度：O(1)classSolution{publ
江湖人称贺行风·2024-02-05 06:21

算法训练|乘积最大数组、最长有效括号

152.乘积最大子数组-力扣（LeetCode）总结：解题思路是需要维护一个最大值以及一个最小值，因为最小值如果是负数的话乘上接下来的一个负数会有可能成为最大的数代码：classSolution{public
zhangke_EX·2024-02-05 05:30
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他