leetcode做题笔记

[LeetCode]day9 203.移除链表元素

203.移除链表元素-力扣（LeetCode）题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
因兹菜·2025-02-01 22:06

LeetCode每日刷题：两个数组的交集

题目：给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序解题思路：双指针+排序：先将数组利用sort方法进行排序，然后分别定义下标index1和index2分别遍历数组1和数组2，与此同时建立一个新数组（数组长度为两个数组之间较短的那一个数组长度）
一般般的每日刷题·2025-02-01 22:32

C++Leetcode349：两个数组的交集

题目给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路1、暴力解法。两层遍历数组。count()函数很好用嘛~~时间复杂度为O(n^2)2、哈希表unorder
钰捷·2025-02-01 22:01

LeetCode记录总结

LeetCode记录总结本文章主要记录LeetCode刷题学到的知识242.ValidAnagram题目：Giventwostringssandt,writeafunctiontodetermineiftisananagramofs
Starrt-Content·2025-02-01 22:29

Leetcode349:两个数组的交集

题目描述：给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的提示：1intersection(vector&nums1,vector&
小宋要上岸·2025-02-01 22:58

leetcode349. 两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例： 输入：nums1=[1,2,2,1],nums2=[2,2] 输出：[2]思路：按照我们做数学题时求交集的方法就行了，但注意在求交集前先分别对两个数组的元素进行去重。求两个数组的交集的步骤可分为以下三步：对nums1当中的元素进行去重，得到序列s1。对nums2当中的元素进行去重，得到序列s2。遍历s1，依次判断s1中的每个元素是否在s2当中出现
2021dragon·2025-02-01 21:58

Leetcode 349. 两个数组的交集

题源:349.两个数组的交集方法：使用哈希集合为了快速查找两个数组的交集元素，我们可以利用哈希集合的特性，即快速插入和查找操作。解题步骤初始化哈希集合：使用nums1数组的元素初始化一个名为num_set的unordered_set。这个集合用来存储nums1的元素，同时自动去除任何重复的元素。查找交集：遍历nums2数组中的每个元素。使用find方法检查当前元素是否存在于num_set中。如果存
人不学习就是一坨屎·2025-02-01 21:57

【码道初阶】国服ad两种殊途同归的贪心算法详解Leetcode452弓箭射气球问题（与Leetcode435十分相似）

用最少箭数引爆气球：贪心策略详解引言在解决LeetCode的「452.用最少数量的箭引爆气球」问题时，我们需要在保证射爆所有气球的前提下，找到最少的弓箭数量。
宇智波牢大114514·2025-02-01 17:48

python-leetcode-完全二叉树的节点个数

222.完全二叉树的节点个数-力扣（LeetCode）#Definitionforabinarytreenode.
Joyner2018·2025-02-01 17:16

数据结构与算法之动态规划: LeetCode 877. 石子游戏 (Ts版)

石子游戏https://leetcode.cn/problems/stone-game/description/描述Alice和Bob用几堆石子在做游戏。
Wang's Blog·2025-02-01 13:45

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

【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. 判定字符是否唯一

1.题目要求示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。
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

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