力扣经典题目

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个
yb0os1·2024-02-20 03:57

力扣：123. 买卖股票的最佳时机 III

动态规划解法思路：1.先声明一个二维dp数组来记录每一个下标的的状态，例如：没有买一次操作，买了第一次操作，卖了第一次没买第二次操作，买第二次操作，卖了第二次操作。2.初始化dp数组的dp【0】【1】=-prices【0】和dp【0】【3】=-prices【0】。再用for循环来进行遍历全部的dp数组，递推公式：dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-pri
AnDanXingKo·2024-02-20 03:05

力扣：300. 最长递增子序列

动态规划:1.先定义dp数组来表示在下标为i时最长递增子序列，先初始化一下每个下标的值为dp【i】=1。同时我们要判断在下标i之前的最长的递增子序列为多少，在判断当前的下标i是否满足递增的条件满足的话就进行dp【i】的重新赋值。之后要更新接受的最长递增序列的长度。classSolution{publicintlengthOfLIS(int[]nums){if(nums.length==1){ret
AnDanXingKo·2024-02-20 03:05

力扣：45. 跳跃游戏 II

动态规划：1.声明一个dp数组来表示到下标i时要跳转的最小次数，同时要个每个dp数组的值赋值为最大。之后初始化dp【0】=0，用for循环来进行遍历下标i和遍历下标i之前的值，判断条件为如果i之前的某个下标跳转的距离>=i时要根新dp【i】的值，递推公式为dp【i】=math,min(dp[i],dp[j]+1)。表示在这个跳转范围里dp【i】的值为dp【j】加一。classSolution{pu
AnDanXingKo·2024-02-20 03:05

力扣：139. 单词拆分

动态规划：1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在，初始化dp【0】来进行后面dp数组的递推。同时要判断截取的值是否在wirdDict中是否存在，还要判断dp【j】的下标的j前面的字符串是否也在wirdDict中，如果都符合条件就给dp【i】赋值true。classSolution{publicbooleanwordBreak(Strings
AnDanXingKo·2024-02-20 03:33

第一章节 绪论以及第二章节 线性表

参考：1.数据结构C语言版|第2版；2.力扣；3.2025年数据结构考研复习指导。三个参考分别依次对应文章三个部分。
Q天马A行空Q·2024-02-20 01:29

贪心3|1005.K次取反后最大化的数组和|134.加油站 |135.分发糖果

贪心3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接：1005.K次取反后最大化的数组和-力扣（LeetCode）Java按照绝对值大小排序
顾小九·2024-02-19 23:27

面试经典150题 -- 链表 (总结)

总的地址:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229·2024-02-19 22:05

树形dp经典题目——没有上司的舞会

我们通过一个题目引入，这也是树形dp的一道经典例题——没有上司的舞会。题目描述Ural大学有NNN名职员，编号为1∼N1∼N1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数HiH_iHi给出，其中1≤i≤N1≤i≤N1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使
小西yu·2024-02-19 22:34

【数据结构与算法】OJ题--来源力扣

前言：小编带大家刷力扣。
旧梦拾遗186·2024-02-19 22:41

手把手教您刷力扣，击破数据结构和算法--笔记

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

手把手教您刷力扣，击破数据结构和算法--笔记（链表）

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法
小星code·2024-02-19 22:35

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。这个库包含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题一个算法模板应当涵盖以下几点：对该算法的基本介绍（核心思想、复杂度等）参考链接或书籍章节（讲的比较好的资料）模板代码（可以包含一些注释、使用说明）模板补充内容（常见题型中的额外代码、建模技巧等）相
汀、人工智能·2024-02-19 22:32

478. 在圆内随机生成点（Python）

题目难度：★★☆☆☆类型：几何方法：拒绝采样力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定圆的半径和圆心的x、y坐标，写一个在圆中产生均匀随机点的函数randPoint。
玖月晴·2024-02-19 16:45

一维动态规划经典力扣题目（一）

目录题一：斐波那契数列题目二：最低票价题三：解码方法题一：斐波那契数列递归方法是2的n次方的时间复杂度。递归代码：packageDynaticPractice;publicclassProblem1{publicstaticvoidmain(String[]args){System.out.println(fib(5));}publicstaticintfib(intn){if(n==0)retu
顾城猿·2024-02-19 16:54

力扣---通配符匹配

题目描述：给你一个输入字符串(s)和一个字符模式(p)，请你实现一个支持'?'和'*'匹配规则的通配符匹配：'?'可以匹配任何单个字符。'*'可以匹配任意字符序列（包括空字符序列）。判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。示例1：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。示例2：输入：s="aa",p="*"输出：
顾城猿·2024-02-19 16:23

【力扣每日一题】力扣103二叉树的锯齿形层序遍历

题目来源力扣103二叉树的锯齿形层序遍历题目概述给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
写做四月一日的四月一日·2024-02-19 15:38

【力扣每日一题】力扣429N叉树的层序遍历

题目来源力扣429N叉树的层序遍历题目概述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。
写做四月一日的四月一日·2024-02-19 15:38

【力扣每日一题】力扣107二叉树的层序遍历II

题目来源力扣107二叉树的层序遍历II题目概述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
写做四月一日的四月一日·2024-02-19 15:07

【力扣每日一题】力扣589N叉树的前序遍历

题目来源力扣589N叉树的前序遍历题目概述给定一个n叉树的根节点root，返回其节点值的前序遍历。思路分析N叉树的前序遍历跟二叉树的差不多，都可以使用递归和迭代的方式实现。
写做四月一日的四月一日·2024-02-19 15:26

[力扣 Hot100]Day29 删除链表的倒数第 N 个结点

题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。出处思路两个指针间隔n，一趟遍历解决。代码classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*p=head;ListNode*q=head;while(n>0){q=q->next;n--;}if(!q){q=p->next;de
谛听misa·2024-02-19 14:20

[力扣 Hot100]Day27 合并两个有序链表

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。出处思路简单题，两个指针就能解决。代码classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){if(!list1)returnlist2;if(!list2)returnlist1;ListNode*p1=
谛听misa·2024-02-19 14:19

力扣-217. 存在重复元素

文章目录力扣题目代码力扣题目给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。
编程开发者·2024-02-19 14:47

[力扣 Hot100]Day28 两数相加

题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。出处思路逆序两数相加也是逆序返回，可以用一个进位位来模拟(进位位只有可能是0或1)。要考虑谁长谁短的问题，最终结果可能需要在最长的基础上再新加一位(新建一个尾结点)。代码classS
谛听misa·2024-02-19 14:43

力扣-169. 多数元素

文章目录力扣题目代码方法1--排序方法2--异数消除法力扣题目给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。
编程开发者·2024-02-19 14:12

力扣热题100_滑动窗口_438_找到字符串中所有字母异位词

文章目录题目链接解题思路解题代码题目链接438.找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”
you_are_my_sunshine*·2024-02-19 12:32

力扣热题100_滑动窗口_3_无重复字符的最长子串

文章目录题目链接解题思路解题代码题目链接3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串
you_are_my_sunshine*·2024-02-19 12:02

力扣刷题-290.单词规律

给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",s="dogcatcatdog"输出:true示例2:输入:pattern="abba",s="dogcatcatfish"输出:false示例3:输入:pattern="aaa
cynicism??·2024-02-19 12:49

力扣刷题-49.字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:strs=["
cynicism??·2024-02-19 12:49

力扣刷题-242.有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:falseclassSolution{public:boolisAnagram(strings,stringt){intrecord[26]={
cynicism??·2024-02-19 12:12

明天休息

俗话说伤筋动骨一百天，2020年的1月2日早上，单位加班，在单位楼梯口摔了一跤眉骨受伤了，估计有十多天了，眉骨痒得厉害，用力扣还疼，用手摸就像断了两节，不过不影响美观。
燕春红·2024-02-19 11:35

【图论经典题目讲解】CF786B - Legacy 一道线段树优化建图的经典题目

CF786B−Legacy\mathrm{CF786B-Legacy}CF786B−LegacyDescription\mathrm{Description}Description给定111张nnn个点的有向图，初始没有边，接下来有qqq次操作，形式如下：1uvw表示从uuu向vvv连接111条长度为www的有向边2ulrw表示从uuu向iii（i∈[l,r]i\in[l,r]i∈[l,r]）连接
阿史大杯茶·2024-02-19 11:47

【图论经典题目讲解】洛谷 P2371 墨墨的等式

P2371墨墨的等式Description\mathrm{Description}Description求解有多少个b∈[l,r]b\in[l,r]b∈[l,r]满足∑i=1naixi=b\sum\limits_{i=1}^na_ix_i=bi=1∑naixi=b存在非负整数解（xix_ixi为变量，aaa数组给定）。Solution\mathrm{Solution}Solutionbbb一定可以
阿史大杯茶·2024-02-19 11:16

【图论经典题目讲解】CF715B - Complete The Graph

CF715B−CompleteTheGraph\mathrm{CF715B-Complete\The\Graph}CF715B−CompleteTheGraphDescription\mathrm{Description}Description给定一张nnn个点，mmm条边的无向图，点的编号为0∼n−10\simn-10∼n−1，对于每条边权为000的边赋一个不超过101810^{18}1018的
阿史大杯茶·2024-02-19 11:45

【图论经典题目讲解】洛谷 P2149 Elaxia的路线

P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点，mmm条边的无向图，求222个点对间最短路的最长公共路径Solution\mathrm{Solution}Solution最短路有可能不唯一，所以公共路径的长度就有可能不同。将222条最短路都会经过的边（包括同向和异向）记录出来，并建立111个新图，那么由于最短路（可以看
阿史大杯茶·2024-02-19 11:45

算法学习——LeetCode力扣贪心篇1

算法学习——LeetCode力扣贪心篇1455.分发饼干455.分发饼干-力扣（LeetCode）描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
拉依达不拉胯·2024-02-19 11:09

力扣爆刷第73天--动态规划

力扣爆刷第73天–动态规划文章目录力扣爆刷第73天--动态规划零、背包问题总纲：一、416.分割等和子集二、1049.最后一块石头的重量II零、背包问题总纲：背包问题：一维数组，dp[j]=Math.max
当年拼却醉颜红·2024-02-19 11:39

每日一题 力扣107 二叉树的层序遍历Ⅱ

107.二叉树的层序遍历II题目描述：给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例1：输入：root=[3,9,20,null,null,15,7]输出：[[15,7],[9,20],[3]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1
乐超kawhi·2024-02-19 10:59

【力扣白嫖日记】1795.每个产品在不同商店的价格

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-19 10:57

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-19 10:56

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-19 10:56

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-19 10:12

LeetCode第 124 场双周赛个人题解

进行操作使字符串为空原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目II原题链接题目描述接口描述思路分析代码详解100205.修改数组后最大化数组中的连续元素数目原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目I原题链接相同分数的最大操作数目I-力扣
EQUINOX1·2024-02-19 10:29

力扣热题100_双指针_11_盛最多水的容器

文章目录题目链接解题思路解题代码题目链接给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此
you_are_my_sunshine*·2024-02-15 09:10

笔试刷题（持续更新）| Leetcode 45，1190

45.跳跃游戏题目链接：45.跳跃游戏II-力扣（LeetCode）这道题思路不难记，遍历数组每个位置，更新下一次的范围，当当前位置已经在当前范围之外时，步数一定得加一，当前范围更新成下一个范围。
Huiwen_Z·2024-02-15 09:47

力扣刷题-383.赎金信

给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",magazine="ab"输出：fals
cynicism??·2024-02-15 08:49

力扣刷题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]classSolution{public
cynicism??·2024-02-15 08:47

使用二分查找优化时间复杂度

题目链接（力扣（LeetCode）官网-全球极客挚爱的技术成长平台）可以直接通过遍历一次数组就得到对应值下标了，时间复杂度为。
liaolaa·2024-02-15 08:14

双指针部分典型算法题（一）

问题简述（1089.复写零-力扣（LeetCode））：classSolution{public:voidduplicateZeros(vector&arr){//找到最后一个复写的数intcur=0;
liaolaa·2024-02-15 08:43
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他