【力扣刷题】

算法工程师14.1——力扣刷题基本题

刷题1栈、队列1.1栈的实现1.2队列的实现1.3双向队列1.4简单括号匹配1.5十进制转换1.6表达式转换（未完成）1.7后缀表达式求值2链表2.1单向链表(节点和链表两个class,注意头节点和尾节点)2.2双向链表的实现3树3.1树的列表实现3.2树的链表实现4图5查找排序6递归6.17动态规划7.1动态规划实现博物馆大盗的问题8枚举9贪心10分治11最优路径12其它12.1比较两个单词的组
晓码bigdata·2023-11-18 19:31

【力扣刷题第八天-2】 求根节点到叶节点数字之和

文章目录前言一、题目描述二、解题思路三、示例代码前言提示：以下是本篇文章正文内容，编程语言为Java一、题目描述给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例1：输入：root=[1,2,3]输出：2
cheng@768·2023-11-18 19:28

【跟着labuladong刷力扣】力扣刷题-----数据结构之二叉树

前言刷题学框架,刷题学思想.跟着labuladong从二叉树开始刷力扣.labuladong链接:labuladong代码小抄刷题插件链接(来源labuladong公众号):链接：https://pan.baidu.com/s/1glrZjyFCG4bXual3gzTvvw提取码：un2k文章目录前言一、纲领篇1.解决二叉树问题的两种思维2.理解二叉树的前中后序3.力扣104题:二叉树的最大深度(
饭啊饭°·2023-11-18 19:57

力扣刷题(python)50天——第四十五天：二叉树的最近公共祖先

力扣刷题(python)50天——第四十五天：二叉树的最近公共祖先题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree
if 雨田人尹＝＝雷伊：·2023-11-18 19:57

整理了一份最全的力扣刷题攻略（二）

你可以这样使用本刷题攻略，2个路径：1.如果按照本文推荐的顺序逐一刷题，适合第一次系统性刷题的朋友；2.如果按照对应的知识点，可选择自己较为薄弱的算法知识针对性刷题；由于篇幅有限且也在不断完善题库，所以例举数组、链表、哈希表等3个知识点的刷题攻略展开；上文分享了数组篇，本文分享的是链表篇，如果对你有用就赶紧收藏起来吧。题目分类：移除与插入链表元素题目编号：707.设计链表203.移除链表元素237
程序员Mentor·2023-11-18 19:56

从零开始的力扣刷题记录-第四天

力扣每日四题剑指Offer25.合并两个排序的链表-简单94.二叉树的中序遍历-简单412.FizzBuzz-简单剑指Offer29.顺时针打印矩阵-简单总结剑指Offer25.合并两个排序的链表-简单题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。题解：建一个头节点，用两个指针遍历链表，从小到大插在头节点后面就可以了代码（Go）：funcmergeTwoLis
渊微指玄·2023-11-18 19:51

力扣刷题第二十四天--栈与队列

前言昨天又偷懒没写题，状态怎么老是不好，找原因啊！内容一、前k个高频元素347.前k个高频元素给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。基于排序用哈希表获取每个数字出现的次数functopKFrequent(nums[]int,kint)[]int{ans:=[]int{}map_num:=map[int]int{}for_,item:=ra
T.BS·2023-11-18 19:18

力扣刷题第二十五天--二叉树

前言二叉树的第一天，掌握前序中序后序遍历，及对应的递归迭代，morris写法。难度一个比一个高是吧。。。内容一、二叉树的前序遍历144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。递归每次写递归，都按照这三要素来写，可以保证大家写出正确的递归算法！确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是
T.BS·2023-11-18 19:10

[力扣刷题总结](图,DFS和BFS篇)

文章目录~~~~~~~~~~~~图~~~~~~~~~~~~1034.边界着色解法1：DFS****图:有向无环图DAG****207.课程表解法1：拓扑排序（广度优先遍历）解法2：DFS210.课程表II解法1：BFS解法2：DFS851.喧闹和富有解法1：拓扑排序（BFS）解法2：DFS802.找到最终的安全状态解法1：拓扑排序（BFS）解法2：DFS797.所有可能的路径解法1：回溯+DAG7
姬霓钛美·2023-11-17 10:33

力扣刷题day49|647回文子串、516最长回文子序列

文章目录647.回文子串思路暴力解法动态规划五部曲516.最长回文子序列思路动态规划五部曲647.回文子串力扣题目链接给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串
Skyc26·2023-11-17 08:52

力扣刷题篇之数与位3

系列文章目录目录系列文章目录前言数学问题总结前言本系列是个人力扣刷题汇总，本文是数与位。
阿如村保安·2023-11-17 05:40

List.toArray

之前在力扣刷题的时候总是苦于把集合转换成数组没有合适的梯子，每次list.toArray(newint[list.size()];都会出问题，今天在查了很多资料后才发现toArray方法中的数组是不能放基本类型的
董十二·2023-11-17 01:47

力扣刷题篇之数与位2

系列文章目录目录系列文章目录前言数值计算总结前言本系列是个人力扣刷题汇总，本文是数与位。
阿如村保安·2023-11-16 06:43

力扣刷题第二十三天--栈与队列

前言看到困难题，直接开抄。。。有一天我会说出，滑动窗口，不过如此。内容一、逆波兰表达式求值150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是
T.BS·2023-11-16 04:50

前端力扣刷题_数据结构篇（树）

二叉树的遍历方式前序遍历、中序遍历、后序遍历都属于DFS（深度优先遍历），往往用递归实现。递归就是思考这个函数的功能是什么！一定注意要有递归终止条件！（1，定义终止条件；2，实现功能；3，调用递归。23顺序不一定）##二叉树的前序遍历：此函数的功能就是给一个根节点，返回一个此节点的前序遍历数组。前序遍历的顺序是（中左右）：[root,（传入左子树根结点，返回）左子树的前序遍历，（传入右子树根结点，
bdundun·2023-11-16 01:55

整理了一份最全的力扣刷题攻略

你可以这样使用本刷题攻略，2个路径：1.如果按照本文推荐的顺序逐一刷题，适合第一次系统性刷题的朋友；2.如果按照对应的知识点，可选择自己较为薄弱的算法知识针对性刷题；由于篇幅有限且也在不断完善题库，所以例举数组、链表、哈希表等3个知识点的刷题攻略展开，本文首先分享数组篇，如果对你有用就赶紧收藏起来吧。数组篇题目分类：数组的改变、移动题目编号：453.最小移动次数使数组元素相等665.非递减数列28
程序员Mentor·2023-11-16 01:24

力扣刷题篇之【每日一题】

✨系列专栏：【力扣刷题篇】本篇内容：移动窗口题型讲解作者简介:一名现大二的三非编程小白1.长度最小的子数组链接:长度最小的子数组这个题我们很容易的想到用暴力求解是可以解出来的，但是就是时间复杂度太高了，
无满*·2023-11-16 01:49

力扣刷题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档H指数题目介绍一、实现思路方法一：排序分析复杂度分析方法二：计数分析算法复杂度分析二、使用算法1.python实现2.C++实现3.java实现总结地址：https://leetcode-cn.com/problems/h-index-ii/开发语言：python或C++题目：H指数难度：中等题目介绍序号：274.H指数给定一位研究者
Crystal___·2023-11-16 01:49

PyCharm必看--PyCharm力扣刷题篇

PyCharm必看–PyCharm力扣刷题篇安装力扣插件，打开settings，点击Plugins，搜索leetcode插件，进行安装安装并启动力扣插件后，会发现右下角多了个力扣的按钮框，点击此按钮
HYXR·2023-11-16 01:18

力扣刷题篇之数与位1

系列文章目录目录系列文章目录前言一、进制转换总结前言本系列是个人力扣刷题汇总，本文是数与位。
阿如村保安·2023-11-16 01:46

LeetCode力扣刷题数据库：游戏玩法分析I、II、III、IV

511游戏玩法分析I活动表Activity：+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played|int|+--------------+---------+表的主键是(player_id,ev
何甜甜.·2023-11-15 01:09

【力扣刷题篇】栈与队列相关OJ题及题解

数据结构之栈力扣OJ题型一览20.有效的括号1>题目介绍2>题目解析3>题解思路一--依次遍历栈顶元素，采取键值匹配的形式225.用队列实现栈1.题目介绍2.题目解析3.题解思路一--双队列实现栈思路二--单队列实现栈232.用栈实现队列1.题目介绍2.本题要求3.题解思路一--单栈模拟队列的进或出思路一--代码优化622.设计循环队列1.题目描述2.题目解析3.题解思路一--n+1个空间实现n个
Joker不是Joker·2023-11-14 23:54

力扣刷题笔记：栈和队列（13）

20.有效的括号（栈+哈希表）1、用栈存并且匹配括号2、用map存三种括号匹配情况3、直接返回栈是否为空即可classSolution{public:boolisValid(strings){mapres={{'(',')'},{'[',']'},{'{','}'}};stackstk;for(inti=0;istk;stk.push(-1);for(inti=0;ires,help;MinSta
杰尼鬼头大·2023-11-14 23:22

力扣刷题队列和栈

打卡go学习第二天之力扣刷题队列和栈力扣：232.用栈实现队列typeMyQueuestruct{Stack1[]intStack2[]int}funcConstructor()MyQueue{returnMyQueue
IT民工锦里·2023-11-14 23:20

力扣刷题篇之栈与队列2

系列文章目录目录系列文章目录前言一、最小/大栈二、字符串去重问题三、栈与括号匹配总结前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:18

力扣刷题篇之栈与队列篇1（待修改）

系列文章目录目录系列文章目录前言一、栈的实现二、单调栈总结前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:47

力扣刷题篇之字符串1

系列文章目录目录系列文章目录前言一、字符二、回文串的定义三、公共前缀四、单词五、字符串的反转总结前言本系列是个人力扣刷题汇总，本文是字符串。
阿如村保安·2023-11-14 23:47

力扣刷题篇之哈希表1

系列文章目录目录系列文章目录前言一、哈希表的查找、插入及删除二、哈希表与索引三、哈希表与统计四、哈希表与前缀和总结前言本系列是个人力扣刷题汇总，本文是哈希表。
阿如村保安·2023-11-14 23:46

力扣刷题篇之每日一题（2023年11月ing）

持续更新ing11.14前言想着每天都要刷每日一题的，但每次刷过了也没啥留下的，之后也容易忘，不如记录下来，一些知识，解题技巧，有趣的，碎碎念的。。。工作日就每日都更新，周末的题可能会留到周一更新。每日一题1第一天就难度升级这题还是很好看懂的，这个i人啊必须有她喜欢的人favorite[i]坐到她的左右两边（一个圈子）她才会参加（返回数加一）。其实就是找到能满足条件的最大的圈子大小。思路：拓扑排序
阿如村保安·2023-11-14 23:16

力扣刷题篇之链表2

系列文章目录目录系列文章目录前言一、链表高精度加法二、链表的合并三、链表中的双指针技巧总结前言本系列是个人力扣刷题，本文是链表。
阿如村保安·2023-11-14 23:16

力扣刷题篇之一维数组

系列文章目录力扣刷题篇目录系列文章目录前言一、数组的改变、移动二、数组的旋转三、统计数组中的元素四、数组的遍历总结前言本系列是个人力扣刷题，本文是最简单的数组。
阿如村保安·2023-11-14 23:15

力扣刷题 DAY_28 栈与队列

Leetcode225链接：力扣。题目：使用队列实现栈的下列操作：push(x)--元素x入栈pop()--移除栈顶元素top()--获取栈顶元素empty()--返回栈是否为空注意:你只能使用队列的基本操作--也就是pushtoback,peek/popfromfront,size,和isempty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用list或者deque（双端队列）来模拟
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题 DAY_29 栈与队列

Leetcode20链接：力扣。题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1：输入:"()"输出:true示例2：输入:"()[]{}"输出:true示例3：输入:"([)]"输出:false示例4：输入:"{[]}"输出:tr
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题 DAY_30 栈与队列

Leetcode1047链接：力扣。题目：给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。1st;for(inti=0;i
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题 DAY_32 栈与队列

Leetcode239链接：力扣。题目：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。说明：1q;voidpush(intx){while(!q.empty()&&q.back()maxSlidingWindow(vector&nums,intk){MyQueueque;vec
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题篇之栈与队列篇3

系列文章目录前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:40

力扣刷题第二十二天--栈与队列

前言熟悉了基本操作，还是简单的。内容一、有效的括号20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号栈由于栈结构的特殊性，非常适合做对称匹配类的题目funcisValid(sstring)bool{iflen(s)%2==
T.BS·2023-11-14 17:13

力扣树专题-6 广度优先搜索 刷熟一个模板（层序遍历打印二叉树）秒杀一堆问题leetcode102 111 116 617 java刷题笔记

听不少大佬建议过——力扣刷题要从树开始！因为可以建立起套路化的思路~另外就是锻炼好递归的思想所以我们从树开始~本专题采用前面提到的“兔系刷题法”不求钻研多种解法只求快速见题型快速刷题！
敲代码的小提琴手·2023-11-14 05:14

力扣刷题系列-303. 区域和检索 - 数组不可变

力扣刷题系列-303.区域和检索-数组不可变题干题目分析代码实现题干原题链接输入：[“NumArray”,“sumRange”,“sumRange”,“sumRange”][[[-2,0,3,-5,2,
crazy'coder·2023-11-14 04:09

力扣刷题第二十一天--栈与队列

前言周末玩了两天，s赛看的难受。。。还是和生活对线吧内容一、用栈实现队列232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回
T.BS·2023-11-13 23:45

力扣刷题-二叉树-翻转二叉树

226.翻转二叉树翻转一棵二叉树。思路参考：https://www.programmercarl.com/0226.%E7%BF%BB%E8%BD%AC%E4%BA%8C%E5%8F%89%E6%A0%91.html#%E6%80%9D%E8%B7%AF如果要从整个树来看，翻转还真的挺复杂，整个树以中间分割线进行翻转，如图：可以发现想要翻转它，其实就把每一个节点的左右孩子交换一下就可以了。注意：交
hxh207·2023-11-13 23:12

力扣刷题-二叉树-对称二叉树

101对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false思路我的思路-中序遍历利用中序遍历（左中右），遍历树，然后根据遍历结果根节点两边左右是否是相反的，如果是那么就是对称的。比如这个，遍历结果为3241423，在根节点两边，324和423
hxh207·2023-11-13 23:12

力扣刷题-二叉树-二叉树的层序遍历（相关题目总结）

思路层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。使用队列实现二叉树广度优先遍历，动画如下：这样就实现了层序从左到右遍历二叉树。参考：https://
hxh207·2023-11-13 23:09

C/C++数据结构之时间复杂度和空间复杂度详细解析以及力扣刷题

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶欢迎大家点赞，评论，收藏。一起努力，一起奔赴大厂。目录1.前言2.算法的效率2.1时间复杂度2.1.1时间复杂度的定义2.1.2时间复杂度的表示方法2.1.3程序的时间复杂度的例子2.2空间复杂度3.练习3.13.21.前言在前面我们学过了C语言的初阶和进阶的内容，其中有很多有意思的东
steventom·2023-11-12 07:11

力扣刷题第二十天--字符串篇

前言kmp算法更深一步理解了，希望再遇到能写出来。内容一、重复的子字符串459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。构建新的字符串str=s+sfuncrepeatedSubstringPattern(sstring)bool{s1:=s+ss2:=s1[1:len(s1)-1]ifstrings.Contains(s2,s){returntrue}r
T.BS·2023-11-12 00:21

力扣刷题第十九天--字符串篇

前言算法真是博大精深，真是人想出来的吗。。。内容一、动态口令LCR182.动态口令某公司门禁密码使用动态口令技术。初始密码为字符串password，密码更新均遵循以下步骤：设定一个正整数目标值target将password前target个字符按原顺序移动至字符串末尾请返回更新后的密码字符串。切片funcdynamicPassword(passwordstring,targetint)string{
T.BS·2023-11-12 00:21

力扣刷题第十五天--哈希表篇

前言情绪比较down，潦草写了一下。（敷衍读者就是敷衍自己，Iknow。内容一、快乐数202.快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。用哈希集合检测循
T.BS·2023-11-12 00:51

力扣刷题第十八天--字符串篇

前言字符串的第一天，还是比较简单的。注意双引号和单引号，别被惯性带跑了，还找不到错误在哪。内容一、反转字符串344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。双指针自信点，秒了。funcreverseString(s[]byte){n:=len(s)left,
T.BS·2023-11-12 00:51

力扣刷题第十一天--链表篇

前言感冒发烧休息了四天。心心念念的博客也断更了，题当然没写。现在看，放弃确实是件容易的事，坚持很难。过了这么久怎么才写十篇文章啊，断更四天，竟然一眨眼就过去了。学习状态还没有恢复，计划也被打乱。无奈，抓紧恢复，把进度补回来吧！内容一、删除链表的倒数第N个结点19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。链表数组变换把链表添加到数组，然后删掉倒数第n个元
T.BS·2023-11-12 00:50

力扣刷题第一天--数组篇

前言第一次写博客，这是其中一个模块，更新每天刷的力扣题，从数组开始，今天写了两道题，花了大概三小时，效率确实太低了。（主打一个求质量，怎么没有狗头表情包）希望能够达到想要的效果吧！内容一、二分查找704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。思路：用二分查找在一个有序数组中找到目
T.BS·2023-11-12 00:20
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他