LeetCode力扣算法题

算法沉淀——字符串（leetcode真题剖析）

算法沉淀——字符串01.最长公共前缀02.最长回文子串03.二进制求和04.字符串相乘01.最长公共前缀题目链接：https://leetcode.cn/problems/longest-common-prefix
爱学习的鱼佬·2024-02-14 19:44

[LeetCode-面试01.04]回文排列

一.题目：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等）二.题解：1.第一种题解：(1)解题思路：每个字符出现的次数为偶数,或者有且只有一个字符出现的次数为奇数时,是回文的排列;否则不是利
Movle·2024-02-14 19:05

Leetcode 392 判断子序列

题意理解：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。即判断s和t是否存在一个最长公共子序列，且该最长公共子序列==s这里采用一个动态规划的思路求解最长公共子序列，其长度==s.size解题思路：(1)定义dp数组定义二维dp数组，dp
庄园特聘拆椅狂魔·2024-02-14 19:02

Leetcode 115 不同的子序列

题意理解：给你两个字符串s和t，统计并返回在s的子序列中t出现的个数，结果需要对109+7取模。即此题可以理解为：从s中删除元素去构造t,有多少种方法或者也可以理解为：s中按顺序取t,有多少个则一定有s和t的最长公共子序列为t,那么s中有多少个这样的最长公共子序列呢。这里采用动态规划思路来解题，则首先要明确dp数组的含义。解题思路：（1）定义dp数组dp[i][j]表示s的第i个元素前有多少个t的
庄园特聘拆椅狂魔·2024-02-14 19:01

【算法题】104. 二叉树的最大深度

题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100<=Node.val<=100题解classSolution{publicintmaxDepth(TreeNo
YifengGuo233·2024-02-14 18:27

【算法题】102. 二叉树的层序遍历

题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNoderoot){Lis
YifengGuo233·2024-02-14 18:57

LeetCode周赛384 题解

AK第384场周赛-力扣（LeetCode）前两题都是签到,略。
嘗_·2024-02-14 18:27

LeetCode 315. 计算右侧小于当前元素的个数

1、题目计算右侧小于当前元素的个数-力扣（LeetCode）https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/submissions
风卷晨沙·2024-02-14 18:49

LeetCode 215. Kth Largest Element in an Array

题目描述Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Example1:Input:[3,2,1,5,6,4]andk=2Output:5Example2:Input:[3,2,3,1,2,4,5,5,6]andk
cb_guo·2024-02-14 18:39

LeetCodeNo.503 下一个更大元素II Java解法

题目描述503.下一个更大元素II给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大
种棵二叉树·2024-02-14 18:12

上岸算法 I LeetCode Weekly Contest 219解题报告

No.1比赛中的配对次数解题思路模拟过程即可，较简单。代码展示classSolution{publicintnumberOfMatches(intn){intres=0;while(n>1){res+=n/2;n=(n+1)/2;}returnres;}}No.2十-二进制数的最少数目解题思路取决于最大的数字是多少。代码展示classSolution{publicintminPartitions(
上岸算法·2024-02-14 18:56

102、二叉树的层序遍历 | 算法（leetcode，附思维导图 + 全部解法）300题

零标题：算法（leetcode，附思维导图+全部解法）300题之（102）二叉树的层序遍历一题目描述题目描述二解法总览（思维导图）思维导图三全部解法1方案11)代码：//方案1“自己。2个队列法”。
码农三少·2024-02-14 17:55

LeetCode 83. 删除排序链表中的重复元素

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3题解/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};
SmallRookie·2024-02-14 17:34

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

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-14 17:11

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

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-14 17:40

java数据结构与算法刷题-----LeetCode151. 反转字符串中的单词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-14 16:24

java数据结构与算法刷题-----LeetCode541. 反转字符串 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-14 16:53

力扣（LeetCode） - 204 计算质数

本题可以用厄拉多塞筛法（厄拉多塞是一个数学家，他发名了一种质数筛选法叫做厄拉多塞筛法）题目：统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。思路：质数又称为素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫质数；否则称为合数。厄拉多塞筛法：厄拉多塞是一位古希腊数学家，他在寻找小于N的素数时，采用了一种与众不同的方
小怪兽大作战·2024-02-14 16:12

LeetCode 452. 用最少数量的箭引爆气球

题目：LeetCode452.用最少数量的箭引爆气球题解：贪心贪心策略：每一箭射的气球越多，箭使用的数量就越少。按照右边界排序，从左向右遍历，存在非重叠的区域，箭的数量就有加1。
PZHU_CG_csdn·2024-02-14 16:43

Leetcode-452. 用最少数量的箭引爆气球

链接452.用最少数量的箭引爆气球题目有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart≤x≤x
道纪书生·2024-02-14 16:43

Day38 LeetCode 452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间 56. 合并区间

题目：452.用最少数量的箭引爆气球-力扣（LeetCode）思路：局部最优：当气球重叠在一起，一起射，所用弓箭数量最少；全局最优：将所有气球引爆所用弓箭数量最少。
wangjiale0912·2024-02-14 16:13

Leetcode 452. 用最少数量的箭引爆气球&435. 无重叠区间

classSolution{publicintfindMinArrowShots(int[][]points){Arrays.sort(points,(o1,o2)->Integer.compare(o1[0],o2[0]));intcount=1;//箭的数量for(inti=1;ipoints[i-1][1]){count++;//边界没重合，又需要一支箭}else{//若有重合部分，则需更新
maplesea7·2024-02-14 16:43

大厂算法面试之leetcode精讲10.递归&分治

大厂算法面试之leetcode精讲10.递归&分治视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算
全栈潇晨·2024-02-14 15:29

[leetcode]741. Cherry Pickup

链接：https://leetcode.com/problems/cherry-pickup/description/InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers
xiaocong1990·2024-02-14 14:44

leetcode - 2149. Rearrange Array Elements by Sign

DescriptionYouaregivena0-indexedintegerarraynumsofevenlengthconsistingofanequalnumberofpositiveandnegativeintegers.Youshouldrearrangetheelementsofnumssuchthatthemodifiedarrayfollowsthegivenconditions:
KpLn_HJL·2024-02-14 14:14

[LeetCode] 741. Cherry Pickup 捡樱桃

InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontainsa
weixin_30433075·2024-02-14 14:14

[LeetCode] 741. Cherry Pickup

ProblemInaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellco
weixin_34226706·2024-02-14 14:14

leetcode-741. 摘樱桃

首先介绍一下贪心的思路，每次都取最优解。对于第一条路径来说，记录一下最优路径，接着将最优路径上的樱桃重置为0.然后再利用一次贪心的思路。当然贪心思想是错误的intfunc(vector>&grid,vector>&dp){intm=grid.size();intn=grid[0].size();intsum=grid[0][0];dp[0][0]=sum;for(inti=1;i>&grid){i
这个名字真好听·2024-02-14 14:14

leetcode - 169. Majority Element

DescriptionGivenanarraynumsofsizen,returnthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthemajorityelementalwaysexistsinthearray.Example1:Input:nums=[3,
KpLn_HJL·2024-02-14 14:44

【Leetcode】741. Cherry Pickup

题目地址：https://leetcode.com/problems/cherry-pickup/给定一个正方形矩阵，里面的数都是000、111或者−1-1−1，111代表有樱桃，000代表空地，可以走过去
记录算法题解·2024-02-14 14:43

【Leetcode】1463. Cherry Pickup II

题目地址：https://leetcode.com/problems/cherry-pickup-ii/给定一个二维矩阵AAA，元素非负。
记录算法题解·2024-02-14 14:43

【Leetcode】741. Cherry Pickup 741. 摘樱桃

解法总而言之是DP的解法把问题转换成有2个人从左上向右下走，一共能摘到的樱桃的最大数量每个人都要走m+n-2步，走第t步时的状态可以表示为(t,r1,c1,r2,c2)当然，这个五元组是冗余的，只需要三维就可以表示这个向量了，因为：t=r1+c1=r2+c2在每个时刻，每个人都可以向下或向右，所以总共会产生4种情况：p1向下，p2向下：(t+1,r1+1,c1,r2+1,c2)p1向下，p2向右：
MYSDB·2024-02-14 14:13

Leetcode:741. Cherry Pickup

c++code:classSolution{public:intcherryPickup(vector>&grid){intn=grid.size();intmaxK=2*n-1;intdp[maxK][n][n]={-1};memset(dp,-1,sizeof(dp));for(intk=0;k0){tmp=dp[k-1][xa][xb];if(xb>0)tmp=max(tmp,dp[k-1]
lyy_g·2024-02-14 14:13

[Leetcode] 741. Cherry Pickup 解题报告

题目：InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontai
魔豆Magicbean·2024-02-14 14:13

LeetCode741. Cherry Pickup

https://leetcode.com/problems/cherry-pickup/description/InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers
dbvz4901·2024-02-14 14:12

leetcode - 1463. Cherry Pickup II

DescriptionYouaregivenarowsxcolsmatrixgridrepresentingafieldofcherrieswheregrid[i][j]representsthenumberofcherriesthatyoucancollectfromthe(i,j)cell.Youhavetworobotsthatcancollectcherriesforyou:Robot#1
KpLn_HJL·2024-02-14 14:42

LeetCode 741. Cherry Pickup

一、题目描述InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcon
AzureoSky·2024-02-14 14:42

LeetCode 741. Cherry Pickup（动态规划）

题目来源：https://leetcode.com/problems/cherry-pickup/问题描述741.CherryPickupHardInaNxNgridrepresentingafieldofcherries
da_kao_la·2024-02-14 14:42

[Java][算法 滑动窗口]Day 02---LeetCode 热题 100---08~09

第一题无重复字符串的最长子串思路其实就是在字符串S中找到没有重复的最长子串的长度这道题的难点就是在于如何判断最长并且无重复首先最长长度可以使用变量max记录保存再者判断有无重复最简单的方法就是暴力遍历法即对于每次找的子串都再次寻找遍历一次判断是否已有字符自然这种方法判断的话时间复杂度会不是一般的高当然算法优化我们慢慢再讨论最直接的思路就是如此解法一：暴力法我们的暴力当然和上述思路不太一样我们对于是
ZealSinger·2024-02-14 14:26

LeetCode 61. 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。先通过循环遍历，计算出链表的长度num，然后用k%num，因为如果k%num=0,我们就不需要去旋转链表，如果k>num我们只需要去旋转取余次，定义一个指针变量temp,使tem->next=头节点，然后开始循环找到倒数第二个节点也就是p1和最后一个节点p2，把倒数第二个节点p1->next赋值为null,把最后一个节点p2-
183d9a2a2027·2024-02-14 14:42

LeetCode #791 Custom Sort String 自定义字符串排序

791CustomSortString自定义字符串排序Description:Youaregiventwostringsorderands.Allthewordsoforderareuniqueandweresortedinsomecustomorderpreviously.Permutethecharactersofssothattheymatchtheorderthatorderwassort
air_melt·2024-02-14 13:30

LeetCode 日记 Day 3

一、刷题题号2两数相加Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmaya
Jhin1018·2024-02-14 13:23

力扣：344. 反转字符串（字符串）

【题解】双指针注意：（1）左右指针逐渐从两边靠拢，指针指向元素互换（2）i&s){for(inti=0,j=s.size()-1;i<s.size()/2;i++,j--){swap(s[i],s[j]);}}};
MEIJI75·2024-02-14 13:34

力扣344. 反转字符串--双指针

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：[“H”,“a”,“n
向光.·2024-02-14 13:34

力扣刷题344. 反转字符串

classSolution{publicvoidreverseString(char[]s){for(inti=0;i
grt要一直一直努力呀·2024-02-14 13:03

力扣：344.反转字符串

力扣：344.反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
empty__barrel·2024-02-14 13:03

力扣344.反转字符串

力扣344.反转字符串思路在纸上画了数组，分别看了一下奇数个和偶数个的时候在for循环的范围，就写出来了。
Isabelle_Yan·2024-02-14 13:03

力扣 #344.反转字符串 JAVA实现

344.反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。难度：简单示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：s=[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“
Panda薄荷糖·2024-02-14 13:03

双指针算法 | 力扣344. 反转字符串

本文讲解力扣344.反转字符串问题也就是使用双指针的思想很简单的一道题1题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
比特的一天·2024-02-14 13:02

力扣------反转字符串

voidreverseString(char*s,intsSize){inta=0;intb=sSize-1;charc;while(a<b){c=s[a];s[a]=s[b];s[b]=c;a++;b--;}returns;}
qq_37760746·2024-02-14 13:32
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他