【leetcode刷题】第46页

leetcode刷题——遍历二叉树的迭代法所用的栈知识

1、C++中栈(stack)的使用(1)定义stack对象的示例代码如下：stacks1;stacks2;(2)stack的基本操作有：a)入栈，如例：s.push();在栈顶增加元素b)出栈，如例：s.pop();注意，出栈操作只是删除栈顶元素，并不返回该元素。c)访问栈顶，如例：s.top()d)判断栈空，如例：s.empty()，当栈空时，返回true。e)访问栈中的元素个数，如例：s.si

不会长胖的女孩·2023-03-29 03:35

字节技术官手码1938页LeetCode热门高解，GitHub已上榜

假如你在LeetCode刷题发现看懂了但是却写不出来，不要担心，这是十分正常的事情，前段时间刚刷过的题，再用的时候也不会，这也是正常的今天小编就给大家分享一下我的“经验”以及我的刷题资料，希望能帮到大家

ikt4435·2023-03-28 23:29

LeetCode刷题之路单值二叉树

单值二叉树【简单】如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：img输入：[1,1,1,1,1,null,1]输出：true示例2：img输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。解题思路满足单值二叉树就是要所有的节点的值为

小北写码·2023-03-27 18:34

leetcode刷题记录

01-twonum2023.03.1312-整转罗马数字classSolution{publicStringintToRoman(intnum){int[]nums=newint[]{1000,900,500,400,100,90,50,40,10,9,5,4,1};String[]strs=newString[]{"M","CM","D","CD","C","XC","L","XL","X","

Vincent6324·2023-03-26 16:28

LeetCode刷题笔记6：不同路径II

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？来自LeetCode网格中的障碍物和空位置分别用1和0来表示。示例来自LeetCode题目链接动态规划这一题与不同路径极其相似。唯一不同的地方就在于多

蜗流爬树·2023-03-26 16:11

LeetCode刷题day09|28. 找出字符串中第一个匹配项的下标

文章目录找出字符串中第一个匹配项的下标找出字符串中第一个匹配项的下标在数据结构中学习KMP算法，仅仅只是理解它的原理，但并没有它具体怎样通过代码实现，今天跟着卡哥学习了怎样用代码实现KMP算法，收获还是很大的。首先，在使用KMP算法的时候，一定要先建立一个前缀表next[],前缀表依据代码的实现方式有三种形式，这里，主要讲其中一种。创建前缀表主要由四步组成，依据这四步，可以轻松创建。初始化将j赋值

霍格沃兹程序员·2023-03-26 15:05

LeetCode刷题实战1：在数组上遍历出花样

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！废话不多说，让我们一起来看看题目吧。Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.You

开源君·2023-03-25 02:29

LeetCode刷题(剑指offer)

offer_1前言:因为实在是太菜了,所以先刷剑指offer,然后暴力永远的神1.二维数组中的查找题目描述题目分析:这个题目应该有多种思路来解决,其中最容易想到的是暴力.直接遍历整个数组,然后寻找相似项.如果存在相似项则返回true,不存在相似项返回false.但是如果这样写的话,就没有利用题目的条件,面试也可能到此为止了.可以利用题目条件,使用线性查找的方法.方法一:暴力funcfindNumb

直到大厦坍塌·2023-03-24 16:45

LeetCode刷题003：无重复字符的最长子串

题目：无重复字符的最长子串难度：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1：输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2：输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3：输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案

追梦_life·2023-03-24 16:54

Leetcode刷题Day9（C#）

190.颠倒二进制位题目描述：颠倒给定的32位无符号整数的二进制位。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在示例2中，输入表示有符号整数-3，输出表示有符号整数-1073

福尔财斯.包子蔡·2023-03-24 11:25

一枚菜鸟的leetcode刷题笔记 - Day17

344-反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]classSolution:defr

Joye_BNU·2023-03-24 11:54

一枚菜鸟的leetcode刷题笔记 - Day16

237-删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。classSolution:defdeleteNode(self,node):""":typenode:ListNode:rtype:voidDonotreturnanything,modifynodein-placeinstead."""node.val=node.next.v

Joye_BNU·2023-03-24 11:54

一枚菜鸟的leetcode刷题笔记 - Day14

215-数组中的第K个最大元素在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。classSolution:deffindKthLargest(self,nums:List[int],k:int)->int:nums.sort()#从小到大排列returnnums[-k]217-存在重复元素给定一个整数数组，判断是否存在重复元素。如果存

Joye_BNU·2023-03-24 11:24

一枚菜鸟的leetcode刷题笔记 - Day15

235-二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”本题的解法完全参考了利用二叉搜索树的性质，一次递归二叉搜索树具有如下性质：若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值

Joye_BNU·2023-03-24 11:24

一枚菜鸟的leetcode刷题笔记 - Day10

124-二叉树中的最大路径和路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。示例一：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZkqxOCI3-1611197311847)(media/160810821478

Joye_BNU·2023-03-24 11:23

一枚菜鸟的leetcode刷题笔记 - Day12

146-LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则

Joye_BNU·2023-03-24 11:23

一枚菜鸟的leetcode刷题笔记 - Day9

88-合并两个有序数组给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小等于m+n）来保存nums2中的元素。示例1：输入：nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3输出：[1,2,2,3,5,6]clas

Joye_BNU·2023-03-24 11:53

一枚菜鸟的leetcode刷题笔记 - Day8

文章目录62-不同路径解法一：递归动态规划70-爬楼梯78-子集解法一：定义递归函数找到当前index开始的数组的所有子集解法二：对数组的每个元素考虑选或不选62-不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？解法一：递归classSol

Joye_BNU·2023-03-24 11:53

一枚菜鸟的leetcode刷题笔记 - Day7

54-螺旋矩阵给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例：输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]classSolution:defspiralOrder(self,matrix:List[List[int]])->List[int]:m,n=len(matrix),len(matrix

Joye_BNU·2023-03-24 11:52

一枚菜鸟的leetcode刷题笔记 - Day 1

一枚菜鸟的leetcode刷题笔记-Day12-两数相加classSolution:defaddTwoNumbers(self,l1:ListNode,l2:ListNode)->ListNode:num1

Joye_BNU·2023-03-24 11:22

一枚菜鸟的leetcode刷题笔记 - Day5

23-合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。classSolution:defmerge2Lists(self,l1,l2):'''l1andl2aretwolinkedlists'''head=ListNode()rehead=headwhilel1andl2:ifl1.valListNode:ifnotlists:re

Joye_BNU·2023-03-24 11:22

720220119_datawhale33期_leetcode刷题_7单调栈

七单调栈ImagesSource:https://realpython.com/目录七单调栈来源1基础知识2相关题目2.1[503.下一个更大元素II](https://leetcode-cn.com/problems/next-greater-element-ii/)2.2[316.去除重复字母](https://leetcode-cn.com/problems/remove-duplicate

余柳成荫·2023-03-24 02:30

LeetCode刷题 --哈希表与字符串【2020第一版】

1.哈西表1.1哈希表概述\quad哈西表(hashtable,也叫散列表)，是根据关键字值(key)直接进行访问的数据结构，它通过把关键字映射到表中一个位置(数组下标)来直接访问，以加快查找关键字值的速度。这个映射函数叫做哈西(散列)函数，存放记录的数组叫做哈西（散列）表。//哈西排序：实践复杂度O(表长+n)n为元素个数intrandom[10]={999,1,44,555,666,8,12,

子颠三号倒四·2023-03-23 20:41

LeetCode刷题-完美矩形

前言说明算法学习，日常刷题记录。题目连接完美矩形题目内容给你一个数组rectangles，其中rectangles[i]=[xi,yi,ai,bi]表示一个坐标轴平行的矩形。这个矩形的左下顶点是(xi,yi)，右上顶点是(ai,bi)。如果所有矩形一起精确覆盖了某个矩形区域，则返回true；否则，返回false。示例1：图1输入：rectangles=[[1,1,3,3],[3,1,4,2],[3

纯洁编程说·2023-03-23 05:28

Python | Leetcode刷题日寄Part05

欢迎交流学习~~LeetCode&Python系列：Python|Leetcode刷题日寄Part01Python|Leetcode刷题日寄Part02Python|Leetcode刷题日寄Part03

四口鲸鱼爱吃盐·2023-03-22 17:59

2023秋招面经整理（Python+数据库+Linux+测试）

从创业公司到一线大厂的所有面经汇总_似繁星跌入梦的博客-CSDN博客python110道面试题-莫失莫忘csbh-博客园Python面经总结_浩浩乎@的博客-CSDN博客_python面经Python编程技巧：Leetcode

观尔郑·2023-03-22 05:42

LeetCode刷题之路验证栈序列

验证栈序列【中等】给定pushed和popped两个序列，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),push(2),push(3),push(4),pop()->4,push(5),

小北写码·2023-03-21 01:32

[leetcode刷题笔记]有限自动机

有限自动机可分为确定的有限自动机（DFA）和不确定的有限自动机（BFA）。区别在于转移函数不同，DFA对每一个可能的输入只有一个状态的转移，BFA对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。在解答有限自动机问题时需构造状态转换图，确定起始状态和终止状态，问题便可以解决。字符串转换整数(atoi)请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该

KeyLiu7·2023-03-21 00:29

[DEBUG] springboot接收可变长文件数组

陆书生·2023-03-20 09:25

LeetCode刷题-两数相加

前言说明算法学习，日常刷题记录。题目连接两数相加题目内容给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1:链表输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807示例2:输入：l1=[0]

纯洁编程说·2023-03-19 04:37

LeetCode刷题-三角形的最大周长

前言说明算法学习，日常刷题记录。题目连接三角形的最大周长题目内容给定由一些正数(代表长度)组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1:输入：[2,1,2]输出：5示例2:输入：[1,2,1]输出：0示例3:输入：[3,2,3,4]输出：10示例3:输入：[3,6,2,3]输出：8提示:3=2;--i){//若符合任意两边

纯洁编程说·2023-03-17 20:22

leetcode刷题03--链表求环--T141,142

leetcode刷题03--链表求环--T141,142题目:image.pngT141和T142的区别在于:前者不用返回环起始节点,后者需要思路1:用set求解如图:image.png思路很容易理解直接上代码了

KiritoH·2023-03-17 20:59

BigInteger 和BigDecimal

是因为最近在写leetcode刷题的时候钻牛角尖非要实现数组加1的问题导致的。（leetcode66加1问题）不过ps自己对大数还是用的少了，导致害怕用，然后leetcode用了还报错。

xcg纸飞机xcg·2023-03-17 16:20

leetcode刷题记录-反转整数（python）

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321classSolution(object):defreverse(self,x):""":typex:int:rtype:int"""importmathflag=1ret=0ifx0:ifret>math.pow(2,31)-1:return0else:returnretelse:ifret>ma

Lovely_bb·2023-03-17 05:29

LeetCode刷题记录

1.String,StringBuilder,StringBuffer的比较要进行字符串的翻转，可以直接使用java的StringBuffer.reverse()String，StringBuffer和StringBuilder的区别String其实是一个final的类，每次修改一个String对象，其实都是从常量池分配一个新的，而不是在原来的对象上进行修改StringBuffer和StringB

lazysong·2023-03-16 16:23

【网络】https协议

华丞臧.·2023-03-15 10:04

Leetcode刷题总结——数组

数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。数组内存空间的地址是连续的因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。数组的元素是不能删的，只能覆盖。一、二分查找这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。二

紫薯地瓜周·2023-03-15 08:04

LeetCode刷题总结文档

前言本文的刷题顺序依照代码随想录进行，因此题目板块的划分也和代码随想录一致。每个版块我会按照以下内容进行组织：该类型题目的特征时间复杂度值得一讲的相关题目知识文章目录前言正文数组二分查找移除元素&有序数组的平方&长度最小的子数组螺旋矩阵总结链表设计链表k个一组翻转链表环形链表&删除倒数第k个链表节点总结哈希表字符匹配数组k个元素之和等于特定值总结字符串反转字符串字符串匹配（比哈希表中的字符匹配更为

阿银的万事屋·2023-03-15 08:30

leetcode数组汇总_LeetCode刷题总结-数组篇（中）

本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》，继续讲第二个常考问题：矩阵问题。矩阵也可以称为二维数组。

weixin_39564605·2023-03-15 08:55

LeetCode刷题笔记汇总

LeetCode刷题笔记汇总第一次刷LeetCode写的一些笔记。

哦豁灬·2023-03-15 08:16

leetcode刷题分类汇总

对leetcode题目进行分类练习，本文主要对题目进行分类整理，便于后续复习。双指针11.盛最多水的容器825.适龄的朋友，考察qsort和双指针，此题条件练习的不熟悉栈739、每日温度20、71、155、255、496、901、84经验总结：1、有些题目对时间复杂度有要求，提交题目时，有时候会遇到时间超时的提示，但是用例全部通过，表示用到的算法需要变更C语言哈希表用法_csuzhucong的博客

小鸡快跑325·2023-03-15 08:11

【leetcode刷题，Java技术类校招面试题汇总

糊涂算法，难得糊涂今天来一道中等题，看看自己功力几何？Question[]()5.最长回文子串难度：中等给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”示例3：输入：s=“a”输出：“a”示例4：输入：s=“ac”输出：“a”提示：1end-start){start=i-(l

普通网友·2023-03-15 08:37

LeetCode刷题实战471：编码最短长度的字符串

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做编码最短长度的字符串，我们先来看题面：https://leetcode-cn.com/problems/encode-string-with-shortest-length/Givenanon

程序IT圈·2023-03-15 07:34

LeetCode刷题经验（个人汇总）

参考知乎用户地址：你们初刷leetcode时会怀疑自己的智商吗？-知乎(zhihu.com)1、千万不要为了AC而AC，不是AC的越多就越强的，当你入门之后，更多的是要总结方法，寻找高效率的代码。2、刷leetcode不是一朝一夕的事情，需要一个过程。3、学习算法，应该要一步一步来，要有规划。二、如何刷题如果要说学算法的捷径，那么刷题便是最好的捷径，只有在满足一定题量的情况下，才适合来谈论所谓的技

Brienzz·2023-03-15 07:03

【Leetcode刷题笔记持续更新】热题TOP100篇

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。思路：最长，最大问题其实通常都会想到的是动态规划，而动态规划最开始都是由dp数组来实现的，但是通常在优化算法的时候dp算法都会被优化成几个变量，这其实也就可以看作是滑动窗口。这个题是要求找出最长字串的长度，那么dp数组dp[i]表示的是截止到i处，最长字串的长度。那么此时dp[i]的值有以下几种情况：1.在最长字

SHghe_chi·2023-03-15 07:21

LeetCode刷题总结 && 每五题汇总（一）

一些算法题的总结，部分是自己所写，部分是官网所提供的答案；关于刷题，虽然数量很重要，但是重点在于刷题质量和解题方法的总结；撰写笔记于此，每一题都有思路总结和注释引导，希望对你有所帮助。目录一、两数之和二、回文数三、罗马数字转整数四、最长公共前缀五、有效的括号一、两数之和思路总结：分析题干：从数组中找到两个元素A和B，A+B=target；返回值：两个元素A和B的下标；解题：有元素有下标，考虑map

Flying Bulldog·2023-03-15 07:46

LeetCode刷题（python版）——Topic45跳跃游戏 II

一、题设给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。示例2:输入:nu

计科第一深情·2023-03-15 05:08

leetcode刷题笔记(Golang)--11. Container With Most Water

原题链接11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whic

煮酒_zzh·2023-03-14 13:00

Leetcode 66.加一

Leetcode刷题第66题：加一66.加一题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

高山上的七云·2023-03-14 11:52

Leetcode 58. 最后一个单词的长度

今天我们开始Leetcode刷题，从简单的题开始，因为是随机抽到的第58题，那Leetcode刷题路就从第58题开始，个人能力有限，可能有些地方讲的不是很清楚，欢迎在评论区中指出，后续会做出修改。

高山上的七云·2023-03-14 11:22

推荐频道

【leetcode刷题】