LeetCode算法题集

代码随想录算法训练营第四天| Leetcode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 链表相交 、142.环形链表II

Leetcode24.两两交换链表中的节点题目链接：Leetcode24.两两交换链表中的节点题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第八天| Leetcode 344.反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词、右旋字符串

目录Leetcode344.反转字符串Leetcode541.反转字符串II卡码网：替换数字Leetcode151.翻转字符串里的单词卡码网：右旋字符串Leetcode344.反转字符串题目链接：Leetcode344
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第13天| 二叉树的深度优先遍历（递归遍历、迭代遍历、迭代的统一写法）

今天主要学习这三种遍历的实现方法目录一、递归遍历二、迭代遍历三、迭代的统一写法这是Leetcode上三道题的链接：Leetcode144.二叉树的前序遍历Leetcode94.二叉树的中序遍历Leetcode145
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第14天| Leetcode 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

目录Leetcode102.二叉树的层序遍历Leetcode226.翻转二叉树Leetcode101.对称二叉树Leetcode102.二叉树的层序遍历题目链接：Leetcode102.二叉树的层序遍历题目描述
Camellia__Wang·2024-01-26 13:09

【C++】反向迭代器模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.利用适配器的思想2
樊梓慕·2024-01-26 11:24

LeetCode之Sort Array By Parity（Kotlin）

问题：GivenanarrayAofnon-negativeintegers,returnanarrayconsistingofalltheevenelementsofA,followedbyalltheoddelementsofA.Youmayreturnanyanswerarraythatsatisfiesthiscondition.Example1:Input:[3,1,2,4]Output
糕冷羊·2024-01-26 11:46

【LeetCode】每日一题 2024_1_23 最长交替子数组（模拟）

文章目录LeetCode？启动！！！题目：最长交替子数组题目描述代码与解题思路LeetCode？启动！！！
戊子仲秋·2024-01-26 10:19

代码随想录算法训练营 day38 |动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录一、动态规划理论基础1.动态规划的解题步骤2.动态规划应该如何debug二、（leetcode509）斐波那契数1.递归解法2.动态规划1）确定dp数组以及下标的含义2）确定递推公式3）dp数组如何初始化
weixin_42179093·2024-01-26 10:17

209.长度最小的子数组（力扣LeetCode）

文章目录209.长度最小的子数组题目描述暴力209.长度最小的子数组题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4
林海绮律·2024-01-26 10:14

977.有序数组的平方（力扣LeetCode）

文章目录977.有序数组的平方题目描述快速排序归并排序977.有序数组的平方题目描述给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3
林海绮律·2024-01-26 10:44

26.删除排序数组中的重复项（力扣LeetCode）

26.删除排序数组中的重复项题目描述给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与
林海绮律·2024-01-26 10:43

LeetCode每日一题，无重复字符的最长子串

题目https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/无重复字符的最长子串公众号《java编程手记
JAVA编程手记·2024-01-26 10:00

【LeetCode-162】寻找峰值

10.6寻找峰值【162】10.6.1题目描述峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。10.6.2方法一：寻找最大值思路与算法由于题目保证了nums[i]≠nums[i+1]
Ring*·2024-01-26 10:31

leetcode刷题：二分查找

系列文章目录leetcode刷题：第一周文章目录系列文章目录前言一、二分查找1.在排序数组中查找元素的第一个和最后一个位置2.搜索旋转排序数组3.搜索二维矩阵4.寻找旋转排序数组中的最小值5.寻找峰值总结前言上一周结束了算法入门的一些算法题
超哥--·2024-01-26 10:30

LeetCode：162 寻找峰值 二分搜索

【上一篇分治法，递归，O(log(n))】峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素，你的函数应该返回其索引2。示例2:输入:n
AkagiSenpai·2024-01-26 10:29

LeetCode 162. 寻找峰值（简单二分）

题目描述：峰值元素指的是其值严格大于左右相邻的元素。给定一个整数数组，其可能包含多个峰值元素，返回任意一个峰值元素的下标。（可认为nums[-1]=nums[n]=-∞）要求解法达到log(n)log(n)log(n)时间复杂度。简单想法就是遍历一次，对每个元素判断是否是峰值即可。但是时间复杂度为O(n)O(n)O(n)。要想达到log(n)log(n)log(n)的复杂度，只能采用类似二分的思想
抠脚的大灰狼·2024-01-26 10:29

leetcode 162 寻找峰值 二分

递归写法intbinary_search(int*nums,intleft,intright){if(left==right)returnleft;intmid=(left+right)>>1;if(nums[mid]>1;if(nums[mid]<nums[mid+1])left=mid+1;elseright=mid;}returnleft;}
qq_45992231·2024-01-26 10:26

leetcode 162 寻找峰值

162寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素，示例2:输入:nums=[1,2,1,3,5,6,4]输出:1或5解释
ths99·2024-01-26 10:56

【leetcode】整数转罗马数字

/***@param{number}num*@return{string}*/varintToRoman=function(num){letvalueArray=[1000,900,500,400,100,90,50,40,10,9,5,4,1];letromanArray=['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I'];le
小萨摩！·2024-01-26 10:25

【leetcode】最后一个单词的长度

/***@param{string}s*@return{number}*/varlengthOfLastWord=function(s){let[res,i]=[0,s.length-1];while(s[i]==='')i--;while(i>=0&&s[i]!==''){i--;res++;}returnres;};
小萨摩！·2024-01-26 10:25

leetcode 寻找峰值

162.寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索引2。示例2：输入：nums
zhengqiuQAQ·2024-01-26 10:25

leetcode系列162-寻找峰值

【题目概要】162.寻找峰值峰值元素是指其值大于左右相邻值的元素。给一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素，你的函数应该返回其索引2。【思路分析】一般二分法是对有序数
HanWagner·2024-01-26 10:25

【leetcode】Z字形变换

/***@param{string}s*@param{number}numRows*@return{string}*/varconvert=function(s,numRows){if(s.length<3||numRows<2)returns;letrow=0;constarr=[];letreverseflag=false;for(constiofs){if(!arr[row])arr[row
小萨摩！·2024-01-26 10:24

LeetCode162-寻找峰值-二分-数组

原题链接Note：二分，每次判断一下子是不是峰值，峰值在哪边就好了不过我们这里条件和变动要统一好，如果我们打算往右边找，就要让他和前一个去比，这样就不会越界代码如下：classSolution{public:intfindPeakElement(vector&nums){intl=0,r=nums.size()-1;while(l>1;if(nums[mid]>nums[mid-1])l=mid;
李烦烦搞快点·2024-01-26 10:21

Leetcode-162 寻找峰值（二分查找）

题解顺序查找二分查找顺序查找n的复杂度但是题目要求logN所以顺序不符合要求logN这种的一般第一反应是二分看了题解解释为啥可以二分为什么二分查找大的那一半一定会有峰值呢？（即nums[mid]nums[mid]，那么mid+2只有两种可能，一个是大于mid+1，一个是小于mid+1，小于mid+1的情况，那么mid+1就是峰值，大于mid+1的情况，继续向右推，如果一直到数组的末尾都是大于的，那
我有一個夢想·2024-01-26 10:50

【leetcode】寻找峰值 二分

/***@param{number[]}nums*@return{number}*/varfindPeakElement=function(nums){letlIndex=0;letrIndex=nums.length-1;letmid;while(lIndexnums[mid+1]){rIndex=mid;}else{lIndex=mid+1;}}returnlIndex;};现将数组二分法分成
小萨摩！·2024-01-26 10:19

C++ 之LeetCode刷题记录（十八）

开始cpp刷题之旅。依旧是追求耗时0s的一天。104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2思路：二叉树的这些题目，用递归做永远都是最简单的方法。解法一：DFSclassSolution{
icecream_cheese·2024-01-26 10:48

面试题24: 反转链表

开始在leetcode上做题了,这样不用自己编写测试代码了,而且测试更全面,方便哟/***Definitionforsingly-linkedlist.
mark_x·2024-01-26 10:22

编程小白leetcode~数组第k个最大元素215(分治法)

题目描述在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素示例输入:[3,2,1,5,6,4]和k=2输出:5输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4思路一遍历元素使元素按照顺序排序，取第k个最大的元素。这样做简单但是时间复杂度比较大所以效果不是太好intfindKthLargest(int*nums,intnumsS
潘雪雯·2024-01-26 09:56

小黑担任单位象棋比赛裁判，参加了好多会议，仰山10攀咬着大神跑刷新了自己的最好成绩，上了为期两天的初级党课培训班，嗓子始发烧去北京南站前往苏州的leetcode之旅:24. 两两交换链表中的节点

小黑代码#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defswapPairs(self,head:Optional[ListNode])->Optional[ListNode]:ifnothead
爱喝喜茶爱吃烤冷面的小黑黑·2024-01-26 09:26

用React构建fiber树的思想解决“反转链表”问题

最近在阅读React源码，还是比较有收获的，这不，今天刷题的时候，直接就把React渲染组件的思想给落地了，下面是leetcode里的一道反转链表的原题：就是这样，给你一个单链表，要求你把单链表反向输出
小九九的爸爸·2024-01-26 09:56

LeetCode之Sum of Even Numbers After Queries（Kotlin）

问题：WehaveanarrayAofintegers,andanarrayqueriesofqueries.Forthei-thqueryval=queries[i][0],index=queries[i][1],weaddvaltoA[index].Then,theanswertothei-thqueryisthesumoftheevenvaluesofA.(Here,thegiveninde
weixin_33736048·2024-01-26 09:30

LeetCode之Sum of Left Leaves（Kotlin）

问题：Findthesumofallleftleavesinagivenbinarytree.3/\920/\157Therearetwoleftleavesinthebinarytree,withvalues9and15respectively.Return24.方法：递归实现，遍历所有叶节点，递归时增加是否为左子树参数，如果既为左子树且同时是叶子节点则返回节点值，对所有符合条件节点的值求和即为
糕冷羊·2024-01-26 09:59

LeetCode之Range Sum of BST（Kotlin）

问题：Giventherootnodeofabinarysearchtree,returnthesumofvaluesofallnodeswithvaluebetweenLandR(inclusive).Thebinarysearchtreeisguaranteedtohaveuniquevalues.Example1:Input:root=[10,5,15,3,7,null,18],L=7,R=
糕冷羊·2024-01-26 09:59

Java算法 leetcode简单刷题记录6

Java算法leetcode简单刷题记录6环和杆：https://leetcode.cn/problems/rings-and-rods/统计范围内的元音字符串数：https://leetcode.cn
程序媛一枚~·2024-01-26 09:57

单调栈的应用,以及拆分思想

力扣（LeetCode）官网-全球极客挚爱的技术成长平台力扣上的一道题。如果你想练习手写单调栈模版可以看看这篇文章单调栈模版-CSDN博客当然这篇文章里我会使用STL里的stack。
Colinnian·2024-01-26 09:52

leetcode你可以安排最多的任务数目(做题收获)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台二分加贪心，两个基础算法。
Colinnian·2024-01-26 09:22

Java算法 leetcode简单刷题记录7

Java算法leetcode简单刷题记录7最长奇偶子数组：https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/有的题看着不难
程序媛一枚~·2024-01-26 09:21

leetcode560和为k的子数组

classSolution{public:intsubarraySum(vector&nums,intk){unordered_mapmp;mp[0]=1;intcount=0,pre=0;for(auto&x:nums){pre+=x;if(mp.find(pre-k)!=mp.end()){count+=mp[pre-k];}mp[pre]++;}returncount;}};一个超级好的思路
Colinnian·2024-01-26 09:49

leetcode 回文数

来源：力扣（LeetCode）链接：https://leetcode-cn.com
仁安天下·2024-01-26 08:22

LeetCode 数组篇

LeetCode刷题数组篇704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数27.移除元素26.删除有序数组中的重复项283.移动零
所恋皆洛尘·2024-01-26 08:45

代码随想录算法训练营第九天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值文章目录代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1LeetCode20
-北天-·2024-01-26 08:44

代码随想录算法训练营第十天 | 239.滑动窗口最大值、347.前K个高频元素

代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素文章目录代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素1LeetCode239.滑动窗口最大值2LeetCode347
-北天-·2024-01-26 08:44

代码随想录算法训练营第八天 | 232.用栈实现队列、225.用队列实现栈

1栈的理论基础1.1栈的基本概念1.2栈的存储结构1.3在Python中的栈实现1.4栈的应用2队列的理论基础2.1队列的基本概念2.2队列的存储结构2.3在Python中的队列实现2.4队列的应用3LeetCode232
-北天-·2024-01-26 08:14

leetcode - 1457. Pseudo-Palindromic Paths in a Binary Tree

DescriptionGivenabinarytreewherenodevaluesaredigitsfrom1to9.Apathinthebinarytreeissaidtobepseudo-palindromicifatleastonepermutationofthenodevaluesinthepathisapalindrome.Returnthenumberofpseudo-palindr
KpLn_HJL·2024-01-26 07:08

leetcode209. 长度最小的子数组

leetcode链接题目思路所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
lanlinbuaa·2024-01-26 07:33

leetcode977. 有序数组的平方

leetcode链接题目思路最直观暴力的想法，莫过于每个数平方之后，排个序数组其实是有序的，只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。
lanlinbuaa·2024-01-26 07:03

leetcode216. 组合总和 III

题目思路经典回溯法代码classSolution(object):def__init__(self):self.result=[]self.path=[]defcombinationSum3(self,k,n):self.find(1,k,n)returnself.resultdeffind(self,index,k,n):iflen(self.path)==k:#递归终止条件ifsum(self
lanlinbuaa·2024-01-26 07:32

2825. 循环增长使字符串子序列等于另一个字符串

EverydayaLeetcode题目来源：2825.循环增长使字符串子序列等于另一个字符串解法1：双指针设置两个指针i和j，分别指向字符串str1和str2的第一个字符。
UestcXiye·2024-01-26 07:30

Leetcode2808. 使循环数组所有元素相等的最少秒数

EverydayaLeetcode题目来源：2808.使循环数组所有元素相等的最少秒数解法1：哈希+枚举假设答案是数组nums的一个元素x，因为每个x每一秒可以把它旁边的两个数变成x，所以如果两个x之间还有
UestcXiye·2024-01-26 07:00
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他