leetcode做题心得

LeetCode202. 快乐数

202.快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02
落叶随峰·2024-02-02 00:54

LeetCode242. 有效的字母异位词

242.有效的字母异位词给定两个字符串*s*和*t*，编写一个函数来判断*t*是否是*s*的字母异位词。**注意：**若*s*和*t*中每个字符出现的次数都相同，则称*s*和*t*互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false思路构建一个26大小的int数组nums，用来存放出现字母的个数先遍历
落叶随峰·2024-02-02 00:24

LeetCode349. 两个数组的交集

349.两个数组的交集给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的思路把vector映射到unordered_set，减少搜索时
落叶随峰·2024-02-02 00:53

代码随想录刷题笔记-Day16

1.二叉树的所有路径257.二叉树的所有路径https://leetcode.cn/problems/binary-tree-paths/description/给你一个二叉树的根节点root，按任意顺序
枯树老斑鸠·2024-02-02 00:18

【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-02-02 00:29

【leetcode】找出字符串中第一个匹配项的下标 双指针

/***@param{string}haystack*@param{string}needle*@return{number}*/varstrStr=function(haystack,needle){letpre=0,after=0;while(after
小萨摩！·2024-02-02 00:27

LeetCode --- 2027. Minimum Moves to Convert String 解题报告

Question:Youaregivenastringsconsistingofncharacterswhichareeither'X'or'O'.Amoveisdefinedasselectingthreeconsecutivecharactersofsandconvertingthemto'O'.Notethatifamoveisappliedtothecharacter'O',itwills
杨鑫newlfe·2024-02-02 00:27

LeetCode --- 2032. Two Out of Three 解题报告

Question:Giventhreeintegerarraysnums1,nums2,andnums3,returnadistinctarraycontainingallthevaluesthatarepresentinatleasttwooutofthethreearrays.Youmayreturnthevaluesinanyorder.Example1:Input:nums1=[1,1,3
杨鑫newlfe·2024-02-02 00:52

力扣刷题-前k个高频元素

示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]来源：力扣（LeetCode）链接：https://leetcode-cn.com
文加油冲冲冲·2024-02-01 23:57

【代码随想录】刷题笔记Day56

前言26回了老家参加二姨的婚礼，还逛了几圈亲戚，回来就接家教的活，想到还要刷题开组会，回家注定是没法怎么休息啦，可恶42.接雨水-力扣（LeetCode）暴力解法（双指针优化）寻找每一处两侧最高的列，按列计算雨水高度并相加
小涛44·2024-02-01 23:23

代码随想录算法训练营day07| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

Leetcode454.四数相加II题目链接思路：求四数相加之和，将四数两两相加，判断两两相加的数是否和为0定义一个map，key放两数之和，value放两数之和出现的次数两层for循环将前两个数组的每两个元素之和放入
Lixygg·2024-02-01 23:52

代码随想录算法训练营day03||203.移除链表元素 、707.设计链表 、206.反转链表

这是因为平时在刷leetcode的时候，链表的节点都默认定
轻舟未过万重山ing·2024-02-01 23:20

代码随想录算法训练营Day7|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

LeetCode：454.四数相加IIC++实现classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector
Magical_Jason·2024-02-01 23:50

Leetcode第382场周赛

Leetcode第382场周赛本人水平有限，只做前三道。一、按键变更的次数给你一个下标从0开始的字符串s，该字符串由用户输入。按键变更的定义是：使用与上次使用的按键不同的键。
Byyyi耀·2024-02-01 23:48

leetcode7.整数反转

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入:123输出:321示例2：输入:-123输出:-321示例3：输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。classSolution:defreverse(self,x:int)->int:if
朱小小小虓·2024-02-01 21:23

【leetcode-树】二叉树的序列化与反序列化

【leetcode-树】二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据
程序员小2·2024-02-01 21:58

一起学算法-905.按奇偶排序数组

一、题目LeetCode-905.按奇偶排序数组链接：https://leetcode-cn.com/problems/sort-array-by-parity/难度：简单给定一个非负整数数组A返回一个数组
Justin小贾同学·2024-02-01 21:08

去除重复字母

题目:去除重复字母(LeetCode-困难)给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。
大橘猪猪侠·2024-02-01 20:57

代码随想录算法训练营第22天|235. 二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点

链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary
永不服输的锐锐米·2024-02-01 20:45

「leetcode」669. 修剪二叉搜索树:【递归】【迭代】详解

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2024-02-01 20:59

代码随想录算法训练营第二十三天| LeetCode669. 修剪二叉搜索树、LeetCode108. 将有序数组转换为二叉搜索树、LeetCode538. 把二叉搜索树转换为累加树

一、LeetCode669.修剪二叉搜索树1：题目描述（669.修剪二叉搜索树）给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。
喵·2024-02-01 20:58

LeetCode947. Most Stones Removed with Same Row or Column——并查集

文章目录一、题目二、题解一、题目Ona2Dplane,weplacenstonesatsomeintegercoordinatepoints.Eachcoordinatepointmayhaveatmostonestone.Astonecanberemovedifitshareseitherthesameroworthesamecolumnasanotherstonethathasnotbeenr
叶卡捷琳堡·2024-02-01 20:58

LeetCode2092. Find All People With Secret——并查集

文章目录一、题目二、题解一、题目Youaregivenanintegernindicatingtherearenpeoplenumberedfrom0ton-1.Youarealsogivena0-indexed2Dintegerarraymeetingswheremeetings[i]=[xi,yi,timei]indicatesthatpersonxiandpersonyihaveameeti
叶卡捷琳堡·2024-02-01 20:58

LeetCode2421. Number of Good Paths——并查集

文章目录一、题目二、题解一、题目Thereisatree(i.e.aconnected,undirectedgraphwithnocycles)consistingofnnodesnumberedfrom0ton-1andexactlyn-1edges.Youaregivena0-indexedintegerarrayvalsoflengthnwherevals[i]denotesthevalue
叶卡捷琳堡·2024-02-01 20:58

代码随想录算法训练营第23天 | LeetCode669. 修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树

@代码随想录算法训练营第23天|LeetCode669.修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树669.修剪二叉搜索树第一遍读题思考首先终止条件就是node为
zheng_RL_0003·2024-02-01 20:57

_20LeetCode代码随想录算法训练营第二十天-C++二叉树 | 669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

_20LeetCode代码随想录算法训练营第二十天-C++二叉树|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树题目列表669.修剪二叉搜索树108.将有序数组转换为二叉搜索树
Jasmine-Lily·2024-02-01 20:27

代码随想录训练营第23天|LeetCode 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、 538.把二叉搜索树转换为累加树

参考代码随想录题目一：LeetCode669.修剪二叉树这个题的难点在于理解怎么修改二叉树，如上题，如果区间为[1,3]，那么节点0不满足，此时应该将节点0的右节点作为节点0父节点的新的左节点，而将节点
忆昔z·2024-02-01 20:56

代码随想录Day23 | ● 669. 修剪二叉搜索树 ● 669. 修剪二叉搜索树 ● 669. 修剪二叉搜索树

|LeetCode：669.修剪二叉搜索树状态主要考虑的情况是当删除节点时，如果当前节点的值小于low，那么说明左子树所有节点都是小于Low的，而
sRiddle·2024-02-01 20:26

代码随想录 Leetcode77.组合

题目：代码（首刷看解析2024年2月1日）：classSolution{public:vector>res;vectorpath;voidbacktracing(intn,intk,intstartIndex){if(path.size()==k){res.push_back(path);return;}for(inti=startIndex;i>combine(intn,intk){backtr
meeiuliuus·2024-02-01 20:25

代码随想录 Leetcode39. 组合总和

题目：代码(首刷自解2024年2月1日）：classSolution{public:vector>res;vectorpath;voidbacktracking(vector&candidates,inttarget,intstartIndex){if(target==0){res.push_back(path);return;}for(inti=startIndex;i>combinationS
meeiuliuus·2024-02-01 20:25

代码随想录 Leetcode40.组合总和 II

题目：代码（首刷看解析2024年2月1日）：classSolution{public:vector>res;vectorpath;voidbacktracking(vector&candidates,inttarget,intstartIndex,vector&used){if(target==0){res.push_back(path);return;}for(inti=startIndex;i
meeiuliuus·2024-02-01 20:25

【LeetCode】669. 修剪二叉搜索树（中等）——代码随想录算法训练营Day23

题目链接：669.修剪二叉搜索树题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。示例1：输入
晴雪月乔·2024-02-01 20:55

代码随想录算法训练营第二十二天|Leetcode 669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili构造平衡二叉搜索树！|LeetCode：108.将有序数组转换为二叉搜索树_哔哩哔哩_bilibili普大喜奔！
Sui_han·2024-02-01 20:23

代码随想录 Leetcode669. 修剪二叉搜索树

题目：代码(首刷看解析2024年1月31日）：classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(!root)returnroot;if(root->valright,low,high);returnnode;}if(root->val>high){TreeNode*node=trimBST(root->le
meeiuliuus·2024-02-01 20:51

LRU缓存（Leetcode146）

例题：分析：题目要求函数get和put要达到O(1)的时间复杂度，可以用hashMap来实现，因为要满足逐出最久未使用的元素的一个效果，还需要配合一个双向链表来共同实现。链表中的节点为一组key-value。我们可以用双向链表来储存数据（key-value）,当调用put方法添加数据时，可以将数据（key-value）添加到双向链表的队头，队头的元素表示最新使用的元素，越靠近队尾，就是最久未用的元
丶lemon7·2024-02-01 20:51

LeetCode765. Couples Holding Hands——并查集

文章目录一、题目二、题解一、题目Therearencouplessittingin2nseatsarrangedinarowandwanttoholdhands.Thepeopleandseatsarerepresentedbyanintegerarrayrowwhererow[i]istheIDofthepersonsittingintheithseat.Thecouplesarenumbere
叶卡捷琳堡·2024-02-01 20:51

【LeetCode每日一题合集】2023.11.27-2023.12.3

文章目录907.子数组的最小值之和（单调栈+贡献法）1670.设计前中后队列⭐（设计数据结构）解法1——双向链表解法2——两个双端队列2336.无限集中的最小数字解法1——维护最小变量mn和哈希表维护已经去掉的数字解法2——维护原本可用的最小值和有序集合维护后期添加的数值1657.确定两个字符串是否接近（理解操作本质）⭐2661.找出叠涂元素（哈希表、计数统计）1094.拼车（差分）1423.可获
Wei *·2024-02-01 20:48

Leetcode 2336. Smallest Number in Infinite Set [Python]

系统设计题，简单的用个list。用in来判断第二个addback函数的条件是否成立。bisect的insort_left函数保证addback数字后，set里的元素依然是顺序的。tracesmallest则只需要拿出list的头元素就可以。classSmallestInfiniteSet:def__init__(self):self.Set=[iforiinrange(1,1001)]defpop
Case_CaiNiao·2024-02-01 20:18

LeetCode //C - 2336. Smallest Number in Infinite Set

2336.SmallestNumberinInfiniteSetYouhaveasetwhichcontainsallpositiveintegers[1,2,3,4,5,…].ImplementtheSmallestInfiniteSetclass:SmallestInfiniteSet()InitializestheSmallestInfiniteSetobjecttocontainallpo
Navigator_Z·2024-02-01 20:46

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

【力扣白嫖日记】SQL

前言练习SQL语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:03

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。
福大大架构师每日一题·2024-02-01 18:20

mysql全外连接和笛卡尔积_数据库(join) 内连接、外连接、笛卡尔积

今天，重刷了刷leetcode数据库的题目，对数据库连接查询做一个记录。
别往回看·2024-02-01 17:28

【Linux】进程通信——共享内存+消息队列+信号量

欢迎来到Cefler的博客博客主页：折纸花满衣个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录共享内存关于共享内存的接口函数ipcs命令ipcrm命令共享内存实现进程间通信代码示例消息队列概念进程之间的消息队列通信信号量
cefler·2024-02-01 17:54

小白水平理解面试经典题目Leetcode 412. Fizz Buzz【Java实现】

412FizzBuzz小白渣翻译：给定一个整数n，返回一个字符串数组answer（从1开始索引），其中：answer[i]==“FizzBuzz”如果i能被3和5整除。answer[i]==“Fizz”如果i能被3整除。answer[i]==“Buzz”如果i能被5整除。answer[i]==i（作为字符串）如果上述条件都不成立。例子这是小白与黑长直解题现场在那个座无虚席的自习室，突然隔壁班黑长直
心安成长·2024-02-01 16:26

LeetCode —— 137. 只出现一次的数字 II

‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–C++如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。137.只出现一次的数字II这个题在力扣是中等标签，虽然不等于它很难，但他绝对不简单，比如这个题虽然单纯做题是很简单，但是规定了时间和空间复杂度，那么就难了起来。给你一个整数
大魔王（已黑化）·2024-02-01 16:32

Leetcode 300 题 最长递增子序列

题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。思路分析这道题求最长上升子序列，我们可以定义一个
笑忘哭·2024-02-01 14:34

leetcode----300.最长递增子序列

300.最长递增子序列问题：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。思路：动态规划第一步，定义dp数组的含义。定义dp[i]表示以第i个元素结尾的最长递增子序列的长度。第二步，确定状态转移方程。假设需要求以第i个元素结尾的最长递
小火车Thomasc·2024-02-01 14:34

【算法与数据结构】121、122、123、188、309、714、LeetCode买卖股票的最佳时机I II III IV+含冷冻期+含手续费

文章目录一、121、LeetCode买卖股票的最佳时机1.1动态规划1.2动态规划-滚动数组二、122、买卖股票的最佳时机II三、123、买卖股票的最佳时机III四、188、买卖股票的最佳时机IV五、309
晚安66·2024-02-01 14:33
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他