力扣周赛

零钱兑换 II-力扣(LeetCode)

【算法题】518.零钱兑换II-力扣(LeetCode)1.题目下方是力扣官方题目的地址518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。
杰九·2025-02-21 09:46

1-刷力扣问题记录

25.1.191.size()和.length()有什么区别2.result.push_back({nums[i],nums[left],nums[right]});为什么用大括号？使用大括号{}是C++11引入的初始化列表语法，它允许我们在构造或初始化对象时直接传入一组值。大括号的使用在许多情况下都能让代码更加简洁和直观。{nums[i],nums[left],nums[right]}是一个初始
leaf_leaves_leaf·2025-02-20 21:22

【练习】【二分】力扣热题100 34. 在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组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输出
柠石榴·2025-02-20 16:36

力扣解题思路——183.从不订购的客户

题目：查找从不订购的客户Customers表：+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||name|varchar|+-------------+---------+在SQL中，id是该表的主键。该表的每一行都表示客户的ID和名称。Orders表：+-------------+------+
编程小彭·2025-02-20 08:27

力扣hot100 —— 11.盛最多的水

题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。解法思路：//木桶效应，短板决定水的上限，抽象问题一下，其实就是找出一对数字，俩者距离*较小数的值就是他们的水量//采用双指针，俩端开始，逐渐计算水量进行比较；//
01_·2025-02-20 03:43

力扣hot100——找到字符串中的所有字母异位词

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。解法思路：1.//判断字符相等，其实就是给定一个定长的窗口去滑动查找子串，为了便于判断将p与窗口中的子串进行排序，如果相等则是//将窗口的左边界加入这种解法会有时间复杂度超标的问题吗，但是这个思路也是一种不错的解法2.本题维护长为n的子串s的每种字母的出现次数。如果s的每种字母的出现次数，和p的每种字
01_·2025-02-20 03:43

力扣-二叉树-530 二叉搜索树的最小绝对差

思路类似于数组中计算最小绝对差，利用中序遍历是有序的，计算两两元素差代码classSolution{public:intminNUM=INT_MAX;TreeNode*pre=NULL;intgetMinimumDifference(TreeNode*root){if(root==nullptr)returnminNUM;getMinimumDifference(root->left);if(pr
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-501 二叉搜索树的众数

思路二叉搜索树的特性就是中序遍历有序，所以思考时可以先按照有序数组思考代码classSolution{public:vectorresult;TreeNode*pre=nullptr;intcount=1;intmaxCount=0;voidtravesl(TreeNode*node){if(node==nullptr)return;travesl(node->left);if(pre!=null
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-235 二叉搜索树的最近公共祖先

思路重点抓住二叉搜索树的特点是有序，然后思考清楚搜索到的p和q情况classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnNULL;if(root->valval&&root->valval){TreeNode*right=lowestCo
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-450 删除二叉搜索树中的节点

思路和向二叉搜索树插入节点一样，都可以利用递归完成不同节点的连接代码classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==nullptr)returnnullptr;if(root->val==key){if(root->left==nullptr&&root->right==nullptr)returnnu
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-98 验证二叉搜索树

思路第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系代码classSolution{public:TreeNode*pre=NULL;boolisValidBST(TreeNode*root){if(root==NULL)returntrue;boolleft=isValidBST(root->left);if(pre!=NULL&&pre->val>=root->v
夏末秋也凉·2025-02-20 03:41

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

目录前言一、利用哈希表二、应用双指针前言题目链接：LCR056.两数之和IV-输入二叉搜索树-力扣（LeetCode）题目：给定一棵二叉搜索树和一个值k，请判断该二叉搜索树中是否存在值之和等于k的两个节点
melonyzzZ·2025-02-20 03:11

力扣hot100——42.接雨水

42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==
码凡·2025-02-20 03:40

力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树

1.满二叉树深度为h，那节点数为：2^h-12.完全二叉树深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。3.平衡二叉树1.它可以是1棵空树；2.首先它是二叉搜索树，而且它的左右子树的深度之差绝对值不能超过1；4.二叉搜索树1.它可以是空树2.若不空，那么它中序遍历（左中右）必须是严格递增序列，不存在相同的元素；5.最优二叉树给定N个权值作为N个叶子节点，构造一棵二叉树
丢丢diu丢·2025-02-20 03:40

力扣 hot 100 —— 15.三数之和

题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。解法思路：//定位一个+双指针遍历查找//选定一个，然后在剩余中查找满足条件，为了好判断移动方向，可对数组进行排序//当三者和
01_·2025-02-20 03:37

力扣刷题Day2

389.找不同题目：给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s="abcd",t="abcde"输出："e"解释：'e'是那个被添加的字母。示例2：输入：s="",t="y"输出："y"提示：0#includeusingnamespacestd;classSolution{public:charfin
RAN_PAND·2025-02-20 01:27

从0开始到华五复试 字符串

344.反转字符串-力扣（LeetCode）字符串本质就是数组，采用双指针的方法，一个在前一个在后即可，不断交换。
DitanZ·2025-02-19 20:44

力扣面试经典算法150题：跳跃游戏 II

跳跃游戏II今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏II。题目链接：https://leetcode.cn/problems/jump-game-ii/description/?
明月望秋思·2025-02-19 20:11

【力扣】45.跳跃游戏 II

文章目录一问题描述二解决方法1贪心法分析1—反向代码1分析2—正向代码2三总结一问题描述给定长度为n的整数数组nums，每个元素nums[i]代表从索引i向前跳跃的最大长度。初始位置为0，返回达到n-1的最小跳跃次数。（假定数组一定能跳到n-1）45.跳跃游戏II二解决方法1贪心法分析1—反向直接从前往后找到最优的跳跃位置并计算出其所需花费的跳跃次数，并不是很容易（因为无法从判定当前最优位置的下一
shaozk_·2025-02-19 19:08

力扣---跳跃游戏 II

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
53488736abcdefg·2025-02-19 19:07

力扣 跳跃游戏 II

贪心算法，存下每一步的最远，去达到全局的最小跳跃次数。题目从题中要达到最少次数，肯定是每一步尽可能走远一点。但注意j被限制了范围，这种不用想每一步遍历时肯定选最大的num[i]，但要注意，题中是可以到达不是刚好到达，因此最后一步只要大于最后一个数都是可以的。从第一个数开始遍历，每一步贪心去选最远的距离，然后每个数都存下一个可达到的最远距离便于更新，因为贪心每一次都是基于当前数的最优，并不是全局最优
孑么·2025-02-19 19:03

力扣每日一练之字符串Day6

力扣每日一练之字符串Day6前面的话大家好！本篇文章将介绍2周搞定数据结构的题，本文将以三道题作为背景，介绍经典的数独以及排序算法，展示语言为java（博主学习语言为java)。
京与旧铺·2025-02-19 16:50

力扣动态规划-32【算法学习day.126】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-02-19 16:44

力扣每日一题【算法学习day.128】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-02-19 16:12

Day07-（哈希表，双指针的使用，难度逐层升高）

一、454.四数相加II-力扣（LeetCode）a、暴力解法四个for循环嵌套！！！时间复杂度O（n^4），不推荐哈。
xaiocQ·2025-02-19 15:57

力扣 买卖股票的最佳时机

贪心算法典型例题。题目做过股票交易的都知道，想获取最大利润，就得从最低点买入，最高点卖出。这题刚好可以用暴力，一个数组中找到最大的数跟最小的数，然后注意一下最小的数在最大的数前面即可。从一个数组中选两个数作比较，可以选用两个for循环。这题用dp同理，不过dp数组存状态是多余的。时间复杂度：O(n^2)，空间复杂度：O(1)。publicclassSolution{publicintmaxProf
孑么·2025-02-19 14:55

刷题记录04

力扣530.二叉搜索树的最小绝对值给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。
灵之未来·2025-02-19 10:54

LeetCode详解之如何一步步优化到最佳解法：9. 回文数

LeetCode详解系列的上一题链接：LeetCode详解之如何一步步优化到最佳解法：1.两数之和9.回文数本题题目链接：9.回文数-力扣（LeetCode）本题的目标不将整数转为字符串就可以解决这道题
杰瑞学AI·2025-02-19 08:11

LeetCode 88. 合并两个有序数组，java合并两个有序数组 含自己思考代码

-力扣（LeetCode）2.题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
常清静~·2025-02-19 04:36

【C++】双指针算法专题

-力扣（LeetCode）算法思路算法流程代码实现2.复写零.-力扣（LeetCode）算法思路算法流程代码实现3.快乐数.-力扣（LeetCode）算法思路算法流程代码实现4.盛水最多的容器.
啊QQQQQ·2025-02-19 03:32

有了ChatGPT和deepseek，我们还需要刷力扣吗

但对于是否需要深入学习基础算法和刷力扣这类问题，还是有一些值得思考的地方。1.AI的局限性深度发问与思考：虽然像ChatGPT这样的AI工具能生成代码，但这些代码生成并不代表你完全不需要理解基础算法。
Ash Butterfield·2025-02-19 01:10

蓝桥与力扣刷题（102 二叉树的层序遍历）

题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]解题思路＋代码：代码：/***Definitionforabinarytreenode.*publiccla
এ旧栎·2025-02-18 22:01

算法-队列-买票需要的时间

力扣题目：2073.买票需要的时间-力扣（LeetCode）有n个人前来排队买票，其中第0人站在队伍最前方，第(n-1)人站在队伍最后方。
程序员南飞·2025-02-18 18:16

力扣第十九题-删除链表的倒数第 N 个结点

前言力扣第十九题删除链表的倒数第N个结点如下所示：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？
Coding&Sharing·2025-02-18 17:35

力扣206题——反转链表

#题目#代码既然要反转，那么头结点如果不为空最后会成为尾结点，所以我们把头结点的后继指向null；接着就是对头结点的下一个节点进行置换操作，大家可多思考一下代码
の梦·2025-02-18 17:34

力扣hot100_链表(2)_python版本

142.环形链表II（中等）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。简单说就是证明有环并且输出环的入口点classSolution(obj
Y1nhl·2025-02-18 16:58

力扣hot100_矩阵_python版本

73.矩阵置零给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。classSolution:defsetZeroes(self,matrix:List[List[int]])->None:m,n=len(matrix),len(matrix[0])row,col=[False]*m,[False]*nforiinrange(m):forjinrange(n
Y1nhl·2025-02-18 16:21

算法训练Day01 Leetcode704.二分查找

0.学习资料来源题目链接：力扣https://leetcode.cn/problems/binary-search/文章讲解：代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文
weixin_47284299·2025-02-18 10:25

求职刷题力扣DAY34--贪心算法part05

Definitionforabinarytreenode.classTreeNode:definit(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassSolution:defminCameraCover(self,root:Optional[TreeNode])->int:#三种状态0：
云墨丹青·2025-02-18 10:51

求职刷题力扣 DAY28---回溯算法

DAY281.491.非递减子序列给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示
云墨丹青·2025-02-18 10:21

1.力扣热题100

文章目录一、两数之和二、字母异位词分组三、最长连续序列一、两数之和publicint[]twoSum(int[]nums,inttarget){HashMapnumIndexMap=newHashMap();int[]result=newint[2];for(inti=0;i>groupAnagrams(String[]strs){Map>strListMap=newHashMapcurList=
珍珠是蚌的眼泪·2025-02-18 10:50

LeetCode--------接雨水python

思路比较清晰，可以看力扣官网题解精选有图。p
newica·2025-02-18 08:05

【二叉树学习8】

力扣450.删除二叉搜索树中的节点链接:link思路先用中序遍历把BST结构保存在res中；然后再遍历一遍res，如果有key则删除，没有则returnroot；最后重构BST方法1:/***Definitionforabinarytreenode
m0_46150269·2025-02-18 06:05

力扣 乘积最大子数组

动态规划，注意负负得正，dp交换。题目注意这里的dp的乘积要求最大，而两个很大的负数相乘也是大的，因此在每遍历到一个数时要存一个最大值的dp与一个最小值的dp，然后遍历完后再去存ans的dp。由于存在负数，那么会导致最大的变最小的，最小的变最大的。因此还需要维护当前最小值。时间复杂度：O(n)，空间复杂度：O(1)。classSolution{publicintmaxProduct(int[]nu
孑么·2025-02-18 03:12

每日一题——力扣——最长连续递增序列

题目来源于力扣——画解算法：674.最长连续递增序列-最长连续递增序列-力扣（LeetCode）(leetcode-cn.com)给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度
爱编程的晖哥·2025-02-18 03:10

LeetCode 第 211 场周赛 (哈希表、字符串（取模、枚举）、排序+最长上升子序列和、筛法求约数+并查集)

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！for(inti=0;i
2401_84046816·2025-02-18 03:37

面试经典150题——最长公共前缀

面试经典150题day20题目来源我的题解方法一横向遍历方法二纵向遍历方法三分治方法四字典树题目来源力扣每日一题；题序：14我的题解方法一横向遍历两两字符串找最长公共前缀时间复杂度：O(nL)。
菜菜的小彭·2025-02-17 23:49

力扣两数之和C++详解

解题思路题目概括来说其实就是以下三点1.数组nums中的两个整数相加小于target，之后要返回这两个整数的下标2.数组nums中的元素每一个只能用一次3.可以按任意顺序返回答案，这里我们按照从小到大的顺序返回答案我们可以先创立两个指针p1和p2指向nums的首尾，假设nums数组中的顺序从小到大排序，那么p1就指向最小值，p2就指向最大值这时候如果p1+p2>target，那么指针p2向左移动，
Pixel_Pirate·2025-02-17 19:43

力扣LeetCode: 120 三角形最小路径和

题目：给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。示例1：输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示：234657
不想编程小谭·2025-02-17 11:30

【练习】【双指针】力扣热题100 283. 移动零

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]来源：力扣热题100283.移动零思路（注意事项）学习remove()函数的用法纯代码
柠石榴·2025-02-17 06:21
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他