力扣(leetcode)

leetcode hot100【LeetCode 48.旋转图像】java实现

LeetCode48.旋转图像题目描述给定一个nxn的二维矩阵matrix，表示一个图像。请你将该图像顺时针旋转90度。说明：你必须在原地修改输入的二维矩阵。你可以假设矩阵的所有元素将会是整数。
DataCrafter·2025-07-26 08:05

【矩阵专题】Leetcode54.螺旋矩阵（Hot100）

螺旋矩阵一、题目描述给你一个mxn的矩阵matrix，请按照螺旋顺序返回矩阵中的所有元素。示例：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]二、解题思路：模拟“画圈圈”的过程这道题最直接的做法是模拟“从外到内逐层遍历”的过程，也就是四个方向依次遍历：从左到右遍历顶部行从上到下遍历右侧列从右到左遍历底部行从下到上遍历左侧列然后不断
·2025-07-26 08:33

【矩阵专题】Leetcode48.旋转图像（Hot100）

目录旋转矩阵题目描述解题思路第一步：**矩阵转置**第二步：**左右翻转每一行**Java代码实现图示理解时间与空间复杂度分析旋转矩阵题目描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像原地顺时针旋转90度。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]要求必须在原地旋转，也就是说不能使用额外的矩阵。解题思路这
·2025-07-26 07:33

LeetCode：122.买卖股票的最佳时机II

代码随想录LeetCode：122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。
xiaoshiguang3·2025-07-26 07:56

力扣——剑指 Offer II 118. 多余的边（图论：并查集）

思路一开始想简单了，用哈希set存所有元素，出现重复就是多余边，但是连接两个集合的边并不是多余边；因此需要用并查集，如果不在一个集合，就合并，如果在一个集合，这个边就是重复的，更新为答案。初始时，每个节点都属于不同的连通分量。遍历每一条边，判断这条边连接的两个顶点是否属于相同的连通分量。如果两个顶点属于不同的连通分量，则说明在遍历到当前的边之前，这两个顶点之间不连通，因此当前的边不会导致环出现，合
lllzzzhhh2589·2025-07-26 06:26

LeetCode_122 买卖股票的最佳时机II

1、题目：买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。2、解题思路实际上就是求两天之间是赚钱还是亏钱，赚钱的话就加到结果里面去。3、代码classSolution{public:intmaxProfit(ve
凛冬将至__·2025-07-26 06:25

leetcode_122 买卖股票的最佳时机II

1.题意给定一个数组，你可以多次的买入和卖出股票。你可以在当天买入然后卖出。求最大的获利。2题解还是没有状态这个概念，所以暴力的解法都没有写出来。主要有两种状态，一是持有股票的最大收益，另一种是不持有股票的最大收益。当持有股票的时候，你可以卖出股票；而在你没有持有股票的时候，你可以买入股票。当然你也可以什么也不做。2.1暴力classSolution{public:voidgetMaxProfit
·2025-07-26 06:24

【c++】leetcode102 二叉树的层序遍历

1.题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。2.解答/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
聿默·2025-07-26 03:36

LeetCode | 0994. Rotting Oranges腐烂的橘子【Python】

LeetCode0994.RottingOranges腐烂的橘子【Easy】【Python】【BFS】ProblemLeetCodeInagivengrid,eachcellcanhaveoneofthreevalues
Wonz·2025-07-26 01:01

链表哑节点基础

文章目录一、哑节点（DummyNode）基础概念1、定义2、优点（作用原理）3、缺点4、类型4、应用场景二、例题应用1、[24.两两交换链表中的节点](https://leetcode.cn/problems
·2025-07-26 01:45

2021-09-29

IT1.LeetCode力扣：数组中数字出现的次数2021-09-29（剑指Offer56-I.数组中数字出现的次数）2.《剑指offer》：p275~p278英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2025-07-25 18:02

leetcode.136 single-number 力扣.136 只出现一次的数字 位运算

位运算专题JavaBitOperation-位运算基本概念介绍JavaBitOperation-位运算类型转换leetcodebitoperator位运算入门介绍leetcode002-leetcode
老马啸西风·2025-07-25 17:51

【leetcode】169、Majority Element

翻译找出多数，出现>n/2次的元素。思路Moorevotingalgorithm--每找出两个不同的element，就成对删除即count--，最终剩下的一定就是所求的（多数的元素>n/2）。时间复杂度：O(n)a=["a","c","b","c","a","a","a"]deffind_majory_number(a):count=0foriinrange(len(a)):ifcount==0:
潇湘demi·2025-07-25 15:04

LeetCode 633.平方数之和

给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c。示例1：输入：c=5输出：true解释：1*1+2*2=5示例2：输入：c=3输出：false提示：0c-right*right){--right;}else{returntrue;}}returnfalse;}};此算法时间复杂度为O(c\sqrt{c}c)，空间复杂度为O(1)。
吃着火锅x唱着歌·2025-07-25 13:30

LeetCode 167.两数之和2-输入有序数组

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intleft=0;intright=numbers.size()-1;while(lefttarget){--r
吃着火锅x唱着歌·2025-07-25 13:29

LeetCode面试经典150题|56. 合并区间

以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。按左端点从小到大排序，相同的话再按右端点来排。一开始先放第一个元素到另一个容器里，然后遍历剩下的元素，假如可以跟另一个容器里的尾部元素合并的话，就更新尾部元素，假如不能的话，就放到尾部元素。#incl
程序员阿法·2025-07-25 13:29

Leetcode-2563. 统计公平数对的数目

思路二分查找解题过程首先需要理解：顺序并不影响公平数对的个数。因为满足公平数对条件必然存在先后关系，排序后也并不改变这一点。所以可以先对数组进行排序。排序后才便于用二分查找寻找边界。其次不能二重循环遍历，会超过时间限制，可以选择固定公平数对的一个数，查找符合条件的另一个数。为了避免重复计算，在考虑num[i]的另一个数的时候，只考虑nums[0~i-1]是否符合条件。当固定了nums[i]的时候，
完美的奶酪·2025-07-25 13:28

搞定leetcode面试经典150题之区间

系列博客目录文章目录系列博客目录228.汇总区间56合并区间57.插入区间452.用最少数量的箭引爆气球228.汇总区间链接自己的思路：先排序，然后设置number来知道连续的子区间有几个数字方便后续处理。如果当前数字和前面数字不连续，就把前面数字根据number做处理。classSolution{publicListsummaryRanges(int[]nums){Liststrings=new
·2025-07-25 13:58

LeetCode #841 Keys and Rooms 钥匙和房间

841KeysandRooms钥匙和房间Description:Therearenroomslabeledfrom0ton-1andalltheroomsarelockedexceptforroom0.Yourgoalistovisitalltherooms.However,youcannotenteralockedroomwithouthavingitskey.Whenyouvisitaroom
air_melt·2025-07-25 10:51

LeetCode Hot 100 岛屿数量

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0
·2025-07-24 22:40

LeetCode热题100--121

LeetCode热题100–121.买卖股票的最佳时机题目链接题目类型：贪心、动态规划给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
8Qi8·2025-07-24 22:36

LeetCode热题100-第4题

题目：283.移动零-力扣（LeetCode）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
养一只小绵羊·2025-07-24 21:05

LeetCode热题100-11题

11.盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：不能倾斜容器。题解：classSolution{public:intmaxArea(vector&height){intn=height.size();if(n
m0_74053517·2025-07-24 21:05

leetcode 407. 接雨水 II

题目：407.接雨水II-力扣（LeetCode）堆+bfs。模拟水流出去的过程。
fks143·2025-07-24 21:04

LeetCode 407：接雨水 II

LeetCode407：接雨水II问题本质：二维空间的边界约束与一维接雨水（仅受左右边界限制）不同，二维接雨水的每个位置受四周最低边界的约束。
·2025-07-24 21:03

一天两道力扣（3）

解法一：classSolution(object):definvertTree(self,root):ifnotroot:returnNoneroot.left,root.right=root.right,root.leftself.invertTree(root.right)self.invertTree(root.left)returnroot解析：递归解法二：classSolution(ob
薰衣草2333·2025-07-24 16:31

数组算法之【合并两个有序数组】

目录LeetCode-88题LeetCode-88题给定两个非递减排序的数组num1和num2，并给出两者的元素个数分别为m和n，合并两个数组，使合并后仍然按非递减排序publicclassSolution
丶小鱼丶·2025-07-24 14:17

力扣146题：LRU缓存

力扣146题：LRU缓存题目描述请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
瀛台夜雪·2025-07-24 13:16

枚举右，维护左

参考资料来源灵神在力扣所发的题单，仅供分享学习笔记和记录，无商业用途。
滋滋不吱吱·2025-07-24 10:26

2021-12-24

IT工业界1.力扣：矩阵中的路径2021-12-24（剑指Offer12.矩阵中的路径）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2025-07-24 10:09

代码随想录算法训练营第二十九天

LeetCode.134加油站题目链接加油站题解classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){intcurSum=0;inttargetSum
天天开心(∩_∩)·2025-07-24 07:01

2021-02-13 152. 乘积最大子数组

题目地址https://leetcode-cn.com/problems/maximum-product-subarray/题目描述给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字
止戈学习笔记·2025-07-24 02:20

代码随想录算法Day35(2)||贪心算法-LeetCode406根据身高重建队列

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）2.根据身高重建队列题目力扣题目链接(opensnewwindow)假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性
·2025-07-23 21:23

算法第26天|贪心算法：用最少数量的箭引爆气球、无重叠区间、划分字母区间

今日总结用最少数量的箭引爆气球题目链接：452.用最少数量的箭引爆气球-力扣（LeetCode）代码随想录整体思路：1、统一度量：将所有区间按照左端点进行排序：用到了二维的sort，在类中需要定义静态成员函数
孟大本事要学习·2025-07-23 21:23

Day1学习心得||Leetcode704,27,977

Part1数组的一些注意点第一天学习的内容是数组，基础的内容就按下不表，浅记一下补上的漏洞1.数组的元素不能删除，只能覆盖乍一看可能比较奇怪，但是仔细思考一下很简单。关注一下数组的本质其实是内存上开辟的一串连续的内存空间。在程序中，只能将内存空间中存储的内容改写，而不能完全去除（即使动态数组也只是释放）。2.二维数组的空间地址依然是连续的（顺序比较像阅读的顺序）tip:虽然还没学过Java，但是先
·2025-07-23 20:22

力扣第 73 题 矩阵置零

题目描述给定一个mxn的矩阵matrix，其中每个元素不是0就是非零整数。如果一个元素是0，则将它所在的整行和整列都置为0。请你实现这个操作，要求空间复杂度O(1)。示例示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：
·2025-07-23 20:21

Leetcode力扣解题记录--第189题（巧思数组翻转）

题目链接：189.轮转数组-力扣（LeetCode）题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
·2025-07-23 20:21

【LeetCode 1695. 删除子数组的最大得分】解析

目录LeetCode中国站原文原始题目题目描述示例1：示例2：提示：讲解滑动窗口的艺术：寻找无与伦比的“纯净”子数组第一部分：算法思想——可伸缩的“探索边界”1.问题的核心：找到最“值钱”的“纯净”片段
李昊_·2025-07-23 20:19

力扣热题100 - 矩阵：矩阵置零

本题主要考察代码能力。题目描述：题号：73给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。解题思路：思路一：利用第一行第一列记录0算法思路：1、用2个变量记录矩阵第1行、第1列有没有02、遍历矩阵，如果遇到0则将其对应的第1行和第1列元素置03、遍历矩阵，若元素对应的第1行或第1列元素为0则将其置0时间复杂度：O(N)空间复杂度：O(1)C++//C++
菲英的学习笔记·2025-07-23 20:48

力扣Leetcode热题100-二分查找 解题思路分享

1.搜索插入位置题目如下：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。思路分析与最基本的二分查找算法类似，但是基础的二分查找在找不到值的时候一般情况下返回-1，找到的值返回索引，下面先展示最基本的二分查找的Java代码：publicstaticintbinarySearch(in
花卷321·2025-07-23 20:48

【日志】力扣11.盛水最多的容器

2024.11.15【力扣刷题】11.盛水最多的容器-力扣（LeetCode）intmaxArea(int*height,intheightSize){intmax=0;intV=0;intleft=0
SL.Pacifica·2025-07-23 18:12

Leetcode658. 找到 K 个最接近的元素 -春招冲刺

题目：代码(首刷自解2024年4月8日）：classSolution{public:vectorfindClosestElements(vector&arr,intk,intx){//数组两边指针向中intleft=0,right=arr.size()-1;//k=right+1-leftwhile(right+1-left>k){//比较距离，距离大的移动if(x-arr[left]>arr[r
meeiuliuus·2025-07-23 12:03

Leetcode658. 找到 K 个最接近的元素

一、题目658.找到K个最接近的元素给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|<|b-x|或者|a-x|==|b-x|且a
yy谷莠子·2025-07-23 12:02

leetcode 658. 找到 K 个最接近的元素

leetcode658.找到K个最接近的元素题目描述：给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。
·2025-07-23 12:32

【二分查找】leetcode 658. 找到 K 个最接近的元素

658.找到K个最接近的元素题目描述给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|arr[right]−xx-arr[left]>arr[right]-xx−arr[left]>arr[right]−x，右指针上的元素存入数组，并向右移动；如果右指针已经移动到超过数组arr的长度，
lele_ne·2025-07-23 12:31

Leetcode 658. 找到k个最接近的元素

Leetcode658.找到k个最接近的元素1.问题描述2.思路  按照递增序列，找到x应该插入的位置index。以此为中心，向两侧扩展长度为k的空间，该空间内的元素就是我们想要的元素。
皮卡猴·2025-07-23 12:31

LeetCode 25. K 个一组翻转链表 java题解

反转链表进阶版题目https://leetcode-cn.com/problems/reverse-nodes-in-k-group/代码/***Definitionforsingly-linkedlist
·2025-07-23 11:20

力扣-300.最长递增子序列

题目链接300.最长递增子序列classSolution{publicintlengthOfLIS(int[]nums){int[]dp=newint[nums.length];intres=1;Arrays.fill(dp,1);for(inti=0;inums[j]){dp[i]=Math.max(dp[i],dp[j]+1);}res=Math.max(res,dp[i]);}}return
এ᭄画画的北北·2025-07-23 08:29

LeetCode 1471.数组中的k个最强值

给你一个整数数组arr和一个整数k。设m为数组的中位数，只要满足下述两个前提之一，就可以判定arr[i]的值比arr[j]的值更强：|arr[i]-m|>|arr[j]-m||arr[i]-m|==|arr[j]-m|，且arr[i]>arr[j]请返回由数组中最强的k个值组成的列表。答案可以以任意顺序返回。中位数是一个有序整数列表中处于中间位置的值。形式上，如果列表的长度为n，那么中位数就是该有
吃着火锅x唱着歌·2025-07-23 07:59

LeetCode 633.平方数之和（python题解）

LeetCode633.平方数之和（python题解）题目示例分析题解用到的基础知识计算平方和平方根取整参考题目给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c示例输入:5输出:True
wendong97·2025-07-23 07:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他