leetcode数据结构与算法

数据结构与算法之字符串: LeetCode 43. 字符串相乘 (Ts版)

字符串相乘https://leetcode.cn/problems/multiply-strings/description/描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2

Wang's Blog·2025-01-31 18:35

【C++动态规划离散化】1626. 无矛盾的最佳球队|2027

本文涉及知识点C++动态规划离散化LeetCode1626.无矛盾的最佳球队假设你是球队的经理。对于即将到来的锦标赛，你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数总和。

闻缺陷则喜何志丹·2025-01-31 17:30

【每日一道算法题】Leetcode之decode-ways解码方式问题 Java 动态规划

91.leetcode题目描述：一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字‘A’->1‘B’->2…‘Z’->26现在给出加密成数字的密文，请判断有多少种解密的方法例如：给出的密文为“12

佛系宅女·2025-01-31 13:57

【Leetcode 热题 100】62. 不同路径

问题背景一个机器人位于一个m×nm\timesnm×n网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径？数据约束1≤m,n≤1001\lem,n\le1001≤m,n≤100题目数据保证答案小于等于2×1092\times10^92×109解题过程这是个显而易见的组合问题，对于每个用例，总共要移动的步骤数量是固定的(m+n−2)(m+n-2)(

冠位观测者·2025-01-31 13:22

LeetCode刷题第九天（994. 腐烂的橘子）

文章目录题目描述广度深度优先解法JAVA代码算法复杂度题目描述在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在4个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：[[

隰有扶苏丶·2025-01-31 12:20

leetcode刷题记录（六十四）——240. 搜索二维矩阵 II

（一）问题描述240.搜索二维矩阵II-力扣（LeetCode）240.搜索二维矩阵II-编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。

曲奇是块小饼干_·2025-01-31 12:50

leetcode刷题（68）——74. 搜索二维矩阵

一、题目编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]

TheManba·2025-01-31 12:50

leetcode刷题（119）——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]按照顺时针的顺序访问二维数组，通过whi

进击的代码家·2025-01-31 12:49

用JavaScript学数据结构与算法

‍JavaScript数据结构与算法-HowieCong务必要熟悉JavaScript使用再来学！

·2025-01-31 12:51

[LeetCode]day4 977.有序数组的平方

977.有序数组的平方-力扣（LeetCode）一.题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

因兹菜·2025-01-31 09:25

LeetCode刷题 | Day 2 最长严格递增或递减子列表（Longest Increasing or Decreasing SubList）

LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList）文章目录LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList

上坤·2025-01-31 08:40

【LeetCode】最长递增子序列

题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,

小小草帽·2025-01-31 08:40

leetcode 300. 最长递增子序列

题目链接思路一：动态规划分析：假设就一个元素，那么长度肯定就是1，如果是两个元素，那么只有第二个元素比第一个元素小的时候，才会是2，否则，长度还是1。声明dp[i]:表示以nums[i]结尾的最大递增子序列。那么存在nums[j]nums[left]){//状态转移，将right加在left后面，那么长度就是dp[left]+1dp[right]=Math.max(dp[right],dp[lef

酱酱熊·2025-01-31 08:10

leetcode300. 最长递增子序列

1.题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除或不删除数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。2.动态规划：dp[i]代表以i索引位置结尾前面的最长递增子序列，dp[i]的推导则需要遍历其前面所有dp元素，如果i索引位置的元素较大则取前面最大值+1。代码如下，详细见注释：

kkkkuuga·2025-01-31 07:05

leetcode 219.存在重复元素II

leetcode219.存在重复元素II题目描述给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。

黑暗主宰·2025-01-31 07:33

LeetCode-300-最长递增子序列

LeetCode-300-最长递增子序列思路1.动态规划：O(n*n)题目要求找出的是递增子序列，子序列不一定是连续的，但是要保证递增，因此可以用动态规划来维护一个不断更新的dp数组，该数组表示，以当前元素为最后一个元素的子序列的最大长度

VilliamKalin·2025-01-31 07:33

【LeetCode】334. 递增的三元子序列

一、题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足i

白露塞纳·2025-01-31 07:03

【Leetcode 每日一题 - 补卡】219. 存在重复元素 II

问题背景给你一个整数数组numsnumsnums和一个整数kkk，判断数组中是否存在两个不同的索引iii和jjj，满足nums[i]=nums[j]nums[i]=nums[j]nums[i]=nums[j]且∣i−j∣map=newHashMapset=newHashSet=k){set.remove(nums[i-k]);}}returnfalse;}}

冠位观测者·2025-01-31 07:32

2920. 收集所有金币可获得的最大积分

2920.收集所有金币可获得的最大积分题目链接：2920.收集所有金币可获得的最大积分代码如下：//参考链接：https://leetcode.cn/problems/maximum-points-after-collecting-coins-from-all-nodes

咔咔咔的·2025-01-31 01:49

力扣刷题——第一题一维数组的动态和

来源：力扣（LeetCode）链接：https://leetcode.

姬公子521·2025-01-31 00:09

C++初阶习题（力扣）【4】找字符串中第一个只出现一次的字符

示例：s=“leetcode”返回0s=“loveleetcode”返回2提示：你可以假定该字符串只包含小写字母分析：代码：暴力求解法classSolution{//暴力求解public:intfirstUniqChar

graceyun·2025-01-31 00:04

leetcode——二叉树的直径（java）

给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,1,3]的长度。示例2：输入：root=[1,2]输出：1解题方法：（递归）1.递归入口，当前根节点非空，否则返回-1。2.

gentle_ice·2025-01-30 22:20

leetcode——二叉树的最大深度（java）

给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2解题方法：（自底向上递归）1.递归入口：当前节点非空；否则，返回0；2.然后开始进入左子树递归获取左子树的深度；进入右子树递归获取右子树的深度。3.最后返回左子树与右

gentle_ice·2025-01-30 22:49

240. 搜索二维矩阵||

参考题解：https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2361487/240-sou-suo-er-wei-ju-zhen-iitan-xin-qin

cccc楚染rrrr·2025-01-30 20:05

数据结构与算法之排序: LeetCode 1356. 根据数字二进制下 1 的数目排序 (Ts版)

根据数字二进制下1的数目排序https://leetcode.cn/problems/sort-integers-by-the-number-of-1-bits/description/描述给你一个整数数组

Wang's Blog·2025-01-30 18:50

LeetCode——合并两个有序链表

LeetCode——合并两个有序链表题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

ME！·2025-01-30 16:23

leetcode——分割两个字符串得到一个回文字符串（java）

给你两个字符串a和b，它们长度相同。请你选择一个下标，将两个字符串都在相同的下标分割开。由a可以得到两个字符串：aprefix和asuffix，满足a=aprefix+asuffix，同理，由b可以得到两个字符串bprefix和bsuffix，满足b=bprefix+bsuffix。请你判断aprefix+bsuffix或者bprefix+asuffix能否构成回文串。当你将一个字符串s分割成sp

gentle_ice·2025-01-30 15:47

leetcode——合并K个有序链表（java）

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2：输入：lists=[]输出：[]示例3：输

gentle_ice·2025-01-30 15:16

剑指 Offer II 002. 二进制加法

comments:trueedit_url:https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II

常某某的好奇心·2025-01-30 12:59

数据结构与算法课后题整理（三）

第三章1.(2分)串是任意有限个（）。A.符号构成的集合B.符号构成的序列C.字符构成的集合D.字符构成的序列2.(2分)串是一种特殊的线性表，其特殊性体现在（）。A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符3.(2分)两个串相等必有串长度相等且（）。A.串的各位置字符任意B.串中各位置字符均对应相等C.两个串含有相同的字符D.两个串所含字符任意4.(2分)设有

ミッタン·2025-01-30 12:22

数据结构与算法课后题整理（四）

1.(2分)具有10个叶结点的二叉树中有（）个度为2的结点。A.9B.10C.8D.112.(2分)一棵完全二叉树上有1001个结点，其中叶子结点的个数是(）。A.250B.501C.505D.2543.一棵二叉树高度为h（只有根结点时的高度为1）,所有结点的度或为0，或为2，则这棵二叉树最少有（）个结点。A.2hB.h+1C.2h+1D.2h-14.高度为K（只有根结点时的高度为1）的二叉树最大

ミッタン·2025-01-30 12:22

LeetCode-第一题

LeetCode1.求两数之和开篇心得题目复述思考历程解题代码（C语言）结题结语开篇心得刷算法题一直是一件在计划中的事情，从未接触C语言时就拥有这样的冲动，直到现在学完数据结构，才有了略为正式的开始。

Joanna-升·2025-01-30 10:43

【Leetcode 每日一题】350. 两个数组的交集 II

问题背景给你两个整数数组nums1nums_1nums1和nums2nums_2nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。数据约束1≤nums1.length,nums2.length≤10001\lenums_1.length,nums_2.length\le10

冠位观测者·2025-01-30 09:06

【Leetcode 热题 100】32. 最长有效括号

问题背景给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。数据约束0≤s.length≤3×1040\les.length\le3\times10^40≤s.length≤3×104s[i]s[i]s[i]为‘(’或‘)’解题过程这题可以用栈来解决，还是挺简单的，困难的是用动态规划来实现。新年的第二天，偷偷懒，这题就留到手边事情告一段落，专门训练动态规划的时候再写

冠位观测者·2025-01-30 09:36

python-leetcode-路径总和

112.路径总和-力扣（LeetCode）#Definitionforabinarytreenode.

Joyner2018·2025-01-30 09:27

代码随想录算法训练营第三十九天|198.打家劫舍、

题目链接：198.打家劫舍-力扣（LeetCode）思路：因为隔一家才能取，所以当前最大的价值要么是dp[i-2]+nums[i]或者是dp[i-1]classSolution(object):defrob

jinshengqile·2025-01-30 06:41

LeetCode题练习与总结：删除重复的电子邮箱--196

一、题目描述SQLSchema>PandasSchema>表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列(具有唯一值的列)。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。编

一直学习永不止步·2025-01-30 03:50

LeetCode-SQL（五）

Fresh_anyu·2025-01-30 03:18

【LeetCode-SQL】196. 删除重复的电子邮箱

目录一、题目二、解决1、关联去除2、分组删除3、开窗之row_number()三、参考一、题目表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列。该表的每一行包含一封电子邮件。电子邮件将

白露塞纳·2025-01-30 03:47

重构字符串（767）

767.重构字符串-力扣（LeetCode）解法：classSolution{public:stringreorganizeString(strings){stringres;//因为1m;for(autoc

Happy_Traveller·2025-01-29 23:52

leetcode：60. 排列序列

题目来源leetcode：60.排列序列题目描述classSolution{public:std::stringgetPermutation(intn,intk){}};题目解析思路找规律对于n个不同的元素

OceanStar的学习笔记·2025-01-29 22:44

LeetCode—438.找到字符串中所有字母异位词(Find All Anagrams in a String)——分析及代码（Java、C++）

一、题目给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子

江南土豆·2025-01-29 22:44

Leetcode Hot 200 下

468.验证IP地址classSolution:defvalidIPAddress(self,queryIP:str)->str:defisIPv4(ip:str)->bool:returnall(sands.isdigit()andnot(s[0]=='0'andlen(s)>1)and0bool:returnall(sandlen(s)int:s=0;res=0##哨兵，起始边界条件d=def

价值成长·2025-01-29 22:14

Leetcode刷题(第438题)——找到字符串中所有字母异位词

一、题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。二、示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。输入:s="abab",p="ab"输出

卖菜的小白·2025-01-29 22:44

Leetcode刷题(第49题)——字母异位词分组

一、题目描述给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。二、示例示例一输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","

卖菜的小白·2025-01-29 22:43

leetcode151-反转字符串中的单词

leetcode151思路时间复杂度：O(n)空间复杂度：O(n)首先将字符串转为数组，这样可以方便进行操作，然后定义一个新的数组来存放从后到前的单词，由于arr中转换以后可能会出现有些项是空格的情况，

记得早睡~·2025-01-29 22:13

leetcode每日一题【Day4】——438. 找到字符串中所有字母异位词

参考题解：https://leetcode-cn.com/problems/longest-substring-without-repeating-c

thisissally·2025-01-29 22:43

【LeetCode热题100】——3. 无重复字符的最长子串

【LeetCode热题100】——3.无重复字符的最长子串解题思路：本题使用滑动窗口的思想就行求解。

是寒门不是贵子·2025-01-29 22:43

Leetcode 240. 搜索二维矩阵 II

=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true来源：力扣（LeetCode

无名小卒一枚·2025-01-29 22:40

【leetcode100】二叉树的右视图

1、题目描述给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入：root=[1,2,3,null,5,null,4]输出：[1,3,4]解释：示例2：输入：root=[1,2,3,4,null,null,null,5]输出：[1,3,4,5]解释：2、初始思路2.1思路右视图即为层序遍历每层的最后一个节点，层序遍历可参考【leet

SsummerC·2025-01-29 22:10

上一页 1 2 3 4 5 6 7 8 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道