leetcode解法

leetcode hot100 柱状图中的最大矩形

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。classSolution:deflargestRectangleArea(self,heights:List[int])->int:#可以肯定的是，最终的那个图形，肯定是包含某个矩形的上边的#所以我们只要找出每个矩形的，以他自己为上边的大矩形的最大
chenziang1·2025-03-25 23:01

【leetcode hot 100 155】最小栈

解法一：栈+辅助栈用一个辅助栈，与元素栈同步插入与删除，用于存储与每个元素对应的最小值。
longii11·2025-03-25 23:00

微信小程序学习

子传父3）任意两个页面之间1.全局数据共享（GlobalData）2.页面间数据传递3.使用Storage（持久化存储）各种任意两个页面信息传递方式的对比：二、data属性值之间如何互相使用错误写法：正确解法
潘越越·2025-03-25 23:00

LeetCode Hot100【回溯-39. 组合总和】

题目：39.组合总和代码实现classSolution{public:vector>result;//存储所有满足条件的组合vectorpath;//当前正在构建的组合//回溯函数：尝试从当前数字开始组合voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum>target)return;//当前和大于目标，
_Yeps·2025-03-25 22:58

Leetcode 刷题笔记 图论part05

卡码网107寻找存在的路径初识并查集并查集功能：寻找根节点，函数:find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数:join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数:isSame(intu,intv)，就是判断两个节点是不是同一个根节点classUnionFind:def__init__(self,size):s
平乐君·2025-03-25 21:17

代码随想录算法训练营第7天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

思路暴力解【超时】字典类哈希表383.赎金信思路哈希表Counter类15.三数之和思路暴力解【超时】遍历+左右指针进一步优化18.四数之和思路方法454.四数相加II题目链接：454.四数相加II-力扣（LeetCode
Lchiyu·2025-03-25 21:14

力扣刷题-热题100题-第12题（c++、python）

76.最小覆盖子串-力扣（LeetCode）https://leetcode.cn/problems/minimum-window-substring/?
weixin_44505472·2025-03-25 20:09

力扣刷题-热题100题-第21题（c++、python）

240.搜索二维矩阵II-力扣（LeetCode）https://leetcode.cn/problems/search-a-2d-matrix-ii/submissions/613522892/?
weixin_44505472·2025-03-25 20:09

力扣刷题-热题100题-第3题（C、python）

128.最长连续序列-力扣（LeetCode）https://leetcode.cn/problems/longest-consecutive-sequence/?
weixin_44505472·2025-03-25 20:39

【PythonCode】力扣Leetcode41~45题Python版

【PythonCode】力扣Leetcode41~45题Python版前言力扣Leetcode是一个集学习、刷题、竞赛等功能于一体的编程学习平台，很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题
小斌哥ge·2025-03-25 20:39

LeetCode24两两交换链表中的节点

思路：设定一个dummy虚拟头节点[注意：需要使用malloc分配好内存]，两个指针，pre在后，cur在前，先链接后面的节点，避免链表丢失，循环进入下一轮的要注意指针的位置，剩下就是常规操作/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swap
green5+1·2025-03-25 19:35

Leetcode76. 最小覆盖子串

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和'C
万水千山.·2025-03-25 19:04

最小覆盖子串 - 力扣（LeetCode）

题目：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'
Fiee-77·2025-03-25 18:50

Dijkstra算法，动态规划和滑动窗口

一：最小花费题目链接：1928.规定时间内到达终点的最小花费-力扣（LeetCode）（1）Dijkstra算法理解问题：首先，我们需要理解问题的核心是找到一条从城市0到城市n-1的路径，这条路径在不超过给定时间
12abxd·2025-03-25 14:56

第 138. 复制带随机指针的链表

1.题目描述LeetCode第138题“复制带随机指针的链表”。给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。
请向我看齐·2025-03-25 09:47

# 动态规划解决最小路径和问题：从错误中学习正确解法

##题目描述给定一个包含非负整数的\(m\timesn\)网格`grid`，找出一条从左上角到右下角的路径，使得路径上的数字总和最小。每次只能向下或向右移动一步。##解题思路动态规划是解决此类问题的经典方法。核心思路是：1.**定义状态**：`dp[i][j]`表示从左上角到`(i,j)`位置的最小路径和。2.**初始化**：起点的值`dp[0][0]=grid[0][0]`。第一行和第一列的值只
小学仔·2025-03-25 06:56

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。
sin2580·2025-03-25 06:55

leetcode hot 100 -搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1target)r=mid
fchampion·2025-03-25 05:48

【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。
longii11·2025-03-25 05:48

【leetcode---hot100】4. 寻找两个正序数组的中位数

题目寻找两个正序数组的中位数。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,3,4]，中位数(2+3)/2=2.5示例3：输入：nums1=[0,0],nums2=[0,0]输出：0.00000示例4：输入：nums1=[]
haikuotiankongdong·2025-03-25 05:18

【NO.18】LeetCode HOT 100—34. 在排序数组中查找元素的第一个和最后一个位置

文章目录34.在排序数组中查找元素的第一个和最后一个位置解题方法：二分搜索34.在排序数组中查找元素的第一个和最后一个位置34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此
悬浮海·2025-03-25 05:18

leetcode - 1526. Minimum Number of Increments on Subarrays to Form a Target Array

DescriptionYouaregivenanintegerarraytarget.Youhaveanintegerarrayinitialofthesamesizeastargetwithallelementsinitiallyzeros.Inoneoperationyoucanchooseanysubarrayfrominitialandincrementeachvaluebyone.Ret
KpLn_HJL·2025-03-25 05:48

LeetCode hot 100—搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4nums为无重复元素的升
rigidwill666·2025-03-25 05:47

LeetCode hot 100—在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6
rigidwill666·2025-03-25 05:47

leetcode hot100-65 在排序数组中查找元素的第一个和最后一个位置

方法一：利用≥，≤，＞，＜的性质，这也是因为题目中非递减顺序排列的整数数组classSolution{public:intlower_bound(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(left=target//所以left就是第一个>=target的元素下标returnleft;}vectorsearchRang
再不刷leetcode就找不到工作了·2025-03-25 05:16

Leetcode Hot 100 35.搜索插入位置

1.题目35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:42.代
码农珊珊·2025-03-25 05:15

Leetcode Hot 100 34.在排序数组中查找元素的第一个和最后一个位置

1.题目34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums
码农珊珊·2025-03-25 05:15

Leetcode—242. 有效的字母异位词（字符串算法）

你能否调整你的解法来应对这种情况？代码：classSolution
爱干饭的boy·2025-03-25 05:15

【leetcode hot 100 35】搜索插入位置

解法一：二分查找法classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-
longii11·2025-03-25 05:14

Leetcode 3495. Minimum Operations to Make Array Elements Zero

Leetcode3495.MinimumOperationstoMakeArrayElementsZero1.解题思路2.代码实现题目链接：3495.MinimumOperationstoMakeArrayElementsZero1
Espresso Macchiato·2025-03-25 05:44

每天一道leetcode——《一最多的行》

第一天开始写leetcode，今天是一道简单的编程题——一最多的行。下面是具体的题目：给你一个大小为mxn的二进制矩阵mat，请你找出包含最多1的行的下标（从0开始）以及这一行中1的数目。
每天一道leetcode·2025-03-25 03:31

LeetCode(704)：二分查找

二分查找题目链接题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。#include//左闭右闭[left,right]intsearch(int*nums,intn,inttarget){intleft=0;intright=n-1;//****区别while(lefttarget)right
慕洋男孩·2025-03-25 01:51

LeetCode 27:移除元素

LeetCode27:移除元素解答：双指针解法一：快慢指针在最坏情况下（输入数组中没有元素等于val），左右指针各遍历了数组一次。但不会改变相对位置。
风zx·2025-03-25 01:51

leetcode 27:移除元素

https://leetcode.cn/problems/remove-element/classSolution{publicintremoveElement(int[]nums,intval){intcount
Susan_330818·2025-03-25 01:51

Leetcode 27:移除元素

方法一：双指针，快指针遍历数组搜索保留值，慢指针指向下一个值的保存位置，最后返回慢指针索引即为最后数组长度。classSolution{public:intremoveElement(vector&nums,intval){intfast=0;intslow=0;//双指针，慢指针指向被替换的位置while(fast
Lance Jay·2025-03-25 01:19

LeetCode(27)：移除元素

移除元素题目链接题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。//双指针法***#includeintremove(int*nums,intlength,intval){intslow=0;for(intf
慕洋男孩·2025-03-25 01:46

每日一题——二叉树展开为链表详解

二叉树展开为链表详解问题描述示例提示题目理解解题思路迭代实现（Morris遍历变体）代码解析图解过程复杂度分析其他解法1.递归解法（使用先序遍历）2.递归后序遍历解法总结问题描述给你二叉树的根结点root
tt555555555555·2025-03-24 23:33

Leetcode算法小白刷题整理记录

Leetcode算法小白刷题整理记录一、数组与字符串二、Leetcode算法记录一、数组与字符串1.二分查找2.排序法一、数组与字符串1.二分查找1.循环退出条件，注意是left<=right，⽽不是left
bbbbbaiyang·2025-03-24 22:30

蓝桥杯--新手入门day7

7.整数删除题目：解法1：暴力for循环代码1：deffind(n):miv=arry[0]mid=0foriinrange(1,len(arry)-1):ifn[i]0:arry[i-1]+=mivifmidarr
城南花已开226·2025-03-24 22:23

leetcode（1） 3.16-3.22

3.16–3.22刷题总结-LeetCode篇两数之和据说是leetcode入门必刷题，小菜鸡在遇到这种题第一反应：暴力！！！
今天也要好好学习呀！·2025-03-24 20:42

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode
Aurora_wmroy·2025-03-24 19:27

杨辉三角 II（js实现，LeetCode：119）

这题是杨辉三角的进阶版题目，所以直接在返回值那里返回整个三角的rowIndex行的数组就可以做出来/***@param{number}rowIndex*@return{number[]}*/vargetRow=function(rowIndex){letarr=[[1],[1,1]]for(leti=1;i0;--j){row[j]+=row[j-1];}}returnrow;};这样优化之后空间
充气大锤·2025-03-24 16:36

leetcode:15.三数之和

15.三数之和来源：力扣（LeetCode）链接:https://leetcode.cn/problems/3sum给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+
uncle_ll·2025-03-24 16:05

LeetCode第104题_二叉树的最大深度

LeetCode第104题：二叉树的最大深度题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
@蓝莓果粒茶·2025-03-24 15:04

Leetcode 306. Additive Number

ProblemAnadditivenumberisastringwhosedigitscanformanadditivesequence.Avalidadditivesequenceshouldcontainatleastthreenumbers.Exceptforthefirsttwonumbers,eachsubsequentnumberinthesequencemustbethesumoft
小白菜又菜·2025-03-24 15:01

信息学奥赛一本通 1353：表达式括号匹配(stack) | 洛谷 P1739 表达式括号匹配

【题解代码】解法1
君义_noip·2025-03-24 15:01

leetcode_位运算 67.二进制求和

67.二进制求和给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。1.内置函数classSolution(object):defaddBinary(self,a,b):""":typea:str:typeb:str:rtype:str"""res=int(a,2)+int(b,2)returnbin(res)[2:]时间复杂度分析：int(a,2)和int(b,2)：这两步将二进制字符
MiyamiKK57·2025-03-24 15:31
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他