LeetCode力扣个人题解

LeetCode算法——滑动窗口&矩阵篇

1、长度最小的子数组题目描述：解法：设一个for循环来改变指向窗口末尾的指针，再不断抛弃当前窗口内的首元素最终确定满足条件的最小长度classSolution{public:intminSubArrayLen(inttarget,vector&nums){intn=nums.size(),result=INT_MAX,sum=0,left=0;for(intright=0;right=target
胡迪警长不许动·2025-02-01 12:11

【LeetCode】只出现一次的数字

【LeetCode】只出现一次的数字TheBegin点点关注，收藏不迷路给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
Seal^_^·2025-02-01 12:40

贪心算法-活动选择问题&背包问题

目录活动选择问题无重叠区间-Leetcode435分数背包问题--贪心解法贪心法0-1背包问题贪心法贪心算法的局限Setcoverproblem活动选择问题分析:/*要在一个会议室举办n个活动-每个活动有它们各自的起始和结束时间
->yjy·2025-02-01 11:30

数据结构&算法-力扣-01数组和字符串python

数据结构&算法-数组和字符串练习先占一个标题刷题链接：数组和字符串1.寻找数组的中心索引2.搜索插入位置3.合并区间python解法4.旋转矩阵python解法5.零矩阵python常用方法（见菜鸟教程）1.enumerateli=[a,b,c,d]list(enumerate(li))[(0,a),(1,b),(2,c),3,d]list(enumerate(li,start=1))2.zip
亓官贝·2025-02-01 10:50

【leetcode 27】459.重复的子字符串==❗还不会❗==

classSolution{publicbooleanrepeatedSubstringPattern(Strings){if(s.equals(""))returnfalse;intlen=s.length();//原串加个空格(哨兵)，使下标从1开始，这样j从0开始，也不用初始化了s=""+s;char[]chars=s.toCharArray();int[]next=newint[len+1
椰椰荔枝糖·2025-02-01 07:58

【leetcode 26】28.找出字符串中第一个匹配项的下标 | 实现 strStr()==❗不会❗==

在一个串中查找是否出现过另一个串，这是KMP的看家本领。//方法一classSolution{publicvoidgetNext(int[]next,Strings){intj=-1;next[0]=j;for(inti=1;i=0&&s.charAt(i)!=s.charAt(j+1)){j=next[j];}if(s.charAt(i)==s.charAt(j+1)){j++;}next[i]
椰椰荔枝糖·2025-02-01 07:57

leetcode:64. 最小路径和

64.最小路径和来源：力扣（LeetCode）链接:https://leetcode.cn/problems/minimum-path-sum/给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径
uncle_ll·2025-02-01 06:26

（动态规划基础 打家劫舍）leetcode 198

已知h2和h1，用已知推出未知推是求答案，回溯是给答案这里图片给出dfs暴力，再进行记录答案完成记忆化搜索，再转为dp数组#include#include#include//nums:2,1,1,2//dp:2,2,3,4usingnamespacestd;//dp[i]=max(nums[i]+dp[i-2],dp[i-1]);//nums[i]+dp[i-2]抢这家店//dp[i-1]不抢这家
维齐洛波奇特利(male)·2025-02-01 06:53

(leetcode 213 打家劫舍ii)

代码随想录：将一个线性数组换成两个线性数组（去掉头，去掉尾）分别求两个线性数组的最大值最后求这两个数组的最大值代码随想录视频#include#include#include//nums:2,1,1,2//dp:2,2,3,4usingnamespacestd;introp(vector&nums){vectordp(nums.size(),0);dp[0]=nums[0];dp[1]=max(nu
维齐洛波奇特利(male)·2025-02-01 06:53

(简单题 逻辑位运算)leetcode 136只出现一次的数

按照异或运算的性质，a^0=a,a^a=0，a^b^ca^c^b评论区大佬：vara=[2,3,2,4,4]2^3^2^4^4等价于2^2^4^4^3=>0^0^3=>3intsingleNumber(int*nums,intnumsSize){intresult=0;inti;for(i=0;i
维齐洛波奇特利(male)·2025-02-01 06:52

(动态规划路径基础 最小路径和)leetcode 64

视频教程1.初始化dp数组，初始化边界2、从[1行到n-1行][1列到m-1列]依次赋值#include#include#includeusingnamespacestd;intmain(){vector>grid={{1,3,1},{1,5,1},{4,2,1}};vector>dp(grid.size(),vector(grid[0].size(),0));dp[0][0]=grid[0][0
维齐洛波奇特利(male)·2025-02-01 06:52

Leetcode ---119. 杨辉三角 II（数组）

119.杨辉三角II给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例1：输入:3输出:[1,3,3,1]python思路：与杨辉三角的思路一致。classSolution:defgetRow(self,rowIndex:int)->List[int]:yh=[[]]*(rowIndex+1)forrowinrange(len(yh)):y
Zrf@·2025-02-01 05:41

leetcode面试题 01.01. 判定字符是否唯一

示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。
完美代码·2025-02-01 05:40

力扣面试题 01.01. 判定字符是否唯一

力扣面试题01.01.判定字符是否唯一实现一个算法，确定一个字符串s的所有字符是否全都不同。1.题目要求2.解题思路3.代码实现4.总结实现一个算法，确定一个字符串s的所有字符是否全都不同。
youwhua·2025-02-01 05:38

力扣：面试题 01.01. 判定字符是否唯一

示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true参考https://leetcode-cn.com/problems/is-unique-lcci/solution
看了个寂寞·2025-02-01 05:37

Leetcode 面试题 01.01. 判定字符是否唯一 c#

示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true//运用HashSet的属性来判断，如果有重复肯定和原来字符串长度不一样，HashSeta=newHashSet
LiCcCcCcccCcc·2025-02-01 05:36

# 面试题 01.01 判定字符是否唯一

实现一个算法，确定一个字符串是否唯一示例1：输入：s="leetcode"输出：false示例2：输入：s="abc"输出：true限制：0#include#includetypedefintbool;
sdlkjaljafdg·2025-02-01 05:36

前k个高频元素

摘要：欢迎又来到leetcode每日一题系列，今天我们为大家讲解的是有关于leetcode347.前k个高频元素的讲解（又名topk），大家在看完我的讲解之后也可以点开链接自己做一下。
扶我起来我还能再做一题·2025-01-31 22:14

相同的树及延伸题型（C语言详解版）

从LeetCode100和101看二叉树的比较与对称性判断今天要讲的是leetcode100.相同的树，并且本文章还会讲到延伸题型leetcode101.对称二叉树。
扶我起来我还能再做一题·2025-01-31 21:11

LeetCode --- 2169. Count Operations to Obtain Zero 解题报告

Question:Youaregiventwonon-negativeintegersnum1andnum2.Inoneoperation,ifnum1>=num2,youmustsubtractnum2fromnum1,otherwisesubtractnum1fromnum2.Forexample,ifnum1=5andnum2=4,subtractnum2fromnum1,thusobtai
杨鑫newlfe·2025-01-31 20:01

编程练习-寻找最长回文串

题目来源LeetCode给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
weixin_30929295·2025-01-31 19:53

数据结构与算法之字符串: 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

[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

利用双指针一次遍历实现”找到“并”删除“单链表倒数第K个节点（力扣题目为例）

Problem:19.删除链表的倒数第N个结点文章目录题目描述思路复杂度Code题目描述思路1.欲找到倒数第k个节点，即是找到正数的第n-k+1、其中n为单链表中节点的个数个节点。2.为实现只遍历一次单链表，我们先可以使一个指针p1指向链表头部再让其先走k步，此时再让一个指针p2指向单链表的头部接着使其同p1一起往后走，当p1指向单链表的尾部空指针时（即p1=null）时停止，此时p2指向的即为正
LNsupermali·2025-01-31 04:06

力扣【416. 分割等和子集】详细Java题解（背包问题）

首先我们可以求出数组和，当我们找到一个子集中元素的和为数组和的一半时，该就说明可以分割等和子集。对于该问题我们可以转换成背包问题，求数组里的元素装入数组和的一半大小的背包能取得的最大值。然后注意可以剪枝的地方。代码：classSolution{publicbooleancanPartition(int[]nums){//计算数组的和intsum=0;for(intnum:nums)sum+=num
hamster2021·2025-01-31 03:02

力扣【1049. 最后一块石头的重量 II】Java题解（背包问题）

让石头分成重量相同的两堆（尽可能相同），相撞之后剩下的石头就是最小的。进一步转化成容量为重量总喝一半的背包最多可以装多少质量的石头。这样就转化成了背包问题。最后求结果时，我们所最多能装的时dp[target]，那另一半石头就是sum-dp[target]，我们所求的就是(sum-dp[target])-dp[target]，也就是sum-dp[target]*2。classSolution{pub
hamster2021·2025-01-31 01:20

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

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

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

力扣刷题第一题一维数组的动态和第一题一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。
姬公子521·2025-01-31 00:09

python力扣刷题记录——349. 两个数组的交集

题目：349.两个数组的交集给定两个数组，编写一个函数来计算它们的交集。方法一：执行用时:52ms内存消耗:15.1MBclassSolution:defintersection(self,nums1:List[int],nums2:List[int])->List[int]:returnlist(set(nums1)&set(nums2))方法二：执行用时:68ms内存消耗:14.9MBclas
钟灵毓秀M·2025-01-31 00:39

力扣 349.两个数组的交集（c语言）

1.题目描述2.思路讲解乍一看这题好像挺简单，但我写的时候也出现了很多问题。终究还是自己太菜了。我最后是使用的哈希表来解决，因为测试用例中没有出现负数，所以可行（对我来说），创建两个哈希表，最后值只要不为0就代表一定为交集3.代码实现int*intersection(int*nums1,intnums1Size,int*nums2,intnums2Size,int*returnSize){//创建
「已注销」·2025-01-31 00:35

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

题目：力扣链接题目描述：字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。
graceyun·2025-01-31 00:04

C语言初阶力扣刷题——349. 两个数组的交集【难度：简单】

1.题目描述力扣在线OJ题目给定两个数组，编写一个函数来计算它们的交集。
graceyun·2025-01-30 23:01

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他