【Leetcode】力扣刷题

算法学习——LeetCode力扣哈希表篇1

算法学习——LeetCode力扣哈希表篇1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode）描述给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
拉依达不拉胯·2024-02-06 14:35

算法学习——LeetCode力扣链表篇2

算法学习——LeetCode力扣链表篇224.两两交换链表中的节点24.两两交换链表中的节点-力扣（LeetCode）描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。
拉依达不拉胯·2024-02-06 14:35

算法学习——LeetCode力扣链表篇1

算法学习——LeetCode力扣链表篇1203.移除链表元素203.移除链表元素-力扣（LeetCode）描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val
拉依达不拉胯·2024-02-06 14:34

leetcode - 1762. Buildings With an Ocean View

DescriptionTherearenbuildingsinaline.Youaregivenanintegerarrayheightsofsizenthatrepresentstheheightsofthebuildingsintheline.Theoceanistotherightofthebuildings.Abuildinghasanoceanviewifthebuildingcanse
KpLn_HJL·2024-02-06 14:04

leetcode - 364. Nested List Weight Sum II

DescriptionYouaregivenanestedlistofintegersnestedList.Eachelementiseitheranintegeroralistwhoseelementsmayalsobeintegersorotherlists.Thedepthofanintegeristhenumberofliststhatitisinsideof.Forexample,the
KpLn_HJL·2024-02-06 14:33

leetcode - 1650. Lowest Common Ancestor of a Binary Tree III

DescriptionGiventwonodesofabinarytreepandq,returntheirlowestcommonancestor(LCA).Eachnodewillhaveareferencetoitsparentnode.ThedefinitionforNodeisbelow:classNode{publicintval;publicNodeleft;publicNoderi
KpLn_HJL·2024-02-06 14:33

SQL面试必考——计算留存率

leetcode1097.游戏玩法分析V计算第一天的留存率法一：窗口函数找到安装游戏的时间，及每个玩家第一次登陆的时间，通过min()+窗口函数，可以既找到最小值，又保留原来的值。
pia君·2024-02-06 14:02

【LeetCode-SQL】1097. 游戏玩法分析 V

目录一、题目二、解决1、子查询+leftjoin2、min()+over()3、两次leftjoin三、参考一、题目Activity活动记录表+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played
白露塞纳·2024-02-06 14:58

leetcode - 1329. Sort the Matrix Diagonally

DescriptionAmatrixdiagonalisadiagonallineofcellsstartingfromsomecellineitherthetopmostroworleftmostcolumnandgoinginthebottom-rightdirectionuntilreachingthematrix’send.Forexample,thematrixdiagonalstart
KpLn_HJL·2024-02-06 14:28

小白水平理解面试经典题目LeetCode 20. Valid Parentheses【栈】

20.有效括号小白渣翻译给定一个仅包含字符‘(’、‘)’、‘{’、‘}’、‘[’和‘]’，判断输入字符串是否有效。输入字符串在以下情况下有效：左括号必须由相同类型的括号封闭。左括号必须按正确的顺序关闭。每个右括号都有一个对应的相同类型的左括号。例子小白理解那么这种题目一上来看，其实题目描述的还是很清晰了，输入是一个String类型，返回值是布尔类型。基本就是我们熟悉的集中大，中，小括号的匹配，没有
心安成长·2024-02-06 14:28

leetcode1079:游戏玩法分析——求留存率

求留存率题目描述题解题目描述表：Activity±-------------±--------+|ColumnName|Type|±-------------±--------+|player_id|int||device_id|int||event_date|date||games_played|int|±-------------±--------+（player_id，event_date）
bulingg·2024-02-06 14:57

day10 算法打卡| 栈与队列|Leetcode232用栈实现队列、225用栈实现队列 | 理解队列与栈的不同

Leetcode232:用栈实现队列题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/description/思路：用两个栈实现队列操作
lala....·2024-02-06 14:26

day11算法补卡|栈与队列02|Leetcode20有效括号、1047删除字符串中的所有相邻重复项 、150逆波兰表达式求值

Leetcode20:有效括号题目链接:https://leetcode.cn/problems/valid-parentheses/description/题目分析：使用栈实现，如果栈为空，直接入栈；
lala....·2024-02-06 14:26

day08算法打卡|字符串01|Leetcode344:反转字符串、541：反转字符串II、字符串数字替换、151翻转字符串、右旋字符串|主要使用数组那部分的双指针思路解题

Leetcode344:反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/题目分析:双指针实现原地反转Java实现代码1
lala....·2024-02-06 14:56

算法打卡day03|链表专题01：虚拟头节点使用、单链表查找删除元素、链表设计通过索引（add、delete、get）、使用双指针思路实现链表反转|Leetcode203、707、206

组成{data,pre,next}（3）循环链表:节点结构与单链表一致，但是首尾相连存储：内存分布不是连续的链表定义代码※链表优点在于长度不固定，能够实现动态增删，适用于增删频繁但是查询频率比较低的情景Leetcode203
lala....·2024-02-06 14:25

day04补卡|Leetcode24、19、0207、142|节点两两交换、删倒数第N个、链表相交、|环形链表文章能看懂敲懂的，但是自己按思路编写出现了疑问，请各位批评指正。

Leetcode24:两两交换链表节点实现题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/description/整体思路：使用虚拟头节点为保证处理的一致性
lala....·2024-02-06 14:25

day06补卡|哈希表专题1|Leetcode1、242、349、202|哈希数组、哈希Set、哈希Map|给你一个元素，判断是否在集合内出现过使用哈希方法；

Leetcode242:有效的字母异位词（哈希-数组）题目链接：https://leetcode.cn/problems/valid-anagram/description/题目分析：题干异此等判定的本质就是
lala....·2024-02-06 14:25

day07补卡|哈希表专题02|Leetcode454、383、15、18|四数之和、三数之和、赎金信、四数相加II

Leetcode454:四数相加II题目链接：https://leetcode.cn/problems/4sum-ii/description/题目分析：使用哈希mapABCD四个数组；map1:A+B
lala....·2024-02-06 14:25

LeetCode、1137. 第 N 个泰波那契数【简单，动态规划】

文章目录前言LeetCode、1137.第N个泰波那契数【简单，动态规划】题目与分类思路一维动态规划资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者
长路 ㅤ   ·2024-02-06 14:16

LeetCode、216. 组合总和 III【中等，组合型枚举】

文章目录前言LeetCode、216.组合总和III【中等，组合型枚举】题目类型与分类思路资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者
长路 ㅤ   ·2024-02-06 14:46

2021-09-02

IT1.LeetCode力扣：从上到下打印二叉树III2021-09-02（剑指Offer32-III.从上到下打印二叉树III）2.
幸福大黑鸭·2024-02-06 14:29

数据结构高级算法

克鲁斯卡尔)(以边为核心)9)不相交集合（并查集合）基础UnionBySize图-相关题目4.2GreedyAlgorithm1)贪心例子DijkstraPrimKruskal最优解（零钱兑换）-穷举法Leetcode322
->yjy·2024-02-06 13:26

r语言中大小写c的区别吗,R语言大小写字母转换

JavaforLeetCode231PowerofTwopublicbooleanisPowerOfTwo(intn){if(n运行,打开运行窗口.2,输入cmd,打开命令行窗口.3,进入cmd,找到orpxllite.ocx
神秘巨星z·2024-02-06 12:16

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

背包概念01背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weights[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。输入：weight[1,3,4]value：[15,20,30]，最多能背重量总和为4的物品。dp[i][j]指的是在[0,i]个物品中在容量为j的背包中可选择的最大价值。如果当前容量是小于weight[i]
秋装什么·2024-02-06 12:18

leetcode 744.寻找比目标字母大的最小字母

本题是二分查找板块中的一个简单题目，不过二分查找比较注重于细节。所以我会着重点出来。思考：从查找字母这一个要求来说，我们要么选择遍历，要么选择二分查找，因为这里是非递减的，那么我们自然的就会想到用二分查找的方法去查找，所以就忽略遍历这一个比较笨的法子。那么我们需要找的并不是数组中对应的字符，而是比目标字符大一点的第一个最小字母。这里就说明了我们的判断条件并不简单的就是三个ifelse了，而是判断区
是小Y啦·2024-02-06 12:48

LeetCode 240.搜索二维矩阵II

文章目录搜索二维矩阵II一、题目描述二、解法1、直接查找O(mn)2、Z字型查找O(mn)搜索二维矩阵II一、题目描述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。二、解法1、直接查找O(mn)首先遍历每一行for(int[]row:matrix)，遍历每一行的元素for(intelement:
工藤赵一·2024-02-06 12:48

【算法练习】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
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他