leetCode刷题第21页

Leetcode刷题详解——二叉树的所有路径

1.题目链接：257.二叉树的所有路径2.题目描述：给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[1,2,3,null,5]输出：["1->2->5","1->3"]示例2：输入：root=[1]输出：["1"]提示：树中节点的数目在范围[1,100]内-100”加入到路径中并递归遍历该节点的左右子树定义一个结

追梦阿杰·2023-11-04 08:32

Leetcode刷题详解——全排列

1.题目链接：46.全排列2.题目描述：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]提示：1>ret;/

追梦阿杰·2023-11-04 08:32

Leetcode刷题详解——汉诺塔问题

1.题目链接：面试题08.06.汉诺塔问题2.题目描述：在经典汉诺塔问题中，有3根柱子及N个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1)每次只能移动一个盘子;(2)盘子只能从柱子顶端滑出移到下一根柱子;(3)盘子只能叠在比它大的盘子上。请编写程序，用栈将所有盘子从第一根柱子移到

追梦阿杰·2023-11-04 08:01

Leetcode刷题详解——反转链表

1.题目链接：206.反转链表2.题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next==nullptr)returnhead;ListNode*newhe

追梦阿杰·2023-11-04 08:15

【LeetCode刷题记录】数组专题

说明：文章内容为个人的力扣刷题记录，不定时更新。文章内容如有错误，欢迎指正。文章目录2023-04-24题目1.两数之和方法一：暴力解法，循环遍历方法二：哈希表2023-04-254.寻找两个正序数组的中位数方法一：双指针法+使用额外空间方法二：双指针法+不使用额外空间2023-4-2711.盛水最多的容器2023-4-2715.三数之和2023-4-2816.最接近的三数之和2023-4-291

10000hours·2023-11-04 08:39

数组OJ题汇总（一）

本专栏内容为：leetcode刷题专栏，记录了leetcode热门题目以及重难点题目的详细记录博主csdn个人主页：小小unicorn⏩专栏分类：Leetcode代码仓库：小小unicorn的代码仓库关注我带你学习编程知识数组

小小unicorn·2023-11-04 06:36

二叉树OJ题汇总

本专栏内容为：leetcode刷题专栏，记录了leetcode热门题目以及重难点题目的详细记录博主csdn个人主页：小小unicorn⏩专栏分类：Leetcode代码仓库：小小unicorn的代码仓库关注我带你学习编程知识二叉树

小小unicorn·2023-11-04 05:17

数组 python leetcode刷题

目录724.寻找数组的中心索引35搜索插入位置56.合并区间面试题01.07.旋转矩阵面试题01.08.零矩阵498.对角线遍历剑指Offer66.构建乘积数组剑指Offer29.顺时针打印矩阵剑指Offer50.第一个只出现一次的字符剑指Offer48.最长不含重复字符的子字符串209.长度最小的子数组剑指Offer12.矩阵中的路径14.最长公共前缀5.最长回文子串151.翻转字符串里的单词5

along_0·2023-11-04 04:48

LeetCode刷题记录day3:反转数组

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。classSolution:defreverse(self,x:int)->int:xa=abs(x)t=[]while(xa!=0):t.append(xa%10)xa=int(xa/10)rx=0l=len(t)-1while(l>=0):rx=rx+(10**l)*int(t[len(t)-1-l])l=l-1ifx=-(2

Cherish0719·2023-11-04 04:42

LeetCode刷题笔记（Java）---第681-700题

文章目录前言笔记导航682.棒球比赛684.冗余连接686.重复叠加字符串匹配687.最长同值路径688.“马”在棋盘上的概率689.三个无重叠子数组的最大和690.员工的重要性691.贴纸拼词692.前K个高频单词693.交替位二进制数695.岛屿的最大面积696.计数二进制子串697.数组的度699.掉落的方块700.二叉搜索树中的搜索前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所

三木加两木·2023-11-04 02:47

LeetCode刷题笔记（Java）---第421-440题

文章目录前言笔记导航421.数组中两个数的最大异或值423.从英文中重建数字424.替换后的最长重复字符427.建立四叉树429.N叉树的层序遍历430.扁平化多级双向链表432.全O(1)的数据结构433.最小基因变化434.字符串中的单词数435.无重叠区间436.寻找右区间437.路径总和III438.找到字符串中所有字母异位词440.字典序的第K小数字前言需要开通vip的题目暂时跳过笔记导

三木加两木·2023-11-04 02:46

LeetCode刷题笔记（Java）---第381-400题

文章目录前言笔记导航381.O(1)时间插入、删除和获取随机元素-允许重复382.链表随机节点383.赎金信384.打乱数组385.迷你语法分析器386.字典序排数387.字符串中的第一个唯一字符388.文件的最长绝对路径389.找不同390.消除游戏391.完美矩形392.判断子序列393.UTF-8编码验证394.字符串解码395.至少有K个重复字符的最长子串396.旋转函数397.整数替换3

三木加两木·2023-11-04 02:46

LeetCode刷题笔记（一）——初级算法——数组

目录删除排序数组中的重复项买卖股票的最佳时机II旋转数组存在重复元素只出现一次的数字两个数组的交集II加一移动零两数之和☆【留坑以后再补】☆有效的数独☆【留坑以后再补】☆旋转图像❤2021.8.26❤知道LeetCode这个东西有一两年了，一见到就很有学习的冲动，但是自己太菜，一直做比较简单的硬件开发，没怎么接触过算法数据结构之类的东西，当时选了最简单的第一题就被劝退了，甚至我都不知道答题窗口里的

Mist_Orz·2023-11-04 02:21

LeetCode刷题 2019.9.5

第27题移除元素这道题与昨天的最后一题有点类似，但是更加简单，只需pop（i）即可classSolution:defremoveElement(self,nums:List[int],val:int)->int:foriinrange(len(nums)-1,-1,-1):ifnums[i]==val:nums.pop(i)returnlen(nums)第28题搜索插入位置数组中获得索引可以用nu

favorxin·2023-11-04 02:18

LeetCode刷题系列 -- 117. 填充每个节点的下一个右侧节点指针 II

给定一个二叉树structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。示例：输入：ro

在河之洲木水·2023-11-04 00:45

leetcode刷题笔记——优先队列priority_queue

定义：priority_queueType：数据类型Container：容器Functional：比较方式当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆基础类型：默认是大顶堆：priority_queuea;等同于：priority_queue,less>a;priority_queue常用函数：push()top()pop()empty()s

吉祥如意_·2023-11-03 21:55

leetcode刷题笔记——array

leetcode刷题笔记——array004：寻找两个正序数组的中位数题目链接假设nums1的长度为n,nums2的长度为m。

弓长日月土申·2023-11-03 21:55

Leetcode刷题笔记（C++）——链表

Leetcode刷题笔记（C++）——链表整理一下刷题过程中的思路，在这里进行一下总结与分享。

L的知识库·2023-11-03 21:53

leetcode刷题笔记

一、数组1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]答案：publicstaticint[]twoSum(int[]nums,inttarg

Shi Peng·2023-11-03 21:49

LeetCode刷题笔记——排序（插入排序、归并排序、桶排序）

1.插入排序（链表）来源：147题使用插入排序的方法对链表进行排序，其时间复杂度是O(n2)O(n^2)O(n2)，nnn是链表的长度：classSolution{publicListNodeinsertionSortList(ListNodehead){if(head==null){returnhead;}//创建哑节点dummyHead//引入哑节点是为了便于在head节点之前插入节点。Lis

SaMorri·2023-11-03 21:40

Leetcode刷题笔记——归并排序

二路归并：使用双指针即可完成二路归并多路归并：多路归并需借助堆的数据结构1.建堆：先将一组元素建成最小堆2.堆中元素的删除和加入：每当踢出一个元素时，加入该组中的下一个元素题目：378.有序矩阵中第K小的元素-力扣（LeetCode）

吉祥如意_·2023-11-03 20:27

【LeetCode刷题】27. 移除元素

1：题目描述（力扣）给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。2：解题思路使用双指针解法解法一：快慢指针初始值都是数组的第一个下标，向同一个方向移动定义快慢指针：快指针：用来获取新数组的元素慢指针：指向新数组

喵·2023-11-03 20:09

LeetCode刷题day43|1049. 最后一块石头的重量 II、 494. 目标和、474.一和零

文章目录一、1049.最后一块石头的重量II二、494.目标和三、474.一和零一、1049.最后一块石头的重量II这道题其实就与“分割子集”一样，就是先将总和分成两份，然后追求总和的一半的价值。背包的重量与价值都是由石头的重量表示的，可以认为重量是一种限制，而价值是一种追求，此题中，石头的重量即是一种限制，同时又要追求一个总重量的一半这么一个数值。以下是代码部分：publicclass最后一块石

霍格沃兹程序员·2023-11-03 18:06

【LeetCode刷题日志】88.合并两个有序数组

个人主页：库库的里昂C/C++领域新星创作者欢迎点赞✍评论⭐收藏✨收录专栏：LeetCode刷题日志希望作者的文章能对你有所帮助，有不足的地方请在评论区留言指正，大家一起学习交流！

库库的里昂·2023-11-03 12:23

leetcode刷题 117. 填充每个节点的下一个右侧节点指针 II，Medium （Java）BFS及优化

117.填充每个节点的下一个右侧节点指针II1.题目描述2.题解2.1层次遍历也就是BFS2.1.1思路2.1.2Java代码2.2使用已建立的next指针2.2.1思路2.2.2Java代码1.题目描述给定一个二叉树structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点

Sueko·2023-11-03 09:44

LeetCode刷题day23|669修剪二叉搜索树、108将有序数组转换为二叉搜索树、538把二叉搜索树转换为累加树

文章目录一、669修剪二叉搜索树二、108将有序数组转换为二叉搜索树三、538把二叉搜索树转换为累加树一、669修剪二叉搜索树由于昨天做过在二叉树中删除某个节点，做这道题其实有思路，不是很难。并且我个人认为他比删除某个节点要简单，因为它不需要考虑删除某个节点后左右子树都还存在的情况——在该题中，删除一个节点后，至少会连带着删除他的某一个孩子节点。以下是代码部分：publicclass修剪二叉搜索树

霍格沃兹程序员·2023-11-03 04:54

LeetCode刷题—动态规划（一）

跟着labuladong和CS-Notes对动态规划做题、总结，形成自己的模板。引入动态规划动态规划问题的一般形式就是求最值。求解动态规划的核心问题是穷举。首先，动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DPtable」来优化穷举过程，避免不必要的计算。而且，动态规划问题一定会具备「最优子结构」，才能通过子问题的最值得到原问题的

RuiW_97·2023-11-03 03:29

Leetcode刷题之动态规划（Java）

算法解释可以用局部最优解来推到全局最优解，即动态规划。动态规划在查找有很多重叠子区间问题的最优解时最有效。它将问题重新组合成子问题，为避免多次解决这些子问题，结果都逐渐被计算并保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间。要使用动态规划需要满足两个条件：1.最优子结构，即局部最优解能决定全局最优解；2.当前状态是前面状态的完美总结，即现

哈喽喔德·2023-11-03 03:26

LeetCode刷题实战199：二叉树的右视图

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做二叉树的右视图，我们先来看题面：https://leetcode-cn.com/problems/binary-tree-right-side-view/Giventherootofabina

程序IT圈·2023-11-03 02:17

[leetcode刷题]Day3：3. 无重复字符的最长子串【滑动窗口算法】

一、题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-substring

清水寺丞·2023-11-03 01:52

LeetCode刷题笔记day11-1047. 删除字符串中的所有相邻重复项

给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“aa”可以

海边画家·2023-11-03 01:20

LeetCode刷题笔记day03-翻转字符串里的单词

//目前思路，通过判断第一个字符和最后一个字符是否是空格，来决定当前的字符串的输入形式是哪一种，然后遍历字符串到末尾，通过用指针i指向数组末尾，不断递减，直到遇到第一个不为空格的字母，这时用另一个零时变量j记录当前字母的位置，然后用i继续递减，直到再次遇到空格，则此时倒数第一个单词为s.charAt(i-1)》》s.charAt(j),然后i继续向前直到第二次遇到字母字符，然后重复第一次步骤，存储

海边画家·2023-11-03 01:19

Leetcode刷题笔记day10-使用栈来实现有效的括号

给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。链接：https://leetcode-cn.com/problems/valid-parentheses利用栈先入后出特点，将字符串便利时，左括号（(,{,[）入栈，当遇到右括号时，查看栈顶元素是否与右括号相对应的左括号一致，

海边画家·2023-11-03 01:19

LeetCode刷题笔记day04-剑指 Offer 58 - II. 左旋转字符串

题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”解析：首先最常规的办法是用字符数组存储前

海边画家·2023-11-03 01:49

LeetCode刷题笔记day06-重复的字符子串

题目解释：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/repeated-substring-pattern法一：通过对子串进行迭代，选取最长

海边画家·2023-11-03 01:49

LeetCode刷题笔记day02-把字符串 s 中的每个空格替换成“%20“。

策略：新建一个StringBuilder对象，用for循环遍历字符串s，若遇到空格字符就把他替换成%20，若不是，则直接添加如StringBuilder，同时StringBuilder是单线程，运行速度快classSolution{publicStringreplaceSpace(Strings){intlen=s.length();inti=0;StringBuildersb=newString

海边画家·2023-11-03 01:18

leetcode刷题 - SQL - 简单

目录1.175组合两个表左外连接2.181.超过经理收入的员工3.182.查找重复的电子邮箱4.196.删除重复的电子邮箱5.197.上升的温度日期作差6.511.游戏玩法分析I7.577.员工奖金null条件运算8.584.寻找用户推荐人9.586.订单最多的客户10.595.大的国家11.596.超过5名学生的课聚合加条件12.607.销售员13.610.判断三角形if语句14.619.只出现

Int mian[]·2023-11-02 20:47

leetcode刷题10--用栈实现队列--T232

题目:image.png最近琐事加身,加上自控力出现了一次崩盘,已经有一段时间没有更新了,实在惭愧.现在回归状态,去做自己所不敢面对的事情,这才是迎接困难应该有的态度!思路:再写一个最小值利栈就可以搞定:image.png如此一来,最上面的都是最小的,每次push和pop操作对两个同时进行即可代码:classMinStack{public:/**initializeyourdatastructur

KiritoH·2023-11-02 14:04

leetcode 1 two sum 刷题学习笔记

本类博客用来记录分享自己在LeetCode刷题过程中的的问题以及学到的技巧等！

tmac尚·2023-11-02 13:49

＜leetcode刷题-数组＞【双指针】旋转数组

↓↓↓↓↓↓↓关注公众号*嵌入式linux阿财*获取更多内容↓↓↓↓↓↓题目给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数示例1:[5,6,7,1,2,3,4]思路分析关键点：旋转把这个数组比喻成一个圆的直径，当我们翻转180°时，令left为最左边，right为正好落在了最后边。当我们再次翻转180°，又会还原成自己。所以针对这个数组，当我们进行2次翻转，数组里面元素的排列顺序是不

哆哆jarvis·2023-11-02 07:40

Leetcode刷题笔记--Hot91--100

目录1--汉明距离（461）2--目标和（494）3--把二叉搜索树转换为累加树（538）4--二叉树的直径（543）5--和为L的子数组（560）6--最短无序连续子数组（581）7--合并二叉树（617）8--任务调度器（621）9--回文子串（647）10--每日温度（739）1--汉明距离（461）主要思路：按位异或，统计1的个数；#include#includeclassSolution

晓晓纳兰容若·2023-11-02 06:56

LeetCode刷题记203-Geometry(几何)

面试题16.03.交点classSolution{publicbooleaninLine(doublex,doubley,doublex1,doubley1,doublex2,doubley2){if(y>=Math.min(y1,y2)&&y=Math.min(x1,x2)&&x=Math.min(start2[1],end2[1])){y1_l=Math.min(start1[1],end1[

我，秦始皇的爷爷，打钱·2023-11-02 05:02

Leetcode刷题-347：前 K 个高频元素

解题思路1.题目描述2.题目分析2.1使用优先队列2.2使用小顶堆2.3基于快排的partition算法划分数组3.题目解答3.1直接使用优先队列——大顶堆3.2小顶堆3.3基于partition算法划分数组1.题目描述给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1：输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2：

ITSOK_U·2023-11-02 05:50

【Leetcode刷题笔记之链表篇】876. 链表的中间结点

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结

大家好我叫张同学·2023-11-01 23:02

LeetCode刷题之存在重复元素（题目分析➕源代码）

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.题目分析本题是要找到数组中的重复元素，所以我们分析出一下几点：1.bool是一种数据类型，true是非0值，false是0.。2.数组中只要任意一个值出现两次及以上就返回true。3.数组中每个元素都不同，也就是每个元素只出现一次就返回false。2.做题思路我们首先想到的就是遍历两次数组，但是需要注意的是时间复杂度是O(N^2)

小程序面包园·2023-11-01 11:40

LeetCode刷题-中心对称数

前言说明算法学习，日常刷题记录。题目连接中心对称数题目内容中心对称数是指一个数字在旋转了180度之后看起来依旧相同的数字(或者上下颠倒地看)。请写一个函数来判断该数字是否是中心对称数，其输入将会以一个字符串的形式来表达数字。示例1：输入:num="69"输出:true示例2：输入:num="88"输出:true示例3：输入:num="962"输出:false示例4：输入：num="1"输出：tru

小鲨鱼FF·2023-11-01 11:40

leetcode刷题：循环队列

题目：分析：这里使用数组进行模拟循环队列插入和删除数据的过程;使用头指针head和尾指针tail进行维护还存有的一段的连续数据;记录当前存有的数据的个数来判断是否填满队列;代码如下：classMyCircularQueue{private:intcur;intmaxi;inthead;inttail;vectorcirculque;public:MyCircularQueue(intk){circ

虽迟但到灬·2023-11-01 06:46

LeetCode刷题day41|343.整数拆分、96.不同的二叉搜索树

文章目录一、343.整数拆分二、96.不同的二叉搜索树1.递归方式2.非递归方式一、343.整数拆分注意的点：递推公式是寻找分成2个数和分成3个及以上数这两种情况的最大值。即Math.max(j*(i-j),j*dp[i-j])注意在取得上述最大值后，还要与之前循环得到的dp[i]进行比较。这个dp[i]是之前不同j的情况下的最大取值。以下是代码部分：//代码随想录代码publicintinteg

霍格沃兹程序员·2023-11-01 05:27

LeetCode刷题---找出字符串中第一个匹配项的下标(Java实现KMP算法)

朴素算法朴素算法是用来解决字符串匹配的问题的，现有主串aaaab和子串aab,如果使用朴素算法解决该问题，它首先会将主串的第一个字符和子串的第一个字符进行比较，如果主串和子串第一个字符相同，则比较第二个字符，依次往下比较，直到子串与主串有一个字符不同的时候，子串会从主串的第二个字符开始上述操作。使用朴素算法它的时间复杂度为o(m*n).代码实现classSolution{publicintstrS

肥大毛·2023-11-01 04:49

Leetcode刷题---搜索插入位置(Java实现二分查找算法)

题目描述：题解一classSolution{publicintsearchInsert(int[]nums,inttarget){inti=0;while(i=target){returni;}if(nums[i]