leetcode做题心得

LeetCode习题：每日温度

题目描述：请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。示例：给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100]范
华子的学习之路·2024-02-04 11:53

【leetcode】622. 设计循环队列（Circular Queue）

文章目录1.怎么设计循环队列？2.数组实现循环队列往期相关文章推荐：1.队列（Queue）2.栈（Stack）之浅谈数组和链表实现栈各自的优缺点3.线性表之链表（LinkedList）4.线性表之顺序表（SequenceList）1.怎么设计循环队列？  循环队列也叫环形队列，可以用数组或循环链表实现，使用场景是在那种只需要固定空间大小，且一直有插入删除的情况。设计循环队列最大的问题是怎么确定队列
念来过倒字名qwq·2024-02-04 11:17

做了三遍才懂的动态规划之线性DP---LeetCode 300. 最长递增子序列

QA模块关键原题链接：300.最长递增子序列-力扣（LeetCode）解题思路为了构造尽可能长的上升子序列，我们采取的策略是让子序列的增长尽可能慢，即在相同长度的子序列中，选择末尾数最小的一个。
like455·2024-02-04 10:25

【算法】以汉诺塔理解递归、并用递归解决算法题

文章目录1.递归1.1什么是递归1.2何时使用递归1.3如何上手理解递归1.4写递归代码的重点2.题目-汉诺塔[面试题08.06.汉诺塔问题](https://leetcode.cn/problems/
卜及中·2024-02-04 10:07

代码随想录算法训练营第39天 | 62.不同路径 + 63.不同路径 II

今日任务62.不同路径63.不同路径II62.不同路径-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start
熠如星泽·2024-02-04 09:24

LeetCode852. 山脉数组的峰顶索引 / 374. 猜数字大小 / 278. 第一个错误的版本 / 第 54 场双周赛 / 第 245 场周赛

852.山脉数组的峰顶索引2021.6.15每日一题题目描述符合下列属性的数组arr称为山脉数组：arr.length>=3存在i（0arr[i+1]>...>arr[arr.length-1]给你由整数组成的山脉数组arr，返回任何满足arr[0]arr[i+1]>...>arr[arr.length-1]的下标i。示例1：输入：arr=[0,1,0]输出：1示例2：输入：arr=[0,2,1,
Zephyr丶J·2024-02-04 09:59

Leetcode—292. Nim 游戏【简单】

2024每日刷题（111）Leetcode—292.Nim游戏实现代码classSolution{public:boolcanWinNim(intn){returnn%4!
源代码•宸·2024-02-04 09:27

Leetcode—33. 搜索旋转排序数组【中等】

2024每日刷题（110）Leetcode—33.搜索旋转排序数组实现代码classSolution{public:intsearch(vector&nums,inttarget){intn=nums.size
源代码•宸·2024-02-04 09:57

Leetcode—535. TinyURL 的加密与解密【中等】

2024每日刷题（110）Leetcode—535.TinyURL的加密与解密实现代码classSolution{public://EncodesaURLtoashortenedURL.stringencode
源代码•宸·2024-02-04 09:56

Leetcode—32. 最长有效括号【困难】（动态规划及ranges::max()使用）

2024每日刷题（110）Leetcode—32.最长有效括号栈实现代码classSolution{public:intlongestValidParentheses(strings){stackst;
源代码•宸·2024-02-04 09:24

最小栈 -栈 leetcode题库第一百五十五题

来自力扣leetcode题库里面的第155题，《最小栈》链接：https://leetcode-cn.com/problems/min-stack题目为:设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈
隔壁小王1·2024-02-04 09:49

LeetCode——第一百五十五题（C++）：最小栈

题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。top()–获取栈顶元素。getMin()–检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.
Evil·2024-02-04 09:19

LeetCode——第一百六十题（C++）：相交链表

题目编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表在节点c1开始相交。示例1：示例2：示例3：注意：如果两个链表没有交点，返回null。在返回结果后，两个链表仍须保持原有的结构可假定整个链表结构中没有循环。程序尽量满足O(n)时间复杂度，且仅用O(1)内存。想法先遍历两个链表记录下它们的长度LenA和LenB，两者长度差为x。若存在交点，则从最后一个结点到交点的位置两个链表的结点数一
Evil·2024-02-04 09:19

LeetCode——第一百四十一题（C++）：环形链表

题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：输入
Evil·2024-02-04 09:49

LeetCode——第一百四十八题（C++）：排序链表

题目在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5思路利用multlimap，排序之后再讲节点连接成链表，但是会使用额外的空间。与map不同，multimap是自动根据key值进行升序排序，map的key必须独一无二,multimap的key可
Evil·2024-02-04 09:49

LeetCode第34题之Search for a Range

C++代码：#include#includeusingnamespacestd;classSolution{public:vectorsearchRange(vector&nums,inttarget){vectorres(2,-1);intsz=nums.size();intl=0;intr=sz-1;intmid;while(l=target){r=mid-1;}else{l=mid+1;}}
二叉树·2024-02-04 09:19

LeetCode 精选百题斩-1-两数之和

题目信息题号：1题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。题目难度：简单测试参数：参数一输入：nums=[2,7,11,15],target=9输出：[0,1]参数二输入：nums=[3,2,4]
qrainly·2024-02-04 09:18

LeetCode 精选百题斩-3-无重复字符的最长子串

题目信息题号：3题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题目难度：中等测试参数：参数一输入：s="abcabcbb"输出：3参数二输入：s="bbbbb"输出：1参数三输入：s="pwwkew"输出：3参数四输入：s=""输出：0提示信息：0result=newArrayList();for(inti=0;i(list);result.add(temp_kist);
qrainly·2024-02-04 09:18

LeetCode 热题 HOT 100

LeetCode热题HOT100之JAVA解法第1题两数之和(简单)代码第2题两数相加(中等)代码第3题无重复字符的最长子串(中等)代码第4题寻找两个正序数组的中位数(困难)代码第5题最长回文子串(中等
程序员小麋鹿·2024-02-04 09:48

leetcode经典一百题之第三题无重复字符的最长子串

题目：3.无重复字符的最长子串经典滑动窗口解题我们可以先定义两个指针，然后右指针向右移动，每次移动一个指针都需要更新最大长度，当在左指针到右指针之间如果遇到有重复，左指针就开始移动，这里要注意左指针在移动的时候，移动到原来right位置的指针+1的位置上。还有一点要注意移动左右指针时候一定要在left(right-left+1)?max:(right-left+1);right++;}return
厚积薄发ض·2024-02-04 09:46

刷 leetcode 700+ 题的一些感受

刷题过程我相信很多人和我一样，刷题步骤是：一、打开leetcode二、注册帐号三、做第一题，“两数之和”四、不会，劝退。最后该干嘛干嘛去了，算法此路不通心理准备这是一场持久战！这是一场持久战！
小夏陌·2024-02-04 09:46

LeetCode1-300题汇总，希望对你有点帮助！

时间很快，公众号发布的LeetCode题目，已经达到240道题了。
程序IT圈·2024-02-04 09:16

LeetCode第三题—Python实现

title:LeetCodeNo.3categories:OJLeetCodetags:ProgramingLeetCodeOJ自己的OJ水平需要大大的提高呀，之前刷了一百道PAT，现在还是菜如狗害。
StriveZs·2024-02-04 09:16

Leetcode 热门百题斩(第二天)

介绍针对leetcode的热门一百题，解决大多数实习生面试的基本算法题。通过我自己的思路和多种方法，供大家参考。1.两数之和（题号：1)方法一最先想到的就是两个for去遍历匹配。
秃狼·2024-02-04 09:12

代码随想录LeetCode 131. 分割回文串

题目给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。解题思路本题要求返回所有可能的分割方案，就需要遍历所有可能性，容易想到使用for循环和回溯算法。另外，怎么判断字符串为回文串是遍历到合适的结果的依据。常用的判断方法是动态规划和双指针法。本题使用双指针法。代码实现classSolution{public:vector>
书痴熊·2024-02-04 08:27

代码随想录 Leetcode491. 非递减子序列

题目：代码(首刷看解析2024年2月3日）：classSolution{private:vector>res;vectorpath;public:voidbacktracking(vector&nums,intstartIndex){if(path.size()>1){res.push_back(path);}unordered_setuset;for(inti=startIndex;i>find
meeiuliuus·2024-02-04 08:26

代码随想录 Leetcode90. 子集 II

题目：代码（首刷自解2024年2月3日）：classSolution{private:vector>res;vectorpath;public:voidbacktracking(vector&nums,intstartIndex,vectorused){res.push_back(path);if(startIndex>nums.size())return;for(inti=startIndex;
meeiuliuus·2024-02-04 08:25

代码随想录 Leetcode78. 子集

题目：代码(首刷看解析2024年2月3日）：classSolution{private:vector>res;vectorpath;public:voidbacktracking(vector&nums,intstartIndex){res.push_back(path);for(inti=startIndex;i>subsets(vector&nums){backtracking(nums,0)
meeiuliuus·2024-02-04 08:55

leetcode 131. 分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例1：输入：s="aab"输出：[["a","a","b"],["aa","b"]]示例2：输入：s="a"输出：[["a"]]提示：1temp;vector>res;boolisp(strings,intstart,intend){for(inti=start,j=e
向盟约宣誓·2024-02-04 08:53

【每日一题】 1690. 石子游戏 VII

【每日一题】1690.石子游戏VII避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。
Zack_tzh·2024-02-04 08:22

代码随想录 Leetcode131. 分割回文串

题目：代码(首刷看解析2024年2月3日）：classSolution{public:vector>res;vectorpath;boolisPalindrome(conststring&s,intstart,intend){for(inti=start,j=end;i=s.size()){res.push_back(path);return;}for(inti=startIndex;i>part
meeiuliuus·2024-02-04 08:21

LeetCode每日一题 | 1690. 石子游戏 VII

文章目录题目描述问题分析程序代码题目描述原题链接石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组st
一根老麻花·2024-02-04 08:51

[349. 两个数组的交集]（C语言）（两种解法：双指针+排序，哈希）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：349.两个数组的交集-力扣（LeetCode
脑子不好的小菜鸟·2024-02-04 08:20

1583. 统计不开心的朋友

2021-08-14LeetCode每日一题链接：https://leetcode-cn.com/problems/count-unhappy-friends/标签：数组、模拟题目给你一份n位朋友的亲近程度列表
秃头哥编程·2024-02-04 08:39

Leetcode 第70场双周赛Python题解

1打折购买糖果的最小开销排序，倒序每取两个就跳过一个classSolution:defminimumCost(self,cost:List[int])->int:cost.sort()res=0i=len(cost)-1whilei>=0:res+=cost[i]i-=1ifi>=0:res+=cost[i]i-=1i-=1returnres2统计隐藏数组数目前缀和，找到最大最小值，并判断在low
南木不休·2024-02-04 08:28

leetcode刷题日记之字符串转换整数。

题目描述如下图题目分析看起来好长，真的很长，但是不用担心，我们要看清规律。先说一下本人的解题思路（提交所花费的时间还是比较长的）。一开始最开始想到的就是遍历，设立符号的标志，数字的标志。如果一开始是数字，那么将数字的标志设置成1，使用sum=sum*10+num当遇到不是数字的字符直接跳出。如果一开始是符号，那么设置符号的标志为1，可能是正数也可能是负数，所以这里设置了负数的标志位。如果是负数，那
顺利毕业（研）·2024-02-04 08:27

leetcode刷题之回文数（简答题）

题目如下解题思路这个题目相比较于之前做的求最长回文数的题目简直是简单。本人的解题思路如下：直接将字符串对半，循环比较头端和尾端的元素。如果相等，直至到达中间位置结束循环，如果不相等，那么将标志位设置为1，跳出循环。最后根据标志位判断返回True还是False。代码如下：classSolution:defisPalindrome(self,x:int)->bool:xstr=str(x)flag=0
顺利毕业（研）·2024-02-04 08:27

Leetcode 第 46 场双周赛 题解

Leetcode第46场双周赛题解5657.唯一元素的和5658.任意子数组和的绝对值的最大值（前缀和）5659.删除字符串两端相同字符后的最短长度（双指针）5660.最多可以参加的会议数目II（暂时不会
会划水才能到达彼岸·2024-02-04 08:25

【leetcode热题100】最小覆盖子串

难度：困难通过率：29.2%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个字符串S和一个字符串T，请在S中找出包含T所有字母的最小子串。
kiugvui·2024-02-04 08:55

【leetcode热题100】最长有效括号

给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s="(()"输出：2解释：最长有效括号子串是"()"示例2：输入：s=")()())"输出：4解释：最长有效括号子串是"()()"示例3：输入：s=""输出：0解法一暴力解法列举所有的字符串，然后判断每个字符串是不是符合。当然这里可以做个优化就是，因为合法字符串一定是偶数个，所以可以只列举偶数长度的
kiugvui·2024-02-04 08:54

【leetcode热题100】 有效数字

有效数字（按顺序）可以分成以下几个部分：一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）下述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个点'.'，后面再跟着至少一位数字一个点'.'，后面跟着至少一位数字整数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）至少一位数字
kiugvui·2024-02-04 08:54

【leetcode热题100】搜索二维矩阵

给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true示例2：输入：matrix=[[1,3,5,7]
kiugvui·2024-02-04 08:54

【leetcode热题100】颜色分类

难度：中等通过率：40.7%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色
kiugvui·2024-02-04 08:54

【leetcode热题100】回文数

难度：简单通过率：40.7%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
kiugvui·2024-02-04 08:24

【leetcode热题100】 全排列 II

给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解法一插入这个没想到怎么在原基础上改，可以直接了当些，在它产生的结果里，对结果去重再返回。对
kiugvui·2024-02-04 08:24

java数据结构与算法刷题-----LeetCode15. 三数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-04 08:53

【leetcode热题100】Z 字形变换

难度：中等通过率：29.8%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。
kiugvui·2024-02-04 08:53

Leetcode的AC指南 —— 栈与队列 ：150. 逆波兰表达式求值

摘要：**Leetcode的AC指南——栈与队列：150.逆波兰表达式求值**。题目介绍：给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。
知之_知之·2024-02-04 08:22

LeetCode 每日一题 2024/1/29-2024/2/4

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录1/29514.自由之路1/302808.使循环数组所有元素相等的最少秒数1/312670.找出不同元素数目差数组2/1LCP24.数字游戏2/21686.石子游戏VI2/31690.石子游戏VII2/41/29514.自由之路key中每一个字符都需要按一次即m=len(key)该值固定可以最后加上即可假设状态(i,
alphaTao·2024-02-04 08:21

leetcode正则表达式匹配问题（困难）

1.题目描述2.解题思路，这道题自己没做出来，看了官方的题解，感觉对自己来说确实是比较难想的。使用了动态规划的解决方案，这种方案看题解都不一定能看明白，不过有个评论画图讲解的非常明白。其实仔细看题解的话，会发现和之前做的最长回文差不多。也先是定义了一个二维数组，f[i][j],用来描述是否是字符串s中的前i个字符和匹配串中的前J个是否相同。这个相同的条件又取决于之前的数组的真真假假，从这里我们就能
顺利毕业（研）·2024-02-04 08:50
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他