力扣动态规划

力扣237题详解：删除链表中的节点的模拟面试问答

在本篇文章中，我们将详细解读力扣第237题“删除链表中的节点”。通过学习本篇文章，读者将掌握如何在单链表中删除给定的节点，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-09-02 05:35

题解 力扣 LeetCode 206 反转链表 C/C++ 三种思路

题目传送门：206.反转链表-力扣（LeetCode）https://leetcode.cn/problems/reverse-linked-list/description/可以用迭代和递归来做，每种又可以具体写成不同样子
qwq_ovo_pwp·2024-09-02 04:03

完全背包&多重背包问题（动态规划）

完全背包问题：每个物品使用次数没有限制，与0-1背包的不同之处在于遍历背包的顺序是正序。#includeusingnamespacestd;intmain(){intn,v;cin>>n>>v;vectorweight(n),values(n),dp(v+1,0);//dp[j]：容量为j的背包的最大价值for(inti=0;i>weight[i]>>values[i];}for(inti=0;i
能力越小责任越小YA·2024-09-02 00:37

弗洛伊德(Floyd's)算法—解决最短路径经典算法

由美国计算机科学家罗伯特·弗洛伊德于1962年提出，该算法通过动态规划的思想，在图中寻找任意两个节点之间的最短路径，具有广泛的应用。本文将详细介绍弗洛伊德算法的原理、实现细节以及应用案例。
一条晒干的咸魚·2024-09-01 23:32

C++——模板初阶 | STL简介

C语言专栏                     数据结构专栏                   力扣牛客经典题目专栏            
Yan. yan.好好学习·2024-09-01 20:15

力扣热题100 - 遇到的阿里面试题之一 - 链表：LRU缓存

题目描述：题号：146请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在
菲英的学习笔记·2024-09-01 19:09

力扣基础速攻题单（排位刷分适用）

Leetcode速攻题单一部分：1.算法入门100讲系列，C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列8.最富有客户的资产总量9.二进制矩阵中的特殊位置10.翻转图像11.旋转图像12.转置矩阵13.将一维数组转变为二维数组14.判断矩阵经轮转后是否一致15.二维网络迁移16.杨辉三角17.杨辉三角
0·2024-09-01 17:21

深度探索：机器学习中的序列到序列模型（Seq2Seq）原理及其应用

目录1.引言与背景2.庞特里亚金定理与动态规划3.算法原理4.算法实现5.优缺点分析优点缺点6.案例应用7.对比与其他算法8.结论与展望1.引言与背景在当今信息爆炸的时代，机器学习作为人工智能领域的核心驱动力
生瓜蛋子·2024-09-01 08:22

代码随想录算法训练营day55|第九章 动态规划part16

目录583.两个字符串的删除操作72.编辑距离编辑距离总结篇判断子序列不同的子序列两个字符串的删除操作编辑距离583.两个字符串的删除操作本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了
.wsy.·2024-09-01 05:37

Leetcode面试经典150题-45.跳跃游戏II

解法都在代码里，不懂就留言或者私信，这个题绝对比动态规划的解法强classSolution{/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路
鱼跃鹰飞·2024-09-01 04:33

力扣刷题学习SQL篇——1-12 树节点（使用行转列union/条件判断case when）

力扣刷题学习SQL篇——1-12树节点（使用行转列union/条件判断casewhen）1、题目2、解法知识补充1、题目题目链接：https://leetcode.cn/problems/tree-node
萌新贤的日常·2024-09-01 02:18

力扣刷题学习SQL篇——1-1 选择（大的国家——union和union all 和or）

力扣刷题学习SQL篇——1-1选择（大的国家——union和unionall和or）1、题目2、自己的解法3、官方解法知识点补充SQLUNION操作符or和UNION和UNIONALL有什么区别呢？
萌新贤的日常·2024-09-01 02:17

每日刷力扣SQL题(六)

1978.上级经理已离职的公司员工selectemployee_idfromEmployeeswheresalary<30000andmanager_idnotin(selectdistinctemployee_idfromEmployees)orderbyemployee_idASC626换座位在SQL中实现每两行交换数据可以通过使用窗口函数和自连接来完成。#WriteyourMySQLquer
Jy_0622·2024-09-01 02:17

每日刷力扣SQL题(七)

1321.餐馆营业额变化增长有两种实现方式：使用窗口函数，窗口函数比较好理解使用6PRECEDINGANDcurrentROW就能查找出来了（方案一）使用自连，连接条件不太容易想到，需要使用DATEDIFF函数，这个函数可以计算两个日期之间的天数，然后使用BETWEEN条件（方案二和方案三）1、要知道过去7天的平均消费额，需要先知道每天的总消费额，作为临时表tmp12、使用窗口函数，计算过去7天的
Jy_0622·2024-09-01 02:17

每日刷力扣SQL(九)

1484.按日期分组销售产品转载首先，根据题目的描述以及给出的示例。我们能得到结果集中各个字段的含义如下：①sell_date：卖出产品的日期（应该不用解释了）②num_sold：当前这个日期下，卖出去了多少个不同的产品（注意是“不同的”，这决定了我们需要用DISTINCT去重）③products：某一sell_date下的卖出的所有不同产品的名称接着，我们一个一个思考怎么得到结果集中的各个字段针
Jy_0622·2024-09-01 02:17

力扣刷题SQL篇（一）

目录1、组合两个表（1）表结构：（2）题目要求：（3）思路：（4）代码：2、第二高的薪水（1）表结构：（2）题目要求：（3）思路：（4）代码：1、组合两个表https://leetcode-cn.com/problems/combine-two-tables/（1）表结构：CreatetablePerson(PersonIdint,FirstNamevarchar(255),LastNamevar
冰淇淋lining·2024-09-01 02:46

力扣6.Z字形变换

classSolution{publicStringconvert(Strings,intnumRows){intlength=s.length();//获取字符串的长度char[]arr=s.toCharArray();//将字符串转换为字符数组char[]res=newchar[length];//创建一个与原字符串长度相同的字符数组，用于存放结果if(numRows==1||numRows>
听风客1·2024-09-01 02:44

力扣234题详解：回文链表的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第234题“回文链表”。通过学习本篇文章，读者将掌握如何判断一个链表是否为回文链表，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-09-01 00:05

LeetCode面试题Day16|LC56 合并区间、LC57 插入区间

-力扣（LeetCode）56合并区间思路与分析:本题题意清晰易懂，当区间有重叠元素时返回能覆盖这些重叠区间的大区间，否则就返回无重叠区间。
C.G.道枝·2024-08-31 22:59

LeetCode-056-合并区间

来源：力扣（LeetCod
刻苦驴哝·2024-08-31 17:33

剑指 Offer II 092. 翻转字符 / 剑指 Offer II 093. 最长斐波那契数列

剑指OfferII092.翻转字符【中等题】思路：【动态规划】二阶dp数组dp[i][0]表示将第i位翻转为0后，数组保持递增的最小翻转次数dp[i][1]表示将第i位翻转为1后，数组保持递增的最小翻转次数初始状态
彼淇梁·2024-08-31 11:14

力扣1.两数之和（哈希表）

classSolution{//定义一个名为twoSum的方法，接收一个整数数组nums和一个整数target作为参数publicint[]twoSum(int[]nums,inttarget){//创建一个HashMap，用于存储数组中的元素及其对应的索引Mapmap=newHashMap();//遍历数组numsfor(inti=0;i
听风客1·2024-08-31 11:12

【LeetCode刷题】100.相同的树

题目链接100.相同的树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.
伊H·2024-08-31 10:35

【LeetCode刷题】101.对称二叉树

题目链接101.对称二叉树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.
伊H·2024-08-31 10:35

入门力扣自学笔记3 C++ （题目编号385）

385.迷你语法分析器题目：给定一个字符串s表示一个整数嵌套列表，实现一个解析它的语法分析器并返回解析的结果NestedInteger。列表中的每个元素只可能是整数或整数嵌套列表示例1：输入：s="324",输出：324解释：你应该返回一个NestedInteger对象，其中只包含整数值324。示例2：输入：s="[123,[456,[789]]]",输出：[123,[456,[789]]]解释：
DK_Sorhic·2024-08-31 08:24

动态规划的正确打开

动态规划的正确打开跳台阶题目描述：一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶到第n级台阶一共有多少种方案。输入格式：共一行，包含一个整数n。
CodeWizard～·2024-08-31 02:38

力扣算法练习: 矩阵是否是一个 X 矩阵

算法练习返回算法总目录文章目录算法练习前言一、问题描述二、问题分析三、关键点总结四、代码实现及注释1.python总结前言如果对您有帮助,请反手一个赞~力扣算法练习:矩阵是否是一个X矩阵力扣题目连接:2319
米粒小的哑巴湖·2024-08-31 02:06

力扣题/回溯/组合总和

组合总和力扣原题给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。
温温温B·2024-08-30 21:38

面试经典150题——整数转罗马数字

面试经典150题day18题目来源我的题解方法一模拟方法二不使用额外空间的方法题目来源力扣每日一题；题序：12我的题解方法一模拟俗称狗屎代码哈哈哈哈时间复杂度：O(K)。
菜菜的小彭·2024-08-30 20:03

Python：罗马数字转整数

来源：力扣（LeetCode）初始化代码模板：classSolution:defromanToInt(self,s:str)->int:解题===============================
程序猿进阶路·2024-08-30 20:02

力扣刷题122. 买卖股票的最佳时机 II(java)

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票
happytaohaha·2024-08-30 20:32

力扣134-加油站（java题解）

题目链接：134.加油站-力扣（LeetCode）前情提要：因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。贪心方法：局部最优推出全局最优。
立志成为coding大牛的菜鸟.·2024-08-30 20:01

LeetCode - 3 无重复字符的最长子串

题目来源3.无重复字符的最长子串-力扣（LeetCode）题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
程序员阿甘·2024-08-30 20:31

19032 树上上升序列

**动态规划**：使用动态规划求解最长路径。###细节-**图的构建**：遍历所有边，根据点权大小确定边的方向。-**拓扑排序**：使用Kahn算法或DFS进行拓扑排序。
蠢蠢的打码·2024-08-30 19:55

力扣45-跳跃游戏II （java详细题解）

题目链接：45.跳跃游戏II-力扣（LeetCode）前情提要：建议大家在做本题前先将力扣55-跳跃游戏先做了，具体题解在这力扣55-跳跃游戏（java详细题解）-CSDN博客。
立志成为coding大牛的菜鸟.·2024-08-30 19:54

111. 二叉树的最小深度

示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5来源：力扣（LeetCode）
Abeants·2024-08-30 19:24

力扣: 环形链表2

文章目录需求分析双指针法结尾需求给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允
长安初雪·2024-08-30 18:48

力扣11：链表相交

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。如示例1所示，交点并不是1结点，而是8结点，相交结点是物理意义上的相交，也就是结点的地址相同，是同一个结点，而不是因为结点的值相等就是相交结点。classSolution{public:ListNode*getIntersectionNode(ListNode*headA,Li
不会编程的屁屁桃·2024-08-30 18:46

动态规划 - 分组背包

eg:第i组一个物品都不选f[i-1][j]，第i组选第k个物品f[i-1][j-v[i][k]]+w[i][k]样例输入：3521224134145样例输出：8//动态规划-分组背包#includeusingnamespacestd
我想进大厂·2024-08-30 17:43

力扣题/图论/实现 Trie (前缀树)

实现Trie(前缀树)力扣原题Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。
温温温B·2024-08-30 17:12

【动态规划】【打卡121天】：背包理论基础

1、背包理论基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值最大。其实这是标准的背包问题。每一件物品有2种状态，取物品放入背包中，不取该物品放入背包中。所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是O(2^n)，这里的n表示物品数量。2、算法分析①确定dp数组以及下标的含义对
晓风残月一望关河萧索·2024-08-30 17:09

Java刷题随笔---137.只出现一次的数字Ⅱ

137.只出现一次的数字II-力扣（LeetCode）(leetcode-cn.com)难度：中等题目描述：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
Dunponsion·2024-08-30 12:41

力扣刷题：63. 不同路径 II 中等

算法：动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
小柒阿龙·2024-08-30 12:38

力扣刷题：45. 跳跃游戏 II 中等

题目：给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。   从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。算法：贪心cla
小柒阿龙·2024-08-30 12:08

力扣231题详解：2的幂的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第231题“2的幂”。通过学习本篇文章，读者将掌握如何判断一个整数是否为2的幂，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-30 08:14

力扣231题详解：2的幂的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第232题“用栈实现队列”。通过学习本篇文章，读者将掌握如何使用栈来实现队列的功能，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-30 08:14

力扣（无重叠区间）

435.无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。思路：先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是
希望有朝一日能如愿以偿·2024-08-30 07:38

152. 乘积最大子数组

152.乘积最大子数组-力扣（LeetCode）(leetcode-cn.com)classSolution{/**思路：求最大值，可以看成求被0拆分的各个子数组的最大值。
了不起的明明·2024-08-30 06:44

力扣162.寻找峰值

classSolution{publicintfindPeakElement(int[]nums){intlen=nums.length;if(len==1){return0;}if(nums[0]>nums[1]){return0;}if(nums[len-1]>nums[len-2]){returnlen-1;}intleft=1,right=len-2,m=0,res=-1;while(le
听风客1·2024-08-30 04:16

LeetCode 105. 从前序与中序遍历序列构造二叉树

例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https:/
陈彬_smile·2024-08-29 23:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他