【leetcode刷题】第51页

LeetCode刷题day43

今日刷题重点—二叉搜索树文章目录669.修剪二叉搜索树题目描述示例1：示例2：示例3：示例4：示例5：思路分析方法一:递归参考代码1方法二:迭代参考代码2108.将有序数组转换为二叉搜索树题目描述示例1：示例二思路分析参考代码538.把二叉搜索树转换为累加树题目描述示例一:示例2：示例3：示例4：思路分析参考代码669.修剪二叉搜索树题目描述给你二叉搜索树的根节点root，同时给定最小边界low和

爱编程的大李子·2022-07-25 17:37

LeetCode刷题随记

LeetCode刷题随记快速幂快速幂讲解：快速幂递归：//递归快速幂（对大素数取模）#defineMOD1000000007typedeflonglongll;llqpow(lla,lln){if(n=

a12638915·2022-07-19 19:22

LeetCode刷题笔记 - Lyft高频题

07/19/20221)158.ReadNCharactersGivenread4II-CallMultipleTimes2)735.AsteroidCollision思路:注意只有正+负会相遇，负+正是反方向不相遇。区分几种情况，正大负小，一样大，正小负大。用Stack存储，消除就pop。3)716.MaxStack思路:用list模拟stackDoubleLinkedList+TreeMap4

·2022-07-19 12:48

LeetCode刷题(Java)——1. Two Sum

Question:Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums

haiyu柠檬·2022-07-14 08:32

2000页算法LeetCode刷题笔记

算法人上人，开发打工魂，炼丹大法好，到点就能跑，哪像开发佬，通宵少不了，想拿图灵奖，还得算法岗，至于开发岗，不如搬砖厂，开发没技术，不如搞深度，如果九八五，更能把人唬，听我一句劝，就把算法选，钱多还不卷，鄙视链顶点。今年毕业的学弟，目前了解到一位进了字节，月薪40K，一位进了网易，月薪30K，都做的开发现在在学数据结构，专业开了一堆算法课程，现在数学学的渣，还可以好好补补，算法这门课程是今后计算机

技术琐事·2022-07-12 11:45

LeetCode刷题—二叉搜索树的套路

本文针对BST的基础操作：判断BST的合法性（98）、增（701）、删（450）、查（700）。以几道题来总结出套路模板，以一敌十！98，验证二叉搜索树，medium700，二叉搜索树中的搜索，easy701，二叉搜索树中的插入操作，medium450，删除二叉搜索树中的节点，medium98，验证二叉搜索树，medium给定一个二叉树，判断其是否是一个有效的二叉搜索树。示例1:输入:2/\13输

RuiW_97·2022-07-09 12:33

Leetcode学习之深度优先搜索与宽度优先搜索（1）

开宗明义：本系列基于小象学院林沐老师课程《面试算法LeetCode刷题班》，刷题小白，旨在理解和交流，重在记录，望各位大牛指点！

元大宝·2022-07-03 07:12

字节总监总结240道算法LeetCode刷题笔记

常言道「算法才是编程的灵魂」，不管是Java,python,还是PHP，都跨不过算法这个门槛。许多小伙伴看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论。例如数据结构、算法、编译原理、

chenzixia·2022-07-01 09:48

leetcode刷题计划和每日刷题记录

计划第一遍：知道。直接看答案，不要自己想，了解所有最优解，方法技巧第一。做题套路，以印象为主。第二遍：熟悉。过easy题，记住；做medium，重点题背，反复背。最简单会，大多不会。记住做题套路，以记住为主。第三遍：做题。做easy题；做部分medium题，hard题有思路。夯实medium基础。熟练运用做题套路，以做题为主。面经：做面经。开阔思路，了解出题形式。基础决定上层建筑，基础牢轻松，不牢

迪士尼在逃辣妹的帐号:D·2022-06-29 18:34

Leetcode刷题记录(尽量每日更新)

Leetcode877石子游戏：亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回tr

WartheCatalyst·2022-06-29 18:02

每日记录leetcode刷题

首先还是先说明一下，本人是21刚刚跨考，考完研究生的一名学生，想记录一下自己的刷题历程，亦或者在日后有了更好的想法，或学习了新的语言再回来把这些文章重新整理一遍，也可以说我把这里当成了自己的一片小天地，所以喜欢呢，感谢你的赞美，而不喜欢呢，请把你的谩骂留在心里，谢谢。/*难度简单给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以

睡不醒的小白_·2022-06-29 18:00

LeetCode刷题记录汇总~持续更新ing【LeetCode_Array_42. 接雨水】

目录一，数组二，字符串三，链表四，队列五，排序六，栈七，二叉树八，堆九，并查集一，数组Array编号题目题解标签难度154.SpiralMatrixLeetCode_Array_54【找规律，C++】255.JumpGameLeetCode_Array_55【找规律，C++】356.MergeIntervalsLeetCode_Array_56【C++】462.UniquePathsLeetCod

&再见萤火虫&·2022-06-27 23:11

[LeetCode]-链表-2

前言记录LeetCode刷题中遇到的链表相关题目，第二篇142.环形链表II(每日一题)我们使用快慢双指针来完成这道题。假设链表有环，如上图所示，绿色部分即为环，从链表头head到环入口的距离为a。

Pacifica_·2022-06-25 12:44

【C语言刷题——Leetcode10道简单题】

今天这篇博客的主题是：Leetcode刷题。分享的过程也方便自己的复习。快期末了，更新的速度自然也就慢下来了，希望大家一起加油进步。

平凡的人1·2022-06-25 12:12

数据结构与算法——LeetCode刷题记录

文章目录一.数据结构1.栈1.1栈1.2单调栈2.链表3.二叉树4.队列4.1优先队列/堆4.2双端队列/单调队列5.HashSet/HashMap6.并查集二.算法1.双指针1.1双指针1.2滑动窗口1.3快慢指针2.二分查找3.BFS4.DFS+回溯4.1洪水问题4.2排列、组合、子集相关问题4.3数字问题4.4游戏问题4.5一般类型问题5.DP5.1背包问题5.2网格二维DP5.3子序列问题

ManbaBryant·2022-06-25 07:50

LeetCode刷题总结：（6）递归和回溯的相关问题

递归和回溯的相同点都是自顶向下的，但是递归更注重的是递归回来的状态，而回溯更关注的是通过回溯遍历到所有的解空间的状态，会根据具体的问题场景对所有解空间做相应的标记或者说处理。17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be

西安真的好热·2022-06-23 07:42

LeetCode刷题复盘笔记—回溯算法（排列、组合问题）

今日主要学习了回溯算法，AC了排列和组合两道经典回溯题目！题目一：77.组合题目描述：给定两个整数n和k，返回1…n中所有可能的k个数的组合。示例:C++代码此代码是经过剪枝优化后的回溯算法：如果for循环选择的起始位置之后的元素个数已经不足我们需要的元素个数了，那么就没有必要搜索了1.已经选择的元素个数：path.size();2.还需要的元素个数为:k-path.size();3.在集合n中至

Al资料站与复盘笔记·2022-06-23 07:37

Leetcode刷题技巧总结篇（python版）

持续更新……1求字符差值python不可以直接进行字符减运算。当需要进行字符之间的减运算时，我们可以用ord()函数。ord()是python自带的函数，无需导入。print(ord('b')-ord('a'))2字符串反转string='leetcode'print(string[::-1])3数组元素计数importcollectionsli=[1,2,2,4,5,5]cnt=collecti

明日何其多_·2022-06-20 07:32

LeetCode刷题--点滴记录012

12.剑指Offer58-II.左旋转字符串要求字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。解题C++版本#includeusingnamespacestd;classSolution{public:stringreverseLeftWord

鲁棒最小二乘支持向量机·2022-06-16 00:06

LeetCode刷题--点滴记录011

11.剑指Offer35.复杂链表的复制要求请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。解题C++版本#includeusingnamespacestd;#includeclassNode{public:intval;Node*next;Node*random;Nod

鲁棒最小二乘支持向量机·2022-06-16 00:36

Leetcode刷题——二叉树

Leetcode刷题——二叉树一、二叉树基础知识二叉树种类二叉树存储方式二叉树遍历方式二叉树c++定义二、二叉树的遍历1.前序遍历2.中序遍历3.后序遍历4.层序遍历三、二叉树的属性1.对称二叉树2.二叉树的最大深度

江南汪·2022-06-15 18:13

【leetcode刷题】二叉树篇

一、二叉树结点定义：structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode():val(0),left(nullptr),right(nullptr){}TreeNode(intx):val(x),left(nullptr),right(nullptr){}TreeNode(intx,TreeNode*left,TreeNode*ri

某可儿同学的博客·2022-06-15 18:43

顺序表和链表超详细大总结

另外还有两篇单链表的题目详解，可以加深理解：LeetCode刷题——单链表（详细图解）剑指Offer——环形链表问题（面试延伸证明）记得三连哦顺序表和链表顺序表一、顺序表的基本介绍1.1线性表和顺序表1.2

命由己造～·2022-06-15 18:39

LeetCode刷题——单链表（详细图解）

题目目录1.反转链表方法一：暴力改链表方向方法二：迭代法2.链表的中间结点方法一：暴力解法方法二：快慢指针3.链表中倒数第k个节点4.回文链表5.合并两个有序链表6.分割链表7.相交链表1.反转链表方法一：暴力改链表方向思路就是直接把箭头全改为反向要注意的是要三个结构体指针n1(要改的前一个),n2(要改的),n3(要改的后面一个)，依次向后遍历就能完成。代码如下：/***Definitionfo

命由己造～·2022-06-15 18:39

leetcode刷题思路-----二叉树

leetcode刷题思路-----二叉树对于二叉树基本就两种遍历形式，bfs与dfs。

chenhy2116·2022-06-15 18:37

【刷题系列】刷题总结（注意点、常用API、常见概念、常用技巧）

系列汇总：《刷题系列汇总》个人LeetCode刷题总结文章目录特别注意1常用API1.1Arrays类相关1.2HashMap相关高频：HashMap的3种遍历方式1.3ArrayList相关1.4String

____________咸粥·2022-06-15 18:03

LeetCode刷题 —— 手撕二叉树

题目目录1.单值二叉树2.二叉树的最大深度3.二叉树的前序遍历4.翻转二叉树5.相同的树6.对称二叉树7.另一棵树的子树8.平衡二叉树❗️❗️8.1时间复杂度优化1.单值二叉树思路：1️⃣如果节点为空，就不用判断，返回true2️⃣如果节点不为空，则判断他的左右子节点的值，只要不同，就返回false，相同就继续递归（走到最后会返回true）/***Definitionforabinarytreen

命由己造～·2022-06-15 18:35

leetcode刷题/二叉树一招鲜吃下大部分构造二叉树

一招鲜吃下大部分构造二叉树105.从前序与中序遍历序列构造二叉树示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]解题思路:本体的解题思路如下:前序数组的第一个元素就为根,根据这个根在中序

公仔面i·2022-06-12 10:12

[New Star] 二分法

七仔Ace·2022-06-11 01:13

【leetcode刷题】哈希表-第1篇

文章目录第一题：字母异位词分组第二题：有效的数独第三题：最小覆盖子串第四题：只出现一次的数字第五题：快乐数第六题：计数质数第七题：存在重复元素第八题：存在重复元素II第九题：有效的字母异位词第十题：H指数第一题：字母异位词分组题目：解题思路：使用排序的string作为key，未排序的string作为valueclassSolution{public:vector>groupAnagrams(vec

非晚非晚·2022-06-11 01:08

牛客编程题--必刷101之堆栈队列篇(上)

CSDN话题挑战赛第1期活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f参赛话题：Leetcode刷题指南话题描述

研行笔录·2022-06-04 07:54

牛客编程题--必刷101之堆栈队列篇(下)

CSDN话题挑战赛第1期活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f参赛话题：Leetcode刷题指南话题描述

研行笔录·2022-06-04 07:47

js + leetcode刷题:No.203 移除链表元素

题目：移除链表元素删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5解法：此题与237对应，刚好是正常删除的方法/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{

森林里的小姑娘·2022-06-02 00:36

（C语言）160.相交链表【LeetCode】

ઇଓ欢迎来阅读子豪的博客（LeetCode刷题篇）☾⋆有什么宝贵的意见或建议可以在留言区留言ღღ欢迎素质三连点赞关注收藏❣ฅ码云仓库：补集王子(YZH_skr)-Gitee.com160.相交链表-力扣

补集王子·2022-05-30 16:03

【C语言】234.回文链表【LeetCode】

ઇଓ欢迎来阅读子豪的博客（LeetCode刷题篇）☾⋆有什么宝贵的意见或建议可以在留言区留言ღღ欢迎素质三连点赞关注收藏❣ฅ码云仓库：补集王子(YZH_skr)-Gitee.com234.回文链表-力扣

补集王子·2022-05-30 16:03

Leetcode刷题日记精选例题（附代码及链接）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、查找指定元素下标二、搜索插入位置三、查找目标值在数组中的开始位置和结束位置四、移除元素双指针算法五、有序数组的平方六、长度最小的子数组滑动窗口算法七、螺旋矩阵（高频）八、最长和谐子序列一、查找指定元素下标给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标

温文艾尔·2022-05-30 10:14

LeetCode刷题经验帖总结

目录一、大家都是如何刷LeetCode的？二、LeetCode大佬经验三、ACM金牌大佬经验四、知乎程序员客栈一、大家都是如何刷LeetCode的？大家都是如何刷LeetCode的？建议优先按题目tag刷题边做边根据题目总结算法模板和套路前300道，尽量能刷两遍，大部分题目代码量控制在50行以内，能够bugfree且快速地写出常用的代码块（比如unionfind,dfs/bfs几个变种,binar

糯米的冰冰·2022-05-29 21:37

LeetCode刷题——加油站#134#Medium

加油站的思路探讨与源码加油站的题目如下图，该题属于贪心和搜索类型的题目，主要考察对于搜索方法的使用和该问题直接遍历的理解。本文的题目作者想到2种方法，分别是贪心方法和双指针方法，其中贪心方法使用Java进行编写，而双指针方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使贪心算法进行解决，首先初始化参数并求得数组长度，开始遍历搜索数组，在循环内

喷火龙与水箭龟·2022-05-29 21:07

LeetCode1-580题汇总

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中

萧木易·2022-05-29 09:45

英雄算法联盟 - 五月集训总结

点学习产出：每日星球学习打卡每月博客争取1篇随笔工作也很多年了，从2019年开始知道数据结构与算法，到2020年一头扎进LeetCode开始刷题，一开始懵懵懂懂，数据结构与算法的视频也找来学习了很多，LeetCode

CusterFun·2022-05-28 21:34

leetcode刷题记录--搜索插入位置(二分法)

35.搜索插入位置题目描述解题思路二分法模板代码实现题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例一：输入:nums=[1,3,5,6],target=5输出:2示例二：、输入:nums=[1,3,5,6],target=2输出:1示例三：输入:nums=[1,3,5,

我哪知道啊¿·2022-05-24 07:31

leetcode刷题记录--杨辉三角(滚动数组)

119.杨辉三角2题目描述解法一：先求出杨辉三角再返回特定的行解法二：使用滚动数组思路代码实现题目描述给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例一：输入:rowIndex=3输出:[1,3,3,1]示例二：输入:rowIndex=0输出:[1]示例三：输入:rowIndex=1输出:[1,1]解法一：先求出杨辉

我哪知道啊¿·2022-05-24 07:31

leetcode刷题第七天--快速幂算法（中等题）

题目描述实现pow(x,n)，即计算x的n次幂函数（即，x的n次方）。实例一：输入：x=2.00000,n=10输出：1024.00000实例二：输入：x=2.10000,n=3输出：9.26100实例三：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25快速幂：若n是偶数，x的n次方=x平方的n/2次方若n是奇数，n-1为偶数，x的n次方=x乘以x的n

我哪知道啊¿·2022-05-24 07:00

LeetCode刷题日记——初级算法

LeetCode刷题日记——初级算法1.买卖股票的最佳时机题目大意给定一个数组prices，其中 prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。

Sunyuzero1·2022-05-23 14:31

「leetcode」最强回溯算法总结篇！历时21天、画了20张树形结构图、14道精选回溯题目精讲

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

代码随想录·2022-05-23 11:41

秋招LeetCode刷题汇总贴，我们再也不用按顺序刷题了（持续完善）

大家好，我是方圆这篇博客儿主要用来汇总LeetCode面试高频题目，为大家提供一种刷题思路，而大可不必去按顺序刷题。1.刷前必读我在准备找工作的时候开始就是按顺序刷的题，不仅效率特别低而且不好进行归纳总结，我也是看了一些大佬归纳的刷题方法，才发现分类刷（刷完要总结）才是效果最好的，而且没有必要追求刷题量，除非在时间非常充足的情况下，把刷过的题重复刷，看一眼题干就能反映出它的思路，我觉得这才是刷题的

方圆想当图灵·2022-05-23 11:08

LeetCode刷题笔记 - Algorithms - Easy - Python

按Frequency的顺序刷。斜体重点或未掌握。05/20/20221）1.TwoSumInput:nums=[2,7,11,15],target=9Output:[0,1]Explanation:Becausenums[0]+nums[1]==9,wereturn[0,1].思路：用字典(hashmap)存已经遍历过的数字，就不用再遍历一次了。=。每经过一个数字n，去字典里找target-n,在

·2022-05-23 09:37

我蚌埠住了，2000页算法LeetCode刷题笔记，对标字节跳动面试难度