【力扣刷题】【51-100】第2页

【力扣刷题】【51-100】

力扣刷题-383.赎金信

给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",magazine="ab"输出：fals

cynicism??·2024-02-15 08:49

力扣刷题54-螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]classSolution{public

cynicism??·2024-02-15 08:47

力扣刷题之旅：高级篇（六）—— 网络流算法：Edmonds-Karp 算法与实际应用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址引言在算法的世界中，网络流算法是一种非常强大且实用的工具，它能够帮助我们解决许多复杂的问题，如资源分配、路径优化等。Edmonds-Karp算法是其中的一种，它基于增广路径的概念来寻找网络中的最大流。一、Edmonds-Karp算法简介Ed

GT开发算法工程师·2024-02-14 17:11

力扣刷题之旅：高阶篇（五）—— 网络流算法：最大流与最小割

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址引言在算法领域中，网络流算法是一个重要且实用的工具，尤其在处理资源分配、运输优化等问题上表现出色。最大流和最小割是网络流算法中的两个核心概念，它们在很多实际应用中都有着广泛的使用。一、最大流与最小割的基本概念在一个有向图中，如果存在一个源点

GT开发算法工程师·2024-02-14 17:40

力扣刷题344. 反转字符串

classSolution{publicvoidreverseString(char[]s){for(inti=0;i

grt要一直一直努力呀·2024-02-14 13:03

【从零开始】力扣刷题(1)

文章目录前言数组：数组的遍历485.最大连续的一个数495.提莫攻击414.第三大的数628.三个数的最大乘积数组：统计数组中的元素645.错误的集合697.数组的度484.找到所有数组中消失的数组442.数组中重复的数据41.缺失的第一个正数274.H指数前言我根据这里的表单开始刷力扣数组：数组的遍历485.最大连续的一个数用的方法是先将数组转换成字符串，再以0分割，找到最大的字符的长度即是解。

荒野火狐·2024-02-13 06:30

力扣刷题整理

力扣20210321题号：173_矩阵置零题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。进阶：一个直观的解决方案是使用O(mn)的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用O(m+n)的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？方法一：代码classSolution{public:void

ride_view·2024-02-13 06:00

Java集合方法汇总-力扣刷题必备

目录列表栈队列数组二维数组字符串set集合Collections工具类栈创建栈Stackstack=newStack();判断栈是否为空stack.empty();取出栈顶的元素,不弹出注意,元素取出时是object类型,需进行类型强转stack.peek();取出栈顶的元素,弹出stack.pop();存入元素stack.push(元素);栈的大小stack.size();队列创建队列Queue

史上最强大乘渡劫老怪·2024-02-13 06:30

错误的集合（力扣刷题）

个人主页（找往期文章包括但不限于本期文章中不懂的知识点）：我要学编程(ಥ_ಥ)-CSDN博客由于作者比较菜，还没学malloc这个函数，因此这个题目只写一些与原题大致的思路。题目链接：645.错误的集合-力扣（LeetCode）题目：集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组n

我要学编程(ಥ_ಥ)·2024-02-13 06:27

力扣刷题之旅：高阶篇（四）—— 最小生成树算法

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。引言：在算法领域中，图论是一个重要且有趣的分支，而最小生成树问题则是图论中的一个经典问题。最小生成树算法用于在一个连通的加权无向图中找到一棵边权值之和最小的生成树。在实际应用中，最小生成树算法常用于网络设计、电路设计等领域。一、最小生成树算法简介最小生成树算法

GT开发算法工程师·2024-02-13 00:28

力扣刷题之旅：高阶篇（一）—— 并查集的应用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址引言在算法的世界中，并查集是一种非常高效且实用的数据结构，常用于处理一些具有连通性质的问题。在力扣（LeetCode）上，并查集的题目往往涉及到图的连通性、朋友关系的传递性等问题。今天，我们将一起探讨一道关于并查集的高阶题目：“账户合并”。

GT开发算法工程师·2024-02-13 00:27

力扣刷题之旅：高阶篇（三）—— 图算法的挑战

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址引言在算法世界的深处，图算法犹如一座高峰，等待着勇者的攀登。在力扣（LeetCode）平台上，图算法题目以其独特的复杂性和挑战性，吸引了无数算法爱好者的目光。今天，我们将一起探讨图算法的魅力，并通过一道题目来体验其深度。一、图算法简介图算法

GT开发算法工程师·2024-02-13 00:27

力扣刷题之旅：高阶篇（二）—— 动态规划的艺术：背包问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址引言---在算法设计的殿堂中，动态规划无疑是一颗璀璨的明珠。它用巧妙的状态转移思想解决了许多看似棘手的问题。而在力扣（LeetCode）这样的在线刷题平台上，背包问题作为动态规划的经典题型，更是吸引了无数算法爱好者的目光。一、0/1背包问题

GT开发算法工程师·2024-02-12 23:26

力扣刷题--94、二叉树的中序遍历

题目：二叉树的中序遍历题号：94难易程度：简单题面：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3输入：root=[1]输出：[1]题目意思：使用中序遍历输出一个二叉树的值。前中后序遍历：DLR–前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面）LDR

莫等闲，白了少年头·2024-02-11 07:21

力扣刷题之旅：进阶篇（六）—— 图论与最短路径问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址引言在算法的广阔天地中，图论是一个非常重要的领域。图论问题常常涉及到节点之间的连接关系和路径问题，而最短路径问题则是其中的经典之一。今天，我们就来一起探索一道关于图论与最短路径的经典题目：“单源最短路径问题”。题目描述：给定一个带权有向图，

GT开发算法工程师·2024-02-10 12:50

力扣刷题之旅：进阶篇（五）—— 动态规划（DP）的妙用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址引言：在算法的世界中，动态规划（DynamicProgramming,DP）是一种非常重要的思想，它帮助我们解决了许多看似复杂的问题。在力扣（LeetCode）上，DP题目的挑战性和实用性都备受赞誉。今天，我们将深入探讨一道DP的经典题目：

GT开发算法工程师·2024-02-10 12:49

力扣刷题之旅：进阶篇（四）—— 滑动窗口问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址引言：在编程的世界里，滑动窗口问题是一种常见且具有挑战性的问题类型。在力扣（LeetCode）上，这类问题往往以其独特的思维方式和高难度的解法吸引着众多算法爱好者。今天，我们就来一起探讨一道滑动窗口的经典题目：“最小覆盖子串”。题目描述：-

GT开发算法工程师·2024-02-10 12:48

力扣刷题-392.判断子序列

给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？classSolution{public:booli

cynicism??·2024-02-10 01:03

力扣刷题-167.两数之和

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intlow=0,high=numbers.size()-1;while(low

cynicism??·2024-02-10 01:03

力扣刷题之旅：进阶篇（二）

继续我的力扣刷题之旅，在上一篇文章中，我深入探索了图算法和动态规划的高级技巧。现在，我将附上一些简单的代码示例，以展示这些算法在实际问题中的应用。

GT开发算法工程师·2024-02-09 13:26

力扣刷题之旅：进阶篇（三）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。一、动态规划（DP）首先，让我们来看一个使用动态规划解决“最长回文子串”问题的代码示例：deflongestPalindrome(s:str)->str:n=len(s)ifn1ands[i]==s[i+1]:dp[i][i+1]=Truestart=imax

GT开发算法工程师·2024-02-09 13:26

【力扣刷题】【51-100】【动态规划】64. 最小路径和

64.最小路径和1.动态规划本题与62.不同路径、63.不同路径II的思路十分类似，依然可以方便的用动态规划的思想解决。究其本质，是因为更靠后的状态，其最优方案，取决于更靠前的两个状态，而与未来的状态无关，抓住这个性质，我们就能很快的理清楚状态转移方程。与前两题类似，维护一个数组dp[m][n]dp[m][n]dp[m][n]，代表到达位置i,j的最小路径和。本题当前状态并非上方、左方数值之和，而

Darius吴贺·2024-02-08 20:41

【力扣 - 时间复杂度和空间复杂度】

力扣刷题时，题目要求里经常有时间复杂度和空间复杂度的要求。那么，什么是时间复杂度和空间复杂度呢？定义时间复杂度和空间复杂度都是用于衡量算法性能的指标，但它们分别从不同的角度来评估算法的效率。

六月悉茗·2024-02-07 19:16

力扣刷题记录（Java）（一）

两数之和遍历解法（个人版本一）Map映射解法（其他解法）两数相加个人版本一官方版本个人版本二无重复字符的最长子串个人版本一官方版本其他版本一串联所有单词的子串个人版本一官方版本其他版本一找到字符串中所有字母异位词个人版本一个人版本二官方版本一官方版本二寻找两个正序数组的中位数个人版本一官方版本一（二分查找）官方版本二（划分数组）最长回文子串个人版本一官方版本一（动态规划）官方版本二（中心扩散算法）

愿你被这个世界温暖相待·2024-02-07 19:10

力扣刷题 - LCP 30. 魔塔游戏

题目：小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房间

TyuIn·2024-02-07 17:53

力扣刷题-135.分发糖果

n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。intcandy(vector&ratings){intmint=ratings[0];intn=ratings.size();for(inti=0;ians(n

cynicism??·2024-02-07 17:25

力扣刷题-238.除自身以外数组的乘积

给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size(

cynicism??·2024-02-07 17:54

力扣刷题-13.罗马数字转整数

罗马数字包含以下七种字符: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的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为

cynicism??·2024-02-07 17:52

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

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili509.斐波那契数代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliclassSolution

白白白揍粽·2024-02-07 13:35

【力扣刷题】一维动态规划记录（53零钱兑换、300最长递增子序列、53最大子数组和）

目录一、322.零钱兑换题目解题思路代码二、300.最长递增子序列题目解题思路代码三、53.最大子数组和题目解题思路代码一、322.零钱兑换题目给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。解题思路首先先明确dp数组的定义：输入一个

玛卡巴卡哒哒·2024-02-07 10:42

【力扣刷题练习】876. 链表的中间结点

题目描述：给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。题目解答：classSolution{publicListNodemiddleNode(ListNodehead){ListNodeslow=head,fast=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast

NaturalHarmonia·2024-02-06 04:11

【力扣刷题练习】300. 最长递增子序列

题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。题目解答：classSolution{publicintlengthOfLIS(int[]nums){int[]dp=newint[nums.length];Arrays.fil

NaturalHarmonia·2024-02-06 04:40

力扣刷题：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

代码随想录训练营第三十八天| ● 理论基础 ● 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

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

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

优雅的疯·2024-02-05 08:05

力扣刷题-274.H指数

给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且至少有h篇论文被引用次数大于等于h。如果h有多种可能的值，h指数是其中最大的那个。classSolution{public:inthIndex(vector&cita

cynicism??·2024-02-04 11:29

力扣刷题之旅：启程篇（二）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址1.最后得到的余数题目描述：给定两个非空字符串nums1和nums2，编写一个函数来实现将nums2不断整除以nums1并返回余数，直到余数为0。返回最后得到的余数。示例：给定nums1="10",nums2="4"输出0解释：4÷10=0

GT开发算法工程师·2024-02-04 04:42

力扣刷题之python报错SyntaxError: invalid syntax ^

本人力扣小白，第一天刷题一直出错SyntaxError:invalidsyntax，，，，解决办法：检查语言选项是否为python3，选python的话，默认为python2，如图然后就解决了

Explore.·2024-02-04 04:42

力扣刷题之旅：启程篇（一）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。--点击进入刷题地址1.两数之和题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=

GT开发算法工程师·2024-02-04 04:41

JS 力扣刷题 102. 二叉树的层序遍历

varlevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队while(rear.length>0){letanswer=[];//一层一层遍历letlen=rear.length;//队列长度会变，记录以下for(let

Candy_Rainbow_·2024-02-03 13:58

JS 力扣刷题 103. 二叉树的锯齿形层序遍历

varzigzagLevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队letflagStack=1;//单层从左往右（队列）双层从右往左（栈）while(rear.length>0){letanswer=[];//一层一