LeetCode题第26页

LeetCode题目：重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：限制：0in_right，子树中序遍历为空，说明已经越过叶子节点，此时返回nullnullnull。递推工作：建立根节点root：值为前序遍历中索引为

mo尼卡·2023-03-01 09:20

C语言之练习题合集

博客:小怡同学个人简介:编程小萌新如果博客对大家有用的话，请点赞关注再收藏文章目录leetcode题号：728.自除数leetcode题号：238.除自身以外数组的乘积leetcode题号：448.找到所有数组中消失的数字

小怡同学..·2023-03-01 09:59

LeetCode题解

算法思想贪心思想贪心思想保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。分配饼干455.AssignCookies(Easy)Input:[1,2],[1,2,3]Output:2Explanation:Youhave2childrenand3cookies.Thegreedfactorsof2childrenare1,2.Youhave3cookiesandtheirsizesare

CoderRuL·2023-02-21 12:37

【Leetcode题解——链表】面试题 02.07. 链表相交

面试题02.07.链表相交先计算长度是因为两个指针同时比较会增加复杂度，而我们需要的是直接从较短的链表开始比较（若链表相交则之后的节点都相等），在两个链表长度相等时可以同时比较算法流程：计算两个链表的长度计算长度的差值dif，较长的链表先移动差值dif步，此时两个链表的长度相等两个链表一起移动，当指针相等时（不是值相等）返回该指针，若无相等的情况则返回none#Definitionforsingl

别熬夜了您·2023-02-21 10:20

LeetCode题解：环形链表

题目描述给你一个链表的头节点head，判断链表是否有环。如果链表中有某个节点，可以通过连接跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例输入：head=[3,2,0,-4],pos=1

程序猿锦鲤·2023-02-21 10:48

算法通关手册：03 LeetCode 入门与攻略

我们可以通过解决LeetCode题

ITCharge·2023-02-18 08:37

LeetCode 动态规划 House Robber 习题

关于我的Leetcode题目解答，代码前往Github：https://github.com/chenxiangcyr/leetcode-answersLeetCode题目：198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed

专职跑龙套·2023-02-18 00:58

2022-04-06

自己的心情就很差，颓废之中放弃了写日志的想法，也有5天没有写leetcode题目了，洗澡之后写了一下题目。

cbfaba5cb131·2023-02-17 19:50

超详细-Leetcode题解138.复制带随机指针的链表

生命不息，奋斗不止；保持热爱，奔赴山河。138.复制带随机指针的链表Leetcode链接：复制带随机指针的链表总的代码在文章末。大家看到这题有什么想法吗？题目的意思是让我们完完全全在弄一个一模一样的链表，咋弄？我们可能会想到用一个cur指针从原链表初始位置开始，进行遍历，用copy指针指向一个新链表，将cur的val给copy，但这里的random咋办？怎么找到copy的random，遍历一遍，通

@A云淡风轻·2023-02-17 17:26

leetcode题目59. 螺旋矩阵 II

题目描述链接：https://leetcode-cn.com/problems/spiral-matrix-ii/给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]代码publicint[][]generateMatrix(intn){if(n=left&&(curFil

castlet·2023-02-06 23:16

机器学习期望最大算法：实例解析

包含但不限于：经典算法，机器学习，深度学习，LeetCode题解，Kaggle实战。期待您的到来！

算法channel·2023-02-06 15:41

1. 两数之和

出于练习C++的考虑，现开始用C++刷题，题目来自于LeetCode题目描述：1.两数之和思路比较简单，最开始直接考虑的是两层for循环，显然是不太科学的，后便想到使用map这种数据结构，就是用现在target-nums

Hoker_·2023-02-05 17:46

来自北大算法课的Leetcode题解：1813. 句子相似性 III

代码仓库：Github|Leetcodesolutions@doubleZ0108fromPekingUniversity.解法1(T19%S29%):初始想法不难，主要都是针对特殊用例增增补补导致代码很冗杂。基础想法就是将字符串按照空格划分为数组，然后通过双指针来判断，如果两位相等则双指针都往后移，如果某位不一样了，则代表要在这里插入几个词才可能相等，所以长的串指针不断后移找到能匹配的，同时因为

doubleZ0108·2023-02-05 00:25

高频面试题：手写一个LRU

下面给出三种实现方式，参考leetcode题解，leetcode上面也有类似的题。它应该支持以下操作：获取数据get和写入数据put。获取数据get(k

CryFace·2023-02-04 22:24

leetcode题目66. 加一

题目描述链接：https://leetcode-cn.com/problems/plus-one/给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头示例输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。输入：digits=[1,2,9]输出：[1

castlet·2023-02-04 17:43

LeetCode题目笔记——1337. 矩阵中战斗力最弱的 K 行

文章目录题目描述题目难度——简单方法一：暴力，统计代码/Python方法二：优化代码总结彩蛋题目描述给你一个大小为m*n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。请你返回矩阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置，也就是说1总是出现在0之前。示例

pip install USART·2023-02-04 17:11

LeetCode题目2---两数相加

【题目】给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807算法实现：/***Definitionforsingly

云梦山小白·2023-02-04 15:56

Python leetcode题解

Python:每天一道leetcode之242题题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？来源：力扣（LeetCode

Wencyyyyyy·2023-02-03 05:04

leetcode题目57. 插入区间

题目描述链接：https://leetcode-cn.com/problems/insert-interval/给你一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例输入：intervals=[[1,3],[6,9]],newInterval=[2,5]输出：[[1,5],[6,9]]代码//题解：h

castlet·2023-02-02 08:58

数据结构与算法(一)【数组】【详解及实战】

五、经典leetcode题(数组)5.1求三数之和(ThreeSum)5.1.1题目5.1.2自己的解法-暴力解法5.1.3优秀解法5.2求众数(MajorityElement)5.2.1自

HDGM3·2023-02-02 00:51

LeetCode题解—424.替换后的最长重复字符，用最长的时间换来最简单的方法

解题思路这道题和最长子序列有相似之处，可以理解为先把最长子序列找出来，在找的过程中就可以利用替换来增加子序列的长度，也可以理解为在还有替换次数的情况下可以忽视遇到的不相同的元素。以上是大概思路。首先是找升级版的最长子序列，因为可以替换。逐个遍历下去判断即可，这是最简单的方法了，暴力解决。找完之后，如果还有替换次数没用完，那就继续换，length++。最后得到结果最后我的时间是1304ms，击败5%

小滔撸起袖子加油卷·2023-02-01 10:00

LeetCode题目笔记——2293. 极大极小游戏

文章目录题目描述题目难度——简单方法一：模拟代码/Python方法二：优化+本地修改代码/python代码/C++总结题目描述给你一个下标从0开始的整数数组nums，其长度是2的幂。对nums执行下述算法：设n等于nums的长度，如果n==1，终止算法过程。否则，创建一个新的整数数组newNums，新数组长度为n/2，下标从0开始。对于满足0int:n=len(nums)ifn==1:return

pip install USART·2023-01-31 23:44

LeetCode题目笔记——1814. 统计一个数组中好对子的数目

文章目录题目描述题目难度——中等方法一：模拟（超时）（参考）代码/Python方法二：优化代码总结题目描述给你一个数组nums，数组中只包含非负整数。定义rev(x)的值为将整数x各个数字位反转得到的结果。比方说rev(123)=321，rev(120)=21。我们称满足下面条件的下标对(i,j)是好的：0int:n=len(nums)revNums=[0]*nforiinrange(n):tmp

pip install USART·2023-01-31 23:44

LeetCode题目笔记——1807. 替换字符串中的括号内容

文章目录题目描述题目难度——中等方法一：使用字典代码/Python代码/C++总结题目描述给你一个字符串s，它包含一些括号对，每个括号中包含一个非空的键。比方说，字符串“(name)is(age)yearsold”中，有两个括号对，分别包含键“name”和“age”。你知道许多键对应的值，这些关系由二维字符串数组knowledge表示，其中knowledge[i]=[key,valuei]，表示键

pip install USART·2023-01-31 23:14

LeetCode 剑指 Offer II 回溯(下) 专题总结

博客主页：⭐️这是一只小逸白的博客鸭~⭐️欢迎关注❤️点赞收藏⭐️评论小逸白正在备战实习，经常更新面试题和LeetCode题解，欢迎志同道合的朋友互相交流~若有问题请指正，记得关注哦，感谢~往期文章：LeetCode

一只小逸白·2023-01-31 22:10

这个北航妹子也太卷了...

rumor刚毕业时从事量化工作，后来转岗到互联网做算法，斩获了众多大厂offer，下面是她跳槽时整理的算法工程师面试知识点：就拿其中的数据结构节点来说，rumor有体系的总结了各种考点已经对应的leetcode

夕小瑶·2023-01-31 07:03

2021-01-07 leetcode题解

TwoSum题：给一个数组vector和一个数target，在数组中找到两个元素的和相加等于target，并返回这两个元素的下标。解：用一个map记录元素的值和下标分别为key和value，用一个循环在访问每一个元素的时候先检查该i元素的compliment=target-vec[i]是否在map中，如果在则返回这两个下标，如果遍历结束都没找到，则不存在。时间复杂度：O（N），空间复杂度：O（N）

alexsssu·2023-01-29 20:10

leetcode题目61. 旋转链表

题目描述链接：https://leetcode-cn.com/problems/rotate-list/给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]代码publicListNoderotateRight(ListNodehead,intk){if(head==null||k=length){k

castlet·2023-01-28 19:44

[leetcode题解]Median of Two Sorted Arrays

4.MedianofTwoSortedArrays题目https://leetcode.com/problems/median-of-two-sorted-arrays/description/题意是给出两个有序的列表，找出它们合并之后的中位数（如果个数为偶数，则是两个中位数的平均数）。时间复杂度要求是O（log(m+n)）解题思路由于这题有时间复杂度要求，可以发现将两个列表合并成新列表再使用二分

her0kings1ey·2023-01-28 14:25

LeetCode刷题笔记5：通配符匹配

示例来自LeetCode来自LeetCode题目链接动态规划可以使用dp[i][j]来保存s的前i个字符与p的前j个字符匹配情况。当p取到‘?’或者两个字符串取出来的字符相同时。

蜗流爬树·2023-01-27 01:57

python数据结构与算法学习路线

努力打工，争取每天3个更新进度：■■■■■■■■■■□□□□□□□□□□|50%目前在更新：排序算法剑指offer链接：点击跳转leetcode题目分类：点击跳转学习内容：基本算法：枚举、排序、搜索、递归

浪里摸鱼·2023-01-26 05:21

【C++笔记】关于push_back(vector＜int＞())；

vector>vec;vec.push_back(vector());vec.back().push_back();今天在刷leetcode题的时候见到如上三句代码，很有意思。

Linxson·2023-01-14 01:15

LeetCode刷题复盘笔记—一文搞懂动态规划之455. 分发饼干问题（贪心算法系列第一篇）

今日主要总结一下贪心算法的一道题目，455.分发饼干题目：455.分发饼干Leetcode题目地址题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

Al资料站与复盘笔记·2023-01-13 13:19

LeetCode题库整理【Java】—— 3 无重复字符的最长子串

LeetCode题库整理【Java】##3无重复字符的最长子串题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

pdh慎行·2023-01-12 18:17

代码随想录训练营第四天 | 题24、题19、面试题02.07、题142

1.交换链表节点LeetCode题24首先初始化虚拟头节点（一般链表题都要用到虚拟头节点），链表为偶次数节点则全部都要交换次序，奇数节点最后节点无需交换。

ylRui·2023-01-10 03:31

代码随想录算法训练营第二天 |题977 题209 题59

1.双指针法leetcode题977给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。1.1暴力解法：先求出数组所有值的平方，然后再排序。

ylRui·2023-01-10 03:01

代码随想录训练营第十一天 | 题20 题1047 题150

1.有效的括号.LeetCode题20https://programmercarl.com/0020.

ylRui·2023-01-10 03:01

wwm.LeetCodeHelper C#刷题帮助类库

wwm.LeetCodeHelper仓库地址：https://gitee.com/wwmin/wwm.leetcode.helper1.说明wwm.LeetCodeHelper是一款帮助在本地用C#做LeetCode

wwmin_·2023-01-09 10:49

位运算练习

题目列表源于：acwing题目源于leetcode题目：762.二进制表示中质数个计算置位题意：给你两个整数left和right，在闭区间[left,right]范围内，统计并返回计算置位位数为质数的整数个数

Re:fused·2023-01-08 00:13

2022-12-31 leetcode与蓝桥刷题情况

一、leetcode题目1.编辑距离题目描述给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。

MoYu1419·2023-01-01 09:36

Go语言LeetCode题解937重新排列日志文件

目录一题目描述二分析三答案一题目描述937.重新排列日志文件-力扣（LeetCode）(leetcode-cn.com)给你一个日志数组logs。每条日志都是以空格分隔的字串，其第一个字为字母与数字混合的标识符。有两种不同类型的日志：字母日志：除标识符之外，所有字均由小写字母组成数字日志：除标识符之外，所有字均由数字组成请按下述规则将日志重新排序：所有字母日志都排在数字日志之前。字母日志在内容不同

·2022-12-31 15:44

LeetCode题解 - 深度优先搜索

深度优先搜索广度优先搜索一层一层遍历，每一层得到的所有新节点，要用队列存储起来以备下一层遍历的时候再遍历。而深度优先搜索在得到一个新节点时立即对新节点进行遍历：从节点0出发开始遍历，得到到新节点6时，立马对新节点6进行遍历，得到新节点4；如此反复以这种方式遍历新节点，直到没有新节点了，此时返回。返回到根节点0的情况是，继续对根节点0进行遍历，得到新节点2，然后继续以上步骤。从一个节点出发，使用DF

Sweet_pin·2022-12-29 13:32

Go语言LeetCode题解682棒球比赛

目录题目描述思路分析AC代码题目描述682.棒球比赛你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：整数x-表示本回合新获得分数x"+"-表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总

·2022-12-29 06:23

Go语言LeetCode题解706设计哈希映射

目录题目描述思路分析AC代码题目描述706.设计哈希映射不使用任何内建的哈希表库设计一个哈希映射（HashMap）。实现MyHashMap类：MyHashMap()用空映射初始化对象voidput(intkey,intvalue)向HashMap插入一个键值对(key,value)。如果key已经存在于映射中，则更新其对应的值value。intget(intkey)返回特定的key所映射的valu

·2022-12-29 06:21

go语言LeetCode题解720词典中最长的单词

目录一描述二分析三答案四总结一描述720.词典中最长的单词-力扣（LeetCode）(leetcode-cn.com)给出一个字符串数组words组成的一本英语词典。返回words中最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。示例1：输入：words=["w","wo","wor","wor

·2022-12-29 06:47

C/C++哈希表优化LeetCode题解997找到小镇的法官

目录方法一、哈希表方法二、优化方法一、哈希表今天这道题比较简单，我们可以统计每个人信任别人的数量和被信任的数量，如果存在某个人信任别人的数量为0，且被信任的数量为n-1，那么，这个人就是法官。因为本题的数据范围为[1,1000]，数据范围比较小，所以，直接使用数组作为哈希表来使用。请看代码：classSolution{publicintfindJudge(intn,int[][]trust){//