LeetCode算法题集

链表OJ----相交链表找交点

https://leetcode.cn/problems/intersection-of-two-linked-lists/description/1、长链表先走，然后二者一起走由于两个链表可能不一样，
夹心宝贝·2024-01-25 18:38

链表OJ---排序链表

https://leetcode.cn/problems/7WHec2/description///合并structListNode*merge_link(structListNode*head1,structListNode
夹心宝贝·2024-01-25 18:35

【LeetCode】每日一题 2024_1_25 计算 K 置位下标对应元素的和（位运算/调库）

文章目录LeetCode？启动！！！题目：计算K置位下标对应元素的和题目描述代码与解题思路LeetCode？启动！！！今天状态调整正式结束，寒假学习正式开始。
戊子仲秋·2024-01-25 18:57

Leetcode-828. 统计子串中的唯一字符

链接Leetcode-828.统计子串中的唯一字符题目我们定义了一个函数countUniqueChars(s)来统计字符串s中的唯一字符，并返回唯一字符的个数。
道纪书生·2024-01-25 18:16

【动态规划】【map】【C++算法】1289. 下降路径最小和 II

作者推荐视频算法专题本文涉及知识点动态规划汇总mapLeetCode1289.下降路径最小和II给你一个nxn整数矩阵grid，请你返回非零偏移下降路径数字和的最小值。
闻缺陷则喜何志丹·2024-01-25 18:15

【动态规划】【字符串】【状态压缩】943 最短超级串

作者推荐【动态规划】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总状态压缩字符串LeetCode943最短超级串给定一个字符串数组words，找到以words中每个字符串作为子字符串的最短字符串
闻缺陷则喜何志丹·2024-01-25 18:14

【动态规划】【字符串】【C++算法】940. 不同的子序列 II

作者推荐【动态规划】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总LeetCode940.不同的子序列II给定一个字符串s，计算s的不同非空子序列的个数。
闻缺陷则喜何志丹·2024-01-25 18:44

【字符串】【C++算法】828.统计子串中的唯一字符

例如：s=“LEETCODE”，则其中“L”,“T”,“C”,“O”,“D”都是唯一字符，因为它们只出现一次，所以countUniqueChars
闻缺陷则喜何志丹·2024-01-25 18:43

LeetCode907. Sum of Subarray Minimums——单调栈

文章目录一、题目二、题解一、题目Givenanarrayofintegersarr,findthesumofmin(b),wherebrangesoverevery(contiguous)subarrayofarr.Sincetheanswermaybelarge,returntheanswermodulo109+7.Example1:Input:arr=[3,1,2,4]Output:17Exp
叶卡捷琳堡·2024-01-25 16:24

LeetCode 561. Array Partition I

题目描述：Givenanarrayof2nintegers,yourtaskistogrouptheseintegersintonpairsofinteger,say(a1,b1),(a2,b2),…,(an,bn)whichmakessumofmin(ai,bi)forallifrom1tonaslargeaspossible.Example1:Input:[1,4,3,2]Output:4Ex
Sedate_·2024-01-25 16:54

LeetCode2859. Sum of Values at Indices With K Set Bits

文章目录一、题目二、题解一、题目Youaregivena0-indexedintegerarraynumsandanintegerk.Returnanintegerthatdenotesthesumofelementsinnumswhosecorrespondingindiceshaveexactlyksetbitsintheirbinaryrepresentation.Thesetbitsina
叶卡捷琳堡·2024-01-25 16:54

LeetCode 784. 字母大小写全排列

784.字母大小写全排列【回溯法】classSolution{//回溯4:306intn;StringBuildersb=newStringBuilder();Listans=newArrayList();voidbackTrack(intt){if(t==n){ans.add(sb.toString());return;}charc=sb.charAt(t);if(c>='0'&&c='a'&&
Sasakihaise_·2024-01-25 16:53

LeetCode2865. Beautiful Towers I

文章目录一、题目二、题解一、题目Youaregivena0-indexedarraymaxHeightsofnintegers.Youaretaskedwithbuildingntowersinthecoordinateline.Theithtowerisbuiltatcoordinateiandhasaheightofheights[i].Aconfigurationoftowersisbeau
叶卡捷琳堡·2024-01-25 16:23

2171. 拿出最少数目的魔法豆

题目LeetCode连接分析这道题让我们求最少拿的数目。
会飞的皮卡丘EI·2024-01-25 16:46

LeetCode.670. 最大交换

题目题目链接分析这道题的意思是我们只能交换一次，需要得到最大的数字。我们的第一个想法就是要这个数字先变成一个数组，便于我们操作。然后把数组最大的数放到第一个位置，如果最大的数字已经在第一个位置，那么就把次大的数放到第二个位置，依次递推…如果数字为nums=52767，我们肯定是要把最后一个7放到第一个位置，这样才能得到最大的数字，也即72765。所以可以采取从后向前遍历的方式，只有大于的时候才更新
会飞的皮卡丘EI·2024-01-25 16:46

LeetCode.2765. 最长交替子数组

题目2765.最长交替子数组分析为了得到数组nums中的最长交替子数组的长度，需要分别计算以每个下标结尾的最长交替子数组的长度。为了方便处理，计算过程中需要考虑长度等于1的最长交替子数组，再返回结果时判断最长交替子数组的长度是否大于1。以下标0结尾的最长交替子数组的长度等于1。对于i>0，计算以下标i结尾的最长交替子数组的长度时需要考虑以下标i-1结尾的最长交替子数组的长度、当前相邻元素之差cur
会飞的皮卡丘EI·2024-01-25 16:46

LeetCode.2859. 计算 K 置位下标对应元素的和

题目题目链接分析这道题的题意很明确。就是求每一个下标的二进制中1的个数为k的下标所对应的元素值之和。Java中有库函数Integer.bitCount(num)，这个函数的返回值就是num中1的个数。代码classSolution{publicintsumIndicesWithKSetBits(Listnums,intk){intans=0;for(inti=0;i>=1;}returncount
会飞的皮卡丘EI·2024-01-25 16:46

LeetCode：203、删除链表中等于给定值 val 的所有节点。

一、题目：203、删除链表中等于给定值val的所有节点。题目链接示例：输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5二、分析：1、设置一个哨兵结点pre=ListNode(0),并且设置pre.next=head2、设置两个节点，first和end，end指向的是需要删除节点的前一个节点first指向的是需要删除的节点3、遍历整个链表比较first.val
会飞的皮卡丘EI·2024-01-25 16:16

LeetCode：7、给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

一、题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。题目链接示例：输入:123输出:321示例：输入:-123输出:-321示例：输入:120输出:21二、分析：1、遍历数组取出每一位即可这里面有一个经常会用的思想：取出一个数字的每一位举个栗子：取出intx=12345的每一位代码展示：取出一个数字的每一位intn=0;StringBuliders=newStringBu
会飞的皮卡丘EI·2024-01-25 16:15

LeetCode：20、给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

一、题目：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。题目链接有效字符串需满足：1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。注意:空字符串可被认为是有效字符串。示例1输入:"()"`在这里插入代码片`输出:true示例2输入:"()[]{}"输出:true示例3输入:"(]"输出:false示例4输入:"([)]"输出:fal
会飞的皮卡丘EI·2024-01-25 16:15

LeetCode.2865. 美丽塔 I

题目题目链接分析闲谈：每次读LeetCode的题目描述都要费老大劲，o(╥﹏╥)o题意：这个其实意思就是以数组的每一位作为最高点，这个点（数字）左右两边的数字都不能大于这个数字(可以等于)，并且从这个数把这个数组劈开
会飞的皮卡丘EI·2024-01-25 16:13

leetcode 138. Copy List with Random Pointer

这是一个leetcode上accepted，可是自己却觉得代码写错了的故事。题目是这样的：image当我提交这样的代码时，竟然accepted了。
nimiai·2024-01-25 16:19

【刷题】 leetcode 面试题 01.06 字符串压缩

字符串压缩字符串压缩思路一（双指针顺畅版）思路二（sprintf函数巧解版）Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见！！！字符串压缩来看题目：根据题目所说，我们需要完成函数书写，保证返回一个相对较小的字符数组：如果压缩后比原字符串小，则返回压缩字符串，否则返回原字符串。思路一（双指针顺畅版）本思路一步一步操作，逐步完成任务先确认字符串长度是否小于2，小于直接返回（因为压缩字符串长度至少是2）
叫我龙翔·2024-01-25 16:00

leetcode1143.最长公共子序列

一.题目描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。示
执子手 吹散苍茫茫烟波·2024-01-25 15:23

leetcode 1143. 最长公共子序列

难度：中等频次：64**题目：**给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两个字符串的公共子序列是这两个字符串
chenyson·2024-01-25 15:22

LeetCode1143. 最长公共子序列

找到了一个优质的解答这里附上Java版本递归和非递归方式（说明递归方式会超时）publicstaticintlongestCommonSubsequence(Stringtext1,Stringtext2){returndp(text1.length()-1,text2.length()-1,text1,text2);}privatestaticintdp(inti,intj,Strings1,S
渣一个·2024-01-25 15:22

leetcode1143. 最长公共子序列

地址：https://leetcode-cn.com/problems/longest-common-subsequence/描述：  给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度
pearz·2024-01-25 15:52

Leetcode 1143. 最长公共子序列

1143.最长公共子序列https://leetcode-cn.com/problems/longest-common-subsequence/给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度
majinbo111·2024-01-25 15:52

【leetcode】1143.最长公共子序列

【leetcode】1143.最长公共子序列题目思路代码复杂度题目leetcode原题链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
前端corner·2024-01-25 15:50

LeetCode 1143. 最长公共子序列(C++)

题目地址：力扣题目难度：Medium涉及知识点：动态规划、字符串匹配分析：由于子序列不同于子串，子串必须要连续，而子序列可以不连续。假设最长子序列长度为k，那么我们如果要通过遍历的方法来暴力求解，其时间复杂度至少为O()，这肯定是无法接受的。这道题是一道典型的动态规划问题。解法1：动态规划思路：动态规划的思想就是后面的状态可以利用前面已经得出的结果从而实现状态转移。想一想我们假设有两个字符串，分别
Xaiver_97·2024-01-25 15:20

LeetCode 1143. 最长公共子序列

LeetCode1143.最长公共子序列1.问题描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
皮卡猴·2024-01-25 15:20

LeetCode 1143.最长公共子序列

LeetCode1143.最长公共子序列动态规划确定dp数组及其下标的含义dp[i][j]:长度为**[0,i-1]的字符串text1与长度为[0,j-1]**的字符串text2的最长公共子序列为dp[
小名王能全·2024-01-25 15:20

leetcode1143. 最长公共子序列-动态规划(java)

最长公共子序列leetcode1143.最长公共子序列题目描述暴力递归解题思路代码演示动态规划解题思路代码演示动态规划专题leetcode1143.最长公共子序列leetcode1143.最长公共子序列来源
SP_1024·2024-01-25 15:50

Leetcode1143. 最长公共子序列

解题思路求两个数组或者字符串的最长公共子序列问题，肯定是要用动态规划的。下面的题解并不难，你肯定能看懂。首先，区分两个概念：子序列可以是不连续的；子数组（子字符串）需要是连续的；另外，动态规划也是有套路的：单个数组或者字符串要用动态规划时，可以把动态规划dp[i]定义为nums[0:i]中想要求的结果；当两个数组或者字符串要用动态规划时，可以把动态规划定义成两维的dp[i][j]，其含义是在A[0
魑魅魍魉114·2024-01-25 15:49

LeetCodeDay17----相同的树

题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。思路：递归的判断每个节点的左右子树是否相同。源码：GitHub源码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){
墨殇染泪·2024-01-25 14:20

java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

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

c语言贪心算法合并箭,LeetCode刷题题库：贪心算法

LeetCode刷题笔记：贪心算法自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。
高中化学孙环宇·2024-01-25 13:44

K 次取反后最大化的数组和 - 力扣（LeetCode）

题目描述给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。题目示例输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。解题思路使用贪心算法，两次贪心策略解决该题，首先将数组按照绝对值从大到小排序，然后进行以下
maybe_za·2024-01-25 13:12

数据流的中位数（算法村第十四关黄金挑战）

295.数据流的中位数-力扣（LeetCode）中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。
陈星泽SSR·2024-01-25 13:31

290. 单词规律

题目:LeetCode290.单词规律代码:classSolution{publicbooleanwordPattern(Stringpattern,Stringstr){String[]words=
踏遍三十六岸·2024-01-25 13:38

205. 同构字符串

题目:LeetCode205.同构字符串分析:这道题就是数学中的映射.代码:classSolution{pu
踏遍三十六岸·2024-01-25 13:08

算法通关村番外篇-面试150题五

大家好我是苏麟,今天带来LeetCode面试题的哈希题目.哈希表202.快乐数描述:编写一个算法来判断一个数n是不是快乐数。
踏遍三十六岸·2024-01-25 13:07

Leetcode-104. 二叉树的最大深度

题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。解法：1.递归每一层的深度的根节点的左右子树的最大深度加12.BFS层次优先遍历计算二叉树的深度每一层加13.DFS深度优先遍历前序遍历
小刘一定要努力·2024-01-25 12:55

leetcode—图 岛屿数量

岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。方法深度优先遍历网格问题的基本概念避免重复遍历：使用标记以岛屿问题为例，我们需要在所有值为1的陆地格子上做DFS遍历。每走过一个陆地格子，就把格子的值改为2，这样当我们遇到2的时候，就知道
m0_xiaoxiaoqian·2024-01-25 11:27

leetcode—— 腐烂的橘子

腐烂的橘子在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4方法：广度优先遍历（BFS）思路：找出所有腐烂的橘子，将
m0_xiaoxiaoqian·2024-01-25 11:27

leetcode—实现Trie(前缀树)

1题目描述Trie发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已
m0_xiaoxiaoqian·2024-01-25 11:27

leetcode—和为K的子数组

1和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2方法一：暴力枚举，但是运行是出现问题【不清楚为何运行不通过—>原因：子数组为下标连续】classSolution{publicintsubarraySum(in
m0_xiaoxiaoqian·2024-01-25 11:57

Java面试题之LeetCode经典算法篇

文章目录一：链表反转二：计N以内的素数三：删除排序数组中的重复项四：寻找数组的中心下标五：x的平方根六：数组中三个数的最大乘积七：两数之和八：斐波那契数列九：排列硬币十：环形链表十一：合并两个有序数组十二：子数组最大平均数十四：二叉树最小深度十五：最长连续递增序列十六：柠檬水找零十七：三角形的最大周长十八：二叉树遍历十九：省份数量二十：预测赢家二十一：香槟塔二十二：井字游戏二十三：字符串搜索一：链
月球程序猿·2024-01-25 11:24

leetcode—课程表 拓扑排序

1题目描述你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true；否
m0_xiaoxiaoqian·2024-01-25 11:23

LeetCode //C - 841. Keys and Rooms

841.KeysandRoomsTherearenroomslabeledfrom0ton-1andalltheroomsarelockedexceptforroom0.Yourgoalistovisitalltherooms.However,youcannotenteralockedroomwithouthavingitskey.Whenyouvisitaroom,youmayfindaseto
Navigator_Z·2024-01-25 11:52
上一页 81 82 83 84 85 86 87 88 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他