LeetCode算法题集第46页

【算法练习】leetcode算法题合集之排序篇

排序算法快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintparti

秋装什么·2024-02-06 12:48

leetcode 2861最大合金数

这道题应该是用二分来进行解决的，因为它的样例在时间上给你限制了，导致不能使用比较暴力的解法。如果这是OI赛制，你大可以写暴力拿分，这里作者就介绍一下暴力的写法：思路：其实不难，读懂题目就知道，暴力解法就是个枚举的过程，把每个机器能够创造出的最大合金量算出来就行。首先外循环就是枚举机器数量，其次就是判断预算够不够的问题，那么就是预算够开始循环，预算不够退出循环，这是二重循环，三重循环就是遍历金属的种

是小Y啦·2024-02-06 12:17

洛谷 1873题砍树

这道题也是典型的二分查找问题.思路：假设我们知道这个锯断高度是x，就像leetcode2861题那样，check（）就是判断这些树与锯断的差值加起来与m作比较的问题，这样的话就可以写出来了。

是小Y啦·2024-02-06 12:17

LeetCode 17. 电话号码的字母组合

难度：中等。标签：深度优先搜索，回溯算法，递归、字符串。正确解法：classSolution{mapphone={{'2',"abc"},{'3',"def"},{'4',"ghi"},{'5',"jkl"},{'6',"mno"},{'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"}};voidDFS(stringdigits,vector&result,stringres

_almost__·2024-02-06 12:15

leetcode 74.搜索二维矩阵

这里不采用两次二分或者一次二分的方法了，leetcode上是很详细的，这里就讲讲普通的思路是怎样的。

是小Y啦·2024-02-06 12:45

【算法练习】leetcode算法题合集之动态规划篇

普通动规系列LeetCode343.整数拆分LeetCode343.整数拆分将10的结果存在索引为10的位置上，需要保证数组长度是n+1，索引的最大值是n，索引是从0开始的。

秋装什么·2024-02-06 12:45

LeetCode、17. 电话号码的字母组合【中等，dfs回溯】

文章目录前言LeetCode、17.电话号码的字母组合【中等，dfs回溯】题目与类型思路递归+回溯优化：StringBuilder来回溯补充代码：2024.1.31（简化）资料获取前言博主介绍：✌目前全网粉丝

长路 ㅤ ·2024-02-06 12:43

leetcode42.接雨水（困难）

做法1：动态规划来求左边和右边最大值classSolution{public:inttrap(vector&height){//雨水能达到的最大高度为：左边最大值和右边最大值的最小值的高度intn=height.size();vectorleft_max(n);vectorright_max(n);left_max[0]=0;for(inti=1;i=0;--i){right_max[i]=max

重you小垃·2024-02-06 12:13

LeetCode42.接雨水

【困难】给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==he

what's your name.·2024-02-06 12:43

leetcode:13罗马数字转整数c++

思路分析两种情况1.不同的罗马数字都是从左到右依次相加2.不同的就是末尾数是4和9的情况，也就是IV、VIV。（if）代码框架整体过程从题目中字符和数字的对应关系，不难想到数据结构unordered_map.先用map把这种对应关系存起来。unordered_mapmap={'I',1},{'v',5},{'X',10},{'L‘，50},{'C',100},{'D',100},{'M',1000

站得高高的·2024-02-06 12:12

Leetcode—44. 通配符匹配【困难】

2024每日刷题（112）Leetcode—44.通配符匹配算法思想实现代码classSolution{public:boolisMatch(strings,stringp){autoisMatchchar

源代码•宸·2024-02-06 12:11

Leetcode—57. 插入区间【中等】

2024每日刷题（113）Leetcode—57.插入区间实现代码classSolution{public:vector>insert(vector>&intervals,vector&newInterval

源代码•宸·2024-02-06 12:11

LeetCode：13.罗马数字转成整数

文章目录1.题目描述：2.代码实现：1.题目描述：罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边

从小白开始学习·2024-02-06 12:41

LeetCode42. 接雨水

解题思路从数组下标0开始进行遍历，计算每一个单元能够容纳的水量是多少，然后进行求和。(不知道能不能实现或者实现很困难)每个单元能够存储的水量取决于左右两侧"墙"的最大值中的最小值。尝试先遍历出每个单元左侧"墙"和右侧"墙"的最大值，然后进行循环遍历，利用公式：water=min(leftMax,rightMax)-x使用双指针，计算左指针左侧最大值leftMax和右指针右侧最大值rightMax，

猴子奔跑·2024-02-06 12:40

Leetcode—1068. 产品销售分析 I【简单】

2024每日刷题（112）Leetcode—1068.产品销售分析IMySQL实现代码#WriteyourMySQLquerystatementbelowSELECTProduct.product_name

源代码•宸·2024-02-06 12:40

LeetCode:9.回文数，对整数的反转操作

博主本想找个简单的题水一下，结果太久没写这块的代码，直接写着宕机着，十分难受，最后还调试了几下，悲，目录题目：思路：官方代码（反转一半的）：博主的辣眼睛代码（方法一）：9.回文数-力扣（LeetCode

nainaire·2024-02-06 12:10

LeetCode：13. 罗马数字转整数

13.罗马数字转整数罗马数字包含以下七种字符:字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为IX。这个

还是要努力呀！·2024-02-06 12:10

leetcode: 13. 罗马数字转整数

链接：https://leetcode-cn.com/problems/roman-to-integer/题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。

秃头哥编程·2024-02-06 12:09

leetcode 42. 接雨水

题解方法一：暴力，从左到右遍历一次，当前位置所能接的最大雨水的值为当前位置的左边的最大值和当前位置的右端的最大值的最小值减去当前位置的值。方法二：先存储好每个位置的左边最大值和右边最大值，其余步骤和方法一一样，他俩应该是互补的，一个时间复杂度高，一个空间复杂度高。方法三：堆栈（不太会，不想学了。。。。）方法四：双指针即边计算，边计算桶的高度，leftright分别指向左右两边，最小值即为当前桶的高

_amnesia_·2024-02-06 12:39

LeetCode:13.罗马数字转整数

13.罗马数字转整数-力扣（LeetCode）目录思路：官解代码：作者辣眼代码:每日表情包：思路：思路已经很明了了，题目已经给出一般规则和特殊规则（而且题目确保给定的是正确的罗马数字），只需按部就班的写出来就好

nainaire·2024-02-06 12:07

Leetcode—42. 接雨水【困难】

2024每日刷题（112）Leetcode—42.接雨水空间复杂度为O(n)的算法思想实现代码classSolution{public:inttrap(vector&height){intans=0;intn

源代码•宸·2024-02-06 12:07

[LeetCode 388] Longest Absolute File Path (Medium **)

Supposeweabstractourfilesystembyastringinthefollowingmanner:Thestring"dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext"represents:dirsubdir1subdir2file.extThedirectorydircontainsanemptysub-directorysubdir1anda

灰睛眼蓝·2024-02-06 12:41

Leetcode第123场双周赛

Leetcode第123场双周赛本人水平有限，只做前三道一、三角形类型给你一个下标从0开始长度为3的整数数组nums，需要用它们来构造三角形。

Byyyi耀·2024-02-06 11:18

Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组

两数之和——无序数组给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。

Byyyi耀·2024-02-06 11:18

Leetcode第383场周赛

Leetcode第383场周赛本人水平有限，只做前3道。一、边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。

Byyyi耀·2024-02-06 11:17

LeetCode 111. Minimum Depth of Binary Tree

题目描述Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.Note:Aleafisanodewithnochildren.Example:Givenbinarytree[3,9,20,nul

cb_guo·2024-02-06 11:05

每日一道算法题--leetcode 198--打家劫舍--python

【题目描述】【代码思路】一维动态规划，最主要的是找到状态转移方程以及初始状态。状态转移方程是，要么去前一家，要么去前两家和这一家，取其中的较大值。【上代码】classSolution:defrob(self,nums:List[int])->int:if(len(nums)==0):return0if(len(nums)==1):returnnums[0]dp=[]dp.append(nums[0

weixin_33947521·2024-02-06 11:00

Leetcode动态规划题解2——线性dp

线性dp概述在Leetcode动态规划题解1——两要素和解题步骤中我已经对动态规划的概念、两要素以及解题步骤进行了详细的解释。在这里，主要分享一下我在leetcode上遇到的线性dp问题。

微醺的老虎·2024-02-06 11:29

第41天|LeetCode198. 打家劫舍、LeetCode213. 打家劫舍II、LeetCode337. 打家劫舍III

1.题目链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。解法：1.五部曲：①首先此题判断哪家可以不可以偷是根据前面的状态来判断的

小宇刷题·2024-02-06 11:29

leetcode337. 打家劫舍 III(树状dp)

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。输入:[3,2,3,null,3,null,

nlgn·2024-02-06 11:59

Leetcode——打家劫舍1，2，3

1.打家劫舍1/按摩师问题一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例1：输入：[1,2,3,1]输出：4解释：选择1号预约和3号预约，总时长=1+3=4。示例2：输入：[2,7,9,3,1]输出：12解释：选择1号预约、3号预

Yawn__·2024-02-06 11:28

Leetcode_打家劫舍三道题（动态规划总结）

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=

吃完有点累·2024-02-06 11:28

Leetcode|树形排列|337. 打家劫舍 III

文章目录0打家劫舍系列1动态规划（记忆化递归）2动态规划（一维树形状态转移）0打家劫舍系列《Leetcode|线性排列|198.打家劫舍》《Leetcode|环形排列|213.打家劫舍II》《Leetcode

SL_World·2024-02-06 11:58

LeetCode 2140. 解决智力问题

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi,brainpoweri]。这个数组表示一场考试里的一系列题目，你需要按顺序（也就是从问题0开始依次解决），针对每个问题选择解决或者跳过操作。解决问

英雄哪里出来·2024-02-06 11:58

题目：1633.各赛事的用户注册率

题目来源：leetcode题目，网址：1633.各赛事的用户注册率-力扣（LeetCode）解题思路：将Register表按contest_id分组聚合后，计算平均值并四舍五入到小数点后两位即可。

十年一觉尘与土·2024-02-06 11:27

LeetCode、198. 打家劫舍【中等，一维线性DP】

文章目录前言LeetCode、198.打家劫舍【中等，一维线性DP】题目及分类思路线性DP（一维）资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者

长路 ㅤ ·2024-02-06 11:26

Python算法题集_回文链表

Python算法题集_回文链表题234：回文链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表检测】2)改进版一【堆栈检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:24

Python算法题集_反转链表

Python算法题集_反转链表题41：反转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表反转】2)改进版一【直接赋值】3)改进版二【递归大法】4.最优算法本文为

长孤秋落·2024-02-06 11:54

python_leetcode_206_反转链表_图解

代码#206.反转链表#python双指针法#一定要多写几遍#Definitionforsingly-linkedlist.classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassSolution:defreverseList(self,head:ListNode)->ListNode:cur=h

Chengzz_Lord·2024-02-06 11:16

Python算法题集_环形链表

Python算法题集_环形链表题234：环形链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【集合检索】2)改进版一【字典检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:13

LeetCode——最长连续序列（超详细附代码）

最长连续序列输出最长连续序列值及序列本身代码有不懂的欢迎留言或私信，很乐意和大家探讨如果有写的不够好的，或者有可以改善的地方，也欢迎大家指出代码如下：//unordered_map，key存放连续序列长度，vector存放序列#include#include#include#include#includeclassSolution{public:intlxu(std::vector&num){//

Chase金·2024-02-06 09:54

vector iterators incompatible

在刷leetcode无重复字符的最长子串题目过程中遇到的问题报错如下：报错代码段如上，检查代码后发现有逻辑错误，迭代器it在第一个if语句中，如果没有找到num[i]的话，就指向了ZiChuan最后一个字符的下一个位置

Chase金·2024-02-06 09:51

LeetCode.1009-十进制数的补码(Complement of Base 10 Integer)

这是小川的第377次更新，第404篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第238题（顺位题号是1009）。每个非负整数N都具有二进制表示。

程序员小川·2024-02-06 08:34

Leetcode 275. H指数 II

题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。h指数的定义:“h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（N篇论文中）至多有h篇论文分别被引用了至少h次。（其余的N-h篇论文每篇被引用次数不多于h次。）"示例:输入:citations=[0,1,3,5,6]输出:3解释:给定数组

LonnieQ·2024-02-06 08:51

LeetCode第45题(跳跃游戏)

远不及你的微笑·2024-02-06 08:43

每日一道算法题--leetcode 746--使用最小花费爬楼梯--python

【题目描述】！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。【代码思路】最简单的一维动态规划问题，自底向上。【上代码】classSolution:defminCostClimbingStairs(self,cost:List[int])->int:len1=len(cost)co

weixin_34242331·2024-02-06 07:29

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

递推公式dp数组如何初始化遍历顺序（比如背包问题，两层for循环，每层for循环对应的含义，ex:第一层for代表背包，第二层for代表物品）打印dp数组（Debug）Leetcode-509以标准的五部曲去做

DeepMaster·2024-02-06 07:29

Leetcode_动态规划、迭代

目录*连续子数组的最大和1题目描述2解题（java）2.1动态规划解析2.2空间复杂度降低2.3Java代码3复杂性分析*回文子串1题目描述2解题（Java）2.1动态规划法2.2中心扩展法*最短无序连续子数组1题目描述2解题（Java）3复杂性分析*分割等和子集1题目描述2解题（Java）2.1解题思路：动态规划2.2Java代码3复杂性分析*比特位计数1题目描述2解题（Java）3复杂性分析*

hellosc01·2024-02-06 07:28

动态规划（DP）算法学习记录

1）leetcode题目1.斐波那契数列（第2332）注意：每次都要判断是否大于100000007，防止

qq_22487889·2024-02-06 07:58

爬楼梯（leetcode_070 dp）

题目非常简单容易理解的线性dp，有n阶台阶，一次爬1或2个，爬到n阶有多少种方法，有1阶dp[1]=1有2阶dp[2]=2(1+10+2)依次类推dp[i]:代表到第i阶台阶的方法，第i阶台阶可以分别由i-2走2步和i-1走1步到达dp方程dp[i]=dp[i-1]+dp[i-2]最小花费爬楼梯在上一题原理上+每层台阶的花费需要注意爬到最高层有2种情况已经在第n层在第n-1层可以不需要花费跳过第n

1emerald·2024-02-06 07:28

推荐频道

LeetCode算法题集