leetcode最优解

LeetCode腾讯50题-Day14-215/217/230

LeetCode50题（17天）-Day14215数组中的第K大个元素题号：215难度：中等https://leetcode-cn.com/problems/kth-largest-element-in-an-array
言成苟文·2025-06-01 16:45

每日算法刷题计划Day17 5.29:leetcode复习滑动窗口+二分搜索5道题+二分答案1道题，用时1h20min

分享丨【算法题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小）-讨论-力扣（LeetCode）第一轮基础(不含基础题困难题目，不含进阶部分、思维拓展部分和其他部分)思想:1.一.二分查找模版套路
爱coding的橙子·2025-06-01 15:09

LeetCode题练习与总结：电话号码的字母组合

一、题目描述给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b","
一直学习永不止步·2025-06-01 09:26

leetcode刷题（javaScript）——回溯、递归、dfs相关场景题总结

回溯算法是对树形或者图形结构执行一次深度优先遍历，实际上类似枚举的搜索尝试过程，在遍历的过程中寻找问题的解。深度优先遍历有个特点：当发现已不满足求解条件时，就返回，尝试别的路径。此时对象类型变量就需要重置成为和之前一样，称为「状态重置」。许多复杂的，规模较大的问题都可以使用回溯法，有「通用解题方法」的美称。实际上，回溯算法就是暴力搜索算法。当涉及到回溯、递归、深度优先搜索（DFS）相关的场景题时，
三月的一天·2025-06-01 09:25

leetcode17.电话号码的字母组合：字符串映射与回溯的巧妙联动

一、题目深度解析与字符映射逻辑题目描述给定一个仅包含数字2-9的字符串digits，返回所有它能表示的字母组合。数字与字母的映射关系如下（与电话按键相同）：2:"abc",3:"def",4:"ghi",5:"jkl",6:"mno",7:"pqrs",8:"tuv",9:"wxyz"例如，输入digits="23"，应返回["ad","ae","af","bd","be","bf","cd","
Musennn·2025-06-01 09:24

leetcode216.组合总和III：回溯算法中多条件约束下的状态管理

一、题目深度解析与组合约束条件题目描述找出所有相加之和为n的k个数的组合，且满足以下条件：每个数只能使用一次（范围为1到9）所有数字均为唯一的正整数组合中的数字按升序排列例如，当k=3，n=9时，正确组合为[[1,2,6],[1,3,5],[2,3,4]]。题目要求返回所有可能的有效组合，且组合不能重复。核心约束条件分析与普通组合问题相比，本题增加了两个关键约束：和约束：组合中所有元素的和必须等于
Musennn·2025-06-01 09:54

leetcode77.组合：回溯算法中for循环与状态回退的逻辑艺术

一、题目深度解析与组合问题本质题目描述给定两个整数n和k，要求从1到n的整数中选取k个不同的数，返回所有可能的组合。例如，当n=4，k=2时，所有组合为[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]。题目要求：组合中的数字按升序排列不同组合之间按字典序排列不能有重复组合组合问题的核心特性组合问题的本质是在n个元素中选取k个元素的子集问题，具有以下特点：无序性：组合不考虑
Musennn·2025-06-01 08:53

leetcode hot100刷题日记——33.二叉树的层序遍历

解题+总结二维vector的初始化方法题目描述情况1：不确定行数和列数情况2：已知行数和列数情况3：已知行数但不知道列数情况4：已知列数但不知道行数题目描述解答：用队列思路都差不多，我觉得对于我自己来说，此题最大的难点在于二维vector的初始化。和之前有行数的初始化不一样的是：此题不确定行数，也不确定列数。那我们就以此题为例，总结一下二维vector的初始化吧。情况1：不确定行数和列数class
姬公子521·2025-06-01 00:25

leetcode hot100刷题日记——29.合并两个有序链表

解答：方法一：递归递归的边界条件是啥呢？递归别想那么多具体步骤，考虑大步骤，小的递归自己会去做的classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){//递归比较大小//先考虑递归边界是什么？//如果一条链表遍历到了空节点，说明另一条链表已经排好序了//返回另一条链表if(!list1){returnl
姬公子521·2025-05-31 23:18

LeetCode 高频SQL50题（基础版）day01

文章目录day011查询2连接高频SQL50题（基础版）day011查询1757.可回收且低脂的产品+-------------+---------+|ColumnName|Type|+-------------+---------+|product_id|int||low_fats|enum||recyclable|enum|+-------------+---------+product_id
卷末·2025-05-31 21:05

LeetCode 高频SQL50（基础版）

文章目录[高频SQL50题（基础版）](https://leetcode.cn/studyplan/sql-free-50/)1查询1757.可回收且低脂的产品+-------------+------
卷末·2025-05-31 21:05

字符串转换函数-leetCode-008

问题描述：实现一个将字符串转换为整数的函数时，需要考虑各种边界情况和细节，例如空格的处理、符号的判断、数字的读取以及整数溢出的处理等。以下是详细的解题过程以及代码实现。问题分析空格处理：需要丢弃字符串开头的空格字符。符号判断：检查字符串的第一个有效字符是否为正或负号。数字读取：读取连续的数字字符，直到遇到非数字字符或字符串结束。整数溢出处理：确保读取的整数不超过32位有符号整数的范围。解题思路初始
风风吹不到·2025-05-31 17:02

day14 leetcode-hot100-27（链表6）

21.合并两个有序链表-力扣（LeetCode）1.暴力法思路创建一个空节点，用来组装这两个链表，谁小谁就是下一个节点。
苏荷水·2025-05-31 17:02

Leetcode LCR 187. 破冰游戏

1.2.题目地址https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-
Benjamin Tang·2025-05-31 17:02

Leetcode 465. 最优账单平衡

1.2.题目地址https://leetcode.cn/problems/optimal-account-balancing/descrip
Benjamin Tang·2025-05-31 17:02

Leetcode 1908. Nim 游戏 II

1.题目基本信息1.1.题目描述Alice和Bob交替进行一个游戏，由Alice先手。在游戏中，共有n堆石头。在每个玩家的回合中，玩家需要选择任一非空石头堆，从中移除任意非零数量的石头。如果不能移除任意的石头，就输掉游戏，同时另一人获胜。给定一个整数数组piles，piles[i]为第i堆石头的数量，如果Alice能获胜返回true，反之返回false。Alice和Bob都会采取最优策略。1.2.
Benjamin Tang·2025-05-31 17:02

Leetcode 2819. 购买巧克力后的最小相对损失

1.题目基本信息1.1.题目描述现给定一个整数数组prices，表示巧克力的价格；以及一个二维整数数组queries，其中queries[i]=[ki,mi]。Alice和Bob去买巧克力，Alice提出了一种付款方式，而Bob同意了。对于每个queries[i]，它的条件如下：如果一块巧克力的价格小于等于ki，那么Bob为它付款。否则，Bob为其中ki部分付款，而Alice为剩余部分付款。Bob
Benjamin Tang·2025-05-31 17:32

Leetcode 340. 至多包含 K 个不同字符的最长子串

1.2.题目地址https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters/description
Benjamin Tang·2025-05-31 17:01

858. 镜面反射

镜子房间中的激光反射——Leetcode858题深度解析题目描述在一个边长为p的正方形房间中，每面墙上都挂着一面镜子。
Joyner2018·2025-05-31 14:16

零成本实现飞牛 OS 内网穿透：CloudFlare 隧道搭建全攻略

一、引言：突破内网限制的最优解当你的内网环境中部署了飞牛OS系统（无论是老旧电脑还是NAS设备），想要实现公网访问时，传统方案往往面临两大痛点：公网IP申请困难且成本高DDNS动态解析配置复杂专业内网穿透工具存在付费门槛今天为大家带来零成本解决方案
Honmaple·2025-05-31 14:40

LeetCode 395.至少有K个重复字符的最长子串

给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于k。返回这一子串的长度。如果不存在这样的子字符串，则返回0。示例1：输入：s=“aaabb”,k=3输出：3解释：最长子串为“aaa”，其中‘a’重复了3次。示例2：输入：s=“ababbc”,k=2输出：5解释：最长子串为“ababb”，其中‘a’重复了2次，‘b’重复了3次。提示：1cnt(26,0);
吃着火锅x唱着歌·2025-05-31 06:45

Python实现模拟退火算法

它通过在搜索过程中逐渐降低温度的方式来避免陷入局部最优解，并最终找到全局最优解。本文将介绍如何使用Python实现模拟退火算法，并给出完整源码。
qq_39605374·2025-05-31 06:45

每日算法 -【Swift 算法】正则表达式匹配：支持 `.` 和 `*`

：匹配任意一个字符*：匹配零个或多个前面的字符该问题是LeetCode上的经典题目，也常出现在算法面试中。我们将重点分析动态规划的解法，比较不同方法的优劣，并分析时间复杂度与空间复杂度。
不二狗·2025-05-31 02:43

代码训练营day1 数组part01

704.二分查找文档讲解：代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili第一遍做就是暴力，还多此一举以中间位置的元素将数组划分
冲帕Chompa·2025-05-31 00:03

算法训练营Day01-数组Part01

DAY01题目：704.二分查找-力扣（LeetCode）27.移除元素-力扣（LeetCode）977.有序数组的平方-力扣（LeetCode）704、二分查找704.二分查找-力扣（LeetCode
shikinamiask·2025-05-31 00:03

LeetCode Hot100(动态规划）

70.爬楼梯题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？题解：不难发现，每一次都是从i-1或者i-2爬上来的，我们加起来求和即可classSolution{publicintclimbStairs(intn){int[]arr=newint[n+2];arr[1]=1;arr[2]=2;for(inti=3;i>generate(i
asom22·2025-05-30 23:27

LeetCode 1696. 跳跃游戏 VI（中等）

题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4,-7,3],k=2输出：7
枫景Maple·2025-05-30 21:41

leetcode669.修剪二叉搜索树：递归法利用有序性精准剪枝

一、题目深度解析与BST特性应用题目描述给定一棵二叉搜索树（BST）和一个值区间[low,high]，修剪BST使得所有节点的值都落在该区间内。修剪后的树必须保持BST的性质，且不能改变原有节点的相对位置关系。BST的核心特性应用二叉搜索树的重要性质：左子树所有节点值根节点值中序遍历结果为严格递增序列这些特性使得我们可以通过比较节点值与区间边界的大小关系，高效决定保留或舍弃哪些子树，从而实现精准剪
Musennn·2025-05-30 19:30

Leetcode刷题指南C++(每日更新)

1.两数之和两数之和https://leetcode-cn.com/problems/two-sum///暴力枚举classSolution{public:vectortwoSum(vector&nums
战士小小白·2025-05-30 16:07

LeetCode Hot100(矩阵）

73.矩阵置零这边提供n+m的做法以及更少的思路，对于n+m的做法，我们只需要开辟标记当前行是否存在0以及当前列是否存在0即可，做法如下classSolution{publicvoidsetZeroes(int[][]matrix){intarr[]=newint[matrix.length];intbrr[]=newint[matrix[0].length];for(inti=0;ispiral
asom22·2025-05-30 08:01

互联网大厂Java面试全解析：从基础概念到源码原理

面试内容涵盖核心语言技术栈及计算机基础面试题，并结合LeetCode算法题进行全面解析，帮助求职者高效备战大厂面试。第一轮提问：基础概念问题面试官：请解释一下Java内存模型是什么？
迢迢星万里灬·2025-05-30 07:22

day01

第一题https://leetcode.cn/problems/game-play-analysis-i/submissions/632977238/代码#WriteyourMySQLquerystatementbelowSELECTt1
linux-hzh·2025-05-30 06:20

leetcode hot100刷题日记——27.对称二叉树

方法一：递归法classSolution{public:boolcheck(TreeNode*left,TreeNode*right){//左子树和右子树的节点同时是空的是对称的if(left==nullptr&&right==nullptr){returntrue;}if(left==nullptr||right==nullptr){returnfalse;}//检查左右子树的值相不相等，再检查
姬公子521·2025-05-30 04:03

LeetCode 215：数组中的第K个最大元素 - 两种高效解法详解

LeetCode第215题要求我们在未排序的数组中找到第K大的元素。本文将介绍两种高效的解决方案：快速选择算法和堆（优先队列）方法，帮助你全面
进击的小白菜·2025-05-30 04:32

LeetCode136：只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4**思路：如果不考虑时间复杂度和空间复杂度的限制，这道题有很多种解法，可能的解法有如下几种。使用集合存储数字。遍历数组中的每个数字，如果集合中没有该数
#小学生·2025-05-30 04:32

LeetCode 138. 复制带随机指针的链表（Java实现：原地复制法）

文章目录问题描述解决思路原地复制法（O(1)空间复杂度）代码实现关键步骤解析1.复制节点并插入2.处理随机指针3.拆分链表复杂度分析总结问题描述给定一个链表的头节点head，链表中每个节点包含两个指针：next和random。其中：next指向链表中的下一个节点。random可能指向链表中的任意节点，或为null。要求对这个链表进行深拷贝，返回复制链表的头节点。深拷贝意味着必须完全创建新节点，且新
进击的小白菜·2025-05-30 04:32

LeetCode 35. 搜索插入位置：二分查找的边界条件深度解析

文章目录问题描述方法思路：二分查找1.初始化指针2.循环条件与中间值计算3.调整指针范围4.确定插入位置解决代码代码解释常见问题1.为什么循环条件必须是`lefttarget：说明目标值在左半部分，调整right=mid-1。4.确定插入位置循环结束时，left指向第一个大于target的元素位置，或数组末尾（即插入位置）。解决代码classSolution{publicintsearchInse
进击的小白菜·2025-05-30 04:02

leetcode hot100题 思路附golang代码

1.两数之和采用哈希map存储数值和索引，在遍历过程中一种情况是找到target-num[i],这个时候直接返回两个索引；另一种情况是没找到target-num[i]，这个时候存储当前Num和索引到mapfunctwoSum(nums[]int,targetint)[]int{hashMap:=map[int]int{}fori:=0;iy{returnx}returny}funclengthOf
jfjsefjelfjaj·2025-05-30 04:02

leetcode136 只出现一次的数字 位运算“异或”的巧用

在LeetCode练习算法已有一段时间，不过长进难以量化，感觉进步也不是很大，数学这种东西，似乎还是挺需要天赋的。尽力而为吧，就像身体的锻炼一样，开发人员还是需要保持大脑的工作状态。考虑写题解的
TinyHou·2025-05-30 04:02

LeetCode LCR 010 和为 K 的子数组 (Java)

两种解法详解：暴力枚举与前缀和+哈希表寻找和为k的子数组在解决数组中和为k的连续子数组个数的问题时，我们可以采用不同的方法。本文将详细解析两种常见的解法：暴力枚举法和前缀和结合哈希表的方法，分析它们的思路、优缺点及适用场景。问题描述给定一个整数数组nums和一个整数k，要求找到所有和为k的连续子数组的个数。示例：输入：nums=[1,1,1],k=2输出：2解释：[1,1]（前两个元素）和[1,1
小刘不想改BUG·2025-05-30 04:30

动态规划14：LCR 091. 粉刷房子

确定状态表示：dp[i]是什么2.确定状态转移方程：dp[i]等于什么3.初始化：确保状态转移方程不越界4.确定填表顺序：根据状态转移方程即可确定填表顺序5.确定返回值题目链接：LCR091.粉刷房子-力扣（LeetCode
南林yan·2025-05-30 04:00

LeetCode 136：只出现一次的数字 - 巧用异或运算的极致解法

文章目录问题描述解题思路：异或运算的巧妙应用异或运算的核心特性算法核心思想Java代码实现复杂度分析原理解析边界条件测试实际应用场景总结本文讲解LeetCode第136题"只出现一次的数字"，展示如何利用异或运算的巧妙特性在
进击的小白菜·2025-05-30 04:00

leetcode hot100：十三、解题思路大全：多维动态规划（不同路径、最小路径和、最长回文子串、 最长公共子序列、编辑距离）

不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？提示：1<=m,n<=100题目数据保证答案小于等于2*109思路为什么会考虑用纯dp做，而不是回溯或者dfs或者bfs。因为如果用回溯/DFS/BFS来做的话，每次移动有2种选择（右/下），
shanshandeisu·2025-05-29 20:35

Leetcode 3024. Type of Triangle

ProblemYouaregivena0-indexedintegerarraynumsofsize3whichcanformthesidesofatriangle.Atriangleiscalledequilateralifithasallsidesofequallength.Atriangleiscalledisoscelesifithasexactlytwosidesofequallengt
小白菜又菜·2025-05-29 13:16

4月28日

第一题Leetcode51https://leetcode.cn/problems/n-queens/?
椒盐螺丝钉·2025-05-29 12:43

「字符串」Manacher算法（马拉车）/ LeetCode 05（C++）

LeetCode05：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
Daking-·2025-05-29 09:27

数据结构初阶-顺序表的应用

1.移除元素题目链接：https://leetcode.cn/problems/remove-element/description思路：双指针法，第一个变量src指向原位置的下标，dst变量指向移位后的下标
刚入门的大一新生·2025-05-29 08:16

LeetCode第235题_二叉搜索树的最近公共祖先

LeetCode第235题：二叉搜索树的最近公共祖先问题描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
@蓝莓果粒茶·2025-05-29 08:09

leetcode —— 面试题68 - II. 二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例一：输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=
然后就去远行吧·2025-05-29 08:09

LeetCode 209 长度最小的子数组

题目链接中文版：https://leetcode.cn/problems/minimum-size-subarray-sum/description/题目描述给定一个含有n个正整数的数组和一个正整数target
James Shangguan·2025-05-29 05:13
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他