力扣Leetcode算法

力扣-236.二叉树的最近公共祖先

题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*
এ᭄画画的北北·2025-05-16 11:45

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

题目描述给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。classSolution{publicList>groupAnagrams(String[]strs){Map>map=newHashMap());map.get(str).add(s);}returnnewArrayList<>(map.values())
এ᭄画画的北北·2025-05-16 11:44

全排列 --力扣 --JAVA

题目给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。解题思路因为是全排序，所以可以先将数组转换成列表再对列表进行操纵；通过不断固定每个位置的元素，然后递推下一个元素。从0开始即将每个元素都可能出现在第一个位置。代码展示classSolution{List>ans=newArrayListdata=newArrayList>permute(int[]nums){
xuxigifxfh·2025-05-16 11:42

力扣刷题（第二十八天）

灵感来源-保持更新，努力学习-python脚本学习买卖股票的最佳时机解题思路这道题要求我们找到买卖股票的最佳时机，使得利润最大化。关键在于只能进行一次买卖操作，并且卖出必须在买入之后。我们可以使用贪心算法来解决这个问题。基本思路是维护两个变量：最低买入价格：记录遍历到当前位置时的最低股票价格最大利润：记录遍历过程中可能获得的最大利润具体步骤如下：初始化最低买入价格为无穷大，最大利润为0遍历股票价格
eachin_z·2025-05-16 08:53

编程日志5.8

二叉树练习题1.965.单值二叉树-力扣（LeetCode）/***Definitionforabinarytreenode.
牛牛程序员成长日记·2025-05-16 07:10

【hot100-动态规划-118.杨辉三角】

题目描述力扣第118题“杨辉三角”的题目要求是：给定一个非负整数numRows，生成杨辉三角的前numRows行。
Zero101713·2025-05-16 00:50

Leetcode （力扣）做题记录 hot100（49，136，169，20）

力扣第49题：字母异位词分组49.字母异位词分组-力扣（LeetCode）遍历数组，将每一个字符串变成char数组然后排序，如果map里面有则将他的值返回来（key是排序好的字符串）classSolution
MarkHard123·2025-05-15 23:13

Leetcode （力扣）做题记录 hot100（3，560，160，206）

力扣第三题：无重复字符的最长字串3.无重复字符的最长子串-力扣（LeetCode）双指针，遍历字符串，我们主要需要关注找到map里面有的时候如何更新慢指针，注意+1和防止指针回退就好。
MarkHard123·2025-05-15 23:43

力扣189. 轮转数组 中等

题目给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-
88Ra·2025-05-15 22:41

力扣hot100——347.前K个高频元素（cpp手撕堆）

题目链接：347.前K个高频元素-力扣（LeetCode）cpp版手撕堆classSolution{public://向下调整堆（最小堆）voidshiftDown(vector>&heap,intindex
林下清风~·2025-05-15 20:55

每日一道leetcode

338.比特位计数-力扣（LeetCode）题目给你一个整数n，对于001-->12-->10示例2：输入：n=5输出：[0,1,1,2,1,2]解释：0-->01-->12-->103-->114--
XiaoyaoCarter·2025-05-15 09:07

代码随想录算法训练营第一天 | 力扣题库位置：35 34 69 367 283 844 977

35.搜索插入位置文档讲解：代码随想录状态：已做出思路：看完题目就可以看出来是使用二分进行作答，最后要求是使用时间复杂度为log的算法，更加说明了这个题目只能使用二分进行作答二分相关思路文档：二分看完代码随想录后思路更加清晰，首先就是要确定好二分的查找范围，我使用的是左闭右闭的范围，后面就是要确定好范围的最小值和最大值，left一般设置为下标为0开始，right一般设置为给出的数组最大下标，这样可
焜昱错眩..·2025-05-15 08:30

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

题目描述给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。classSolution{public:longlongmin=LONG_LONG_MIN;//测试数据中有INT_MINboolisValidBST(TreeNode*root){if
এ᭄画画的北北·2025-05-15 08:29

力扣-105.从前序与中序遍历序列构造二叉树

题目描述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。classSolution{public:TreeNode*buildTree(vector&preorder,vector&inorder){if(preorder.size()==0)returnNULL;TreeNode*root=
এ᭄画画的北北·2025-05-15 08:29

力扣-240.搜索二维矩阵 II

题目描述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intcol=matrix[0].size()-1;introw=0;while(matrix[row][col]
এ᭄画画的北北·2025-05-15 08:29

编程日志5.6

串的习题1.2236.判断根结点是否等于子结点之和-力扣（LeetCode）/***Definitionforabinarytreenode.
牛牛程序员成长日记·2025-05-15 00:08

力扣刷题Day6 --- 11. 盛最多水的容器 （双指针法）

2021.5.8题目：给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况
YKbsmn·2025-05-14 22:26

leetcode:11. 盛最多水的容器

11.盛最多水的容器来源：力扣（LeetCode）链接:https://leetcode.cn/problems/container-with-most-water/给定一个长度为n的整数数组height
uncle_ll·2025-05-14 22:22

力扣上的整数反转C语言实现,力扣（LeetCode）7.整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。java版classSolution{publicintreverse(intx){intnu
weixin_39629947·2025-05-14 15:05

每日算法刷题计划Day5 5.13:leetcode数组3道题，用时1h

11.26.删除有序数组中的重复项(简单，双指针)26.删除有序数组中的重复项-力扣（LeetCode）思想:1.我的思想:双指针遍历+集合储存已有元素2.官方思想：题目条件有序数组删除重复元素，所以重复元素都是连续存在的同向快慢指针
爱coding的橙子·2025-05-14 09:26

13、子集（方法二）

1.题目链接：78.子集-力扣（LeetCode）78.子集-给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。
咔_·2025-05-14 07:17

LeetCode-hot100题解—Day2

原题链接：力扣热题-HOT100题解的顺序和题目的顺序一致，那么接下来就开始刷题之旅吧，1-8题见LeetCode-hot100题解—Day1注：需要补充的是，如果对于每题的思路不是很理解，可以点击链接查看视频讲解
橘子味的小橙·2025-05-13 23:23

力扣第316与1081题 不同字符的最小子序列 C++ Java Python

目录题目思路和解题方法复杂度:时间复杂度:O(n)空间复杂度:O(n)c++代码Java版本（仅供参考）Python版本（仅供参考）代码细节题目316.去除重复字母中等相关标签提示给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输
lenyan~·2025-05-13 21:38

数据结构与算法——随机选择算法

=333.1007.top_right_bar_window_history.content.click&vd_source=76d7f97a1ea3558ad70cf98b322a70c9相关题目：力扣
逝雪Yuki·2025-05-13 13:14

力扣-94.二叉树的中序遍历

题目描述给定一个二叉树的根节点root，返回它的中序遍历。classSolution{public:voidinorder(TreeNode*root,vector&res){//C++这里&一定要加if(!root)return;inorder(root->left,res);res.push_back(root->val);inorder(root->right,res);}vectorino
এ᭄画画的北北·2025-05-13 11:00

不定长滑动窗口算法详细解释(带例题的详细解法)

本文参考:灵茶山艾府题单:分享丨【题单】滑动窗口（定长/不定长/多指针）-力扣（LeetCode）我的上一篇文章：关于定长滑动窗口的解法，建议刚学的先学好第一篇的内容，不定长某些情况要复杂很多定长滑动窗口算法详细解释
多思考少编码·2025-05-13 10:26

力扣刷题（第二十五天）

灵感来源-保持更新，努力学习-python脚本学习路径总和解题思路问题分析：判断是否存在从根节点到叶子节点的路径，使得路径上所有节点值之和等于给定目标值。递归策略：终止条件：当前节点为空时返回False。叶子节点判断：若当前节点是叶子节点（无左右子树），检查当前路径和是否等于目标值。递归遍历：递归检查左子树或右子树是否存在满足条件的路径，路径和需减去当前节点值。#Definitionforabin
eachin_z·2025-05-13 08:39

leetcode(力扣)刷题1——贪心算法

贪心算法leetcode455分发饼干135.分发糖果435.无重叠区间605.种花问题452763.划分字母区间122406leetcode455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼
daisy~111·2025-05-13 01:00

0512 - 2094. 找出 3 位偶数

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接2094.找出3位偶数-力扣（LeetCode）2.题目描述给你一个整数数组digits，其中每个元素是一个数字
水蓝烟雨·2025-05-12 23:47

每日一道leetcode

62.不同路径-力扣（LeetCode）题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
XiaoyaoCarter·2025-05-12 19:50

每日一道leetcode

714.买卖股票的最佳时机含手续费-力扣（LeetCode）题目给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。
XiaoyaoCarter·2025-05-12 16:30

287.寻找重复数-图解+证明！

前置题目：142.环形链表II-力扣（LeetCode）寻找重复数问题要求：给定一个数组，在不修改数组且仅使用额外O(1)空间的情况下，找出数组中的重复数字。题目保证数组中一定存在重复数字。
I AM_SUN·2025-05-12 14:43

力扣面试150题--对称二叉树

Day41题目描述做法原理：拆分为根节点的左右两棵子树，比较左子树的右和右子树的左，左子树的左和右子树的右/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(i
蒟蒻小袁·2025-05-12 02:20

每日一道leetcode（补充版）

1143.最长公共子序列-力扣（LeetCode）题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
XiaoyaoCarter·2025-05-11 21:50

定长滑动窗口-----金丹篇

一.热身阶段力扣567.字符串的排列https://leetcode.cn/problems/permutation-in-string/description/https://leetcode.cn/
极道万岁·2025-05-11 19:07

LeetCode 2918.数组的最小相等和：if-else

【LetMeFly】2918.数组的最小相等和：if-else力扣题目链接：https://leetcode.cn/problems/minimum-equal-sum-of-two-arrays-after-replacing-zeros
Tisfy·2025-05-11 15:16

LCP 51. 烹饪料理

如何解决力扣城的料理问题：回溯法的应用题目描述力扣城为勇者们提供了一个神奇的烹饪锅，勇者们可以通过多种食材来制作料理，恢复自身的状态。勇者背包中拥有五种食材，每种食材有一定数量。
Joyner2018·2025-05-10 18:29

【LeetCode Hot100 | 每日刷题】最大子数组和

53.最大子数组和-力扣（LeetCode）题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
理想奋斗中·2025-05-10 16:13

力扣：轮转数组

题目给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。例子示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1
有一个好名字·2025-05-10 14:05

力扣-24.两两交换链表中的结点

题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。classSolution{public:ListNode*swapPairs(ListNode*head){if(head==NULL||head->next==NULL){returnhead;}ListNode*pre=newListNode(-1);p
এ᭄画画的北北·2025-05-10 14:05

力扣—多数元素

1.问题描述给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：22.解题思路根据题目，数组中存在一个半数以上的数字，将数字分为两部分，即该数字的数目总是比不是该数字的数目多。采用抵消的思路，即维护一个res变量，记
Theyearling·2025-05-10 14:05

力扣：169. 多数元素

题目链接：169.多数元素题目：给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2思路和算法：从题目中可以抓到重点：数组非空，总是存在多数元素–》一定有返回值，且返回值非空。在这道题目里采用哈希表去重，然后定义一
追梦偏执狂·2025-05-10 14:04

力扣 多数元素

169.多数元素给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2进阶：尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。//最原始的思路遍历整个数组ÿ
beyond的架构之旅·2025-05-10 14:04

力扣169. 多数元素(Java/C/Python3实现含注释说明,简单)

标签(题目类型)：数组、哈希表、分治、排序题目描述给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2提示：n==nums.length1countMap=newHashMapn/2){
天天学长爱编程·2025-05-10 14:03

力扣：多数元素

题目给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2题解publicstaticintmajorityElement(int[]nums){intcount=1;intcandi
有一个好名字·2025-05-10 14:32

leetcode：预测赢家

力扣486：给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。
liuze408·2025-05-10 06:39

Leetcode算法题：字符串转换整数（atoi）

题解：实现atoi函数题目描述：实现一个atoi函数，能够将字符串转换为一个整数。该函数会忽略前导空格，并处理可选的符号（+或-），直到遇到非数字字符为止。若字符串中的数字超出了32位带符号整数的范围，返回Integer.MAX_VALUE或Integer.MIN_VALUE。题目要求：只允许处理数字，符号（+或-）以及空格字符。返回转换后的整数值。若遇到溢出情况，返回Integer.MAX_VA
吱屋猪_·2025-05-10 01:03

day32算法训练营

1.回溯算法回顾题目1:组合77.组合-力扣（LeetCode）这道题是回溯的标准模板，参数和返回值、终止条件、for循环参数处理递归回溯；然后就是有个剪枝的操作，还有就是startindex是用来让组合不重复的题目
stmfresher·2025-05-09 23:53

力扣热题100之移动零

题目（双指针）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。代码方法一：这里需要使用快慢指针的方法，慢指针需要在记录记录数组中0的位置；快指针需要一次遍历数组中的每个元素，寻找非零的元素；然后将快慢指针位置上的元素进行交换。当数组中不存在0时，快慢指针指向同一个元素。classSolution:defmo
Mi Manchi26·2025-05-09 13:41

力扣热题100 234.回文链表

给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。解法：利用栈先进先出的特点，存储每个结点的值，然后反向比对n/2个元素即可。classSolution{public:boolisPalindrome(ListNode*head){stackst;ListNode*pre=head;ListNode*tail=head;intnum=0;wh
真的不吃番茄·2025-05-09 13:11
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他