leetCode刷题第15页

leetCode刷题

C++ STL常用函数总结

STL常用函数总结在各大OJ或者leetcode刷题时，会不可避免地用到很多很多STL容器或者STL中的常用算法，然而有一些自己用的不熟的经常会在比赛时突然忘掉它的用法，参数，返回类型等，今天就来总结一下这些常用的能令我们解题过程事半功倍的函数

_dingzhen·2023-11-27 00:30

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。示例:输入：翻转二叉树输入输出：翻转二叉树输出备注:这个问题是受到MaxHowell的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。分析过程翻转二叉树很简单，可以使用递归法。把二叉树看成是根节点、左孩子、右孩子的整体，整体翻转根节点的

小鲨鱼FF·2023-11-26 22:57

leetcode刷题笔记(Golang)--198. House Robber

198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystem

圆滚滚coder·2023-11-26 22:01

Leetcode刷题笔记(c++)_热题 HOT 100_236. 二叉树的最近公共祖先

递归classSolution{public:TreeNode*out;booldfs(TreeNode*root,TreeNode*p,TreeNode*q){if(!root)return0;boolleft=dfs(root->left,p,q);boolright=dfs(root->right,p,q);if((left&&right)||((root->val==p->val||roo

大风吹~~~~~·2023-11-26 20:47

Leetcode刷题总结-2.动态规划篇

Leetcode刷题总结动态规划算法刷题心得、总结文章目录Leetcode刷题总结前言一、动态规划题思路总结前言动态规划和贪心算法有一些相似之处，但是也有一些区别，动态规划中每一个状态一定是由上一个状态推导出来的

问凝·2023-11-26 16:01

Leetcode刷题（动态规划之三）| 322.零钱兑换；279.完全平方数；139.单词拆分；198.打家劫舍；213.打家劫舍II；337.打家劫舍III；121.买卖股票的最佳时机 I II

一、零钱兑换Leetcode零钱兑换硬币是要遍历的物品，总金额是背包的容量。本题是要求最少硬币数量，硬币是组合数还是排列数都无所谓！所以两个for循环先后顺序怎样都可以！classSolution{publicintcoinChange(int[]coins,intamount){intmax=Integer.MAX_VALUE;int[]dp=newint[amount+1];//初始化dp数组

Jayfee11·2023-11-26 16:01

【C++】类和对象（下）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.初始化列表1.1引入1.2初始化列表1.3explicit

樊梓慕·2023-11-26 12:07

【C++】内存管理（new与delete）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章我们一起来学习C++的内存管理方式，实际上

樊梓慕·2023-11-26 12:07

【Linux】权限

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.Linux权限的概念1.1

樊梓慕·2023-11-26 12:03

LeetCode刷题：27.移除链表元素

文章目录⭐️27.移除链表元素⭐️题目描述解题思路代码本题的题解代码是用C语言编写的。博客主页：2023Fighting的博客主页欢迎关注点赞收藏⭐️留言本文由2023Fighting原创，CSDN首发！首发时间：2023年10月30日参考在线编程网站：牛客网力扣博主的码云gitee，平常博主写的程序代码都在里面。文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！题目链接：203.移除链表元素

2023Fighting·2023-11-26 10:52

java二叉树转换为链表_leetcode刷题笔记-114. 二叉树展开为链表（java实现）

leetcode刷题笔记-114.二叉树展开为链表(java实现)题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点

夜刃猫·2023-11-25 20:07

Leetcode刷题笔记：149. Max Points on a Line

题干：Givenanarrayofpointswherepoints[i]=[xi,yi]representsapointontheX-Yplane,returnthemaximumnumberofpointsthatlieonthesamestraightline.Constraints:1line=newHashMap<>();intx0=points[i][0];inty0=points[i

Jianhui_D·2023-11-25 18:55

LeetCode刷题系列 -- 1457. 二叉树中的伪回文路径

给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1：输入：root=[2,3,1,3,1,null,1]输出：2解释：上图为给定的二叉树。总共有3条从根到叶子的路径：红色路径[2,3,3]，绿色路径[2,1,1]和路径[2,3,1]。在这些路径中，只有红色

在河之洲木水·2023-11-25 14:37

Leetcode刷题详解——三步问题

1.题目链接：面试题08.01.三步问题2.题目描述：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n=3输出：4说明:有四种走法示例2:输入：n=5输出：13提示:n范围在[1,1000000]之间3.算法（动态规划）3.1算法思路：状态表示这道题可以根据【

追梦阿杰·2023-11-25 08:53

Leetcode刷题详解——斐波那契数

1.题目链接：509.斐波那契数2.题目描述：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2)+F

追梦阿杰·2023-11-25 08:53

LeetCode刷题内含详解

1.两数之和//暴力匹配算法，思路简单，时间复杂度高publicint[]twoSum(int[]nums,inttarget){for(inti=0;ihashMap=newHashMap();//建立一个哈利表用于添加元素和查找intnum=0;//用于给数组元素下标计数for(inti:nums){//循环得到nums每一个元素，用于添加哈希表和查找if(hashMap.containsKe

yan扬·2023-11-25 08:47

leetcode刷题详解一

算法题常用APIstd::accumulate函数原型：templateTaccumulate(InputItfirst,InputItlast,Tinit);一般求和的，代码如下：intsum=accumulate(vec.begin(),vec.end(),0);详细用法参考lower_bound()intlower_bound(起始地址，结束地址，要查找的数值)返回的是数值第一个等于某元素的

weixin_43209472·2023-11-25 08:07

leetcode刷题详解二

160.相交链表本质上是走过自己的路，再走过对方的路，这是求两个链表相交的方法ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){//本质上是走过自己的路，再走过对方的路if(headA==NULL||headB==NULL){returnNULL;}ListNode*temp_a=headA;ListNode*temp_b=he

weixin_43209472·2023-11-25 08:07

leetcode刷题详解三

2.两数相加思路：直接加，注意进位条件不要用if，核心代码在于sum=l1->val+l2->val+carry;ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){ListNode*dummy=newListNode();ListNode*dummy_head=dummy;intcarry=0;intsum=0;intsingle=0;while(l1

weixin_43209472·2023-11-25 08:04

Leetcode刷题笔记——384. 打乱数组【洗牌算法】

题目思路对于构造函数以及reset函数比较简单，可以用一个类的私有变量保存下Nums（在构造函数中保存），每次调用reset()时将这个私有变量再赋值出去。对于shuffle()，要求等概率返回某个方案，或者说每个元素都等概率出现在每个位置中。可以使用Knuth洗牌算法，在O（n）的复杂度内等概率地返回某个方案。简单地说就是将数组分为两部分，一部分是完成随机的，一部分是原始数组。循环选择i，从[i

高木同学丶·2023-11-24 23:19

leetcode刷题笔记——189.旋转数组

题目思路该题可使用较多方法，做题时我只想到第一种比较简单的方法，后看题解第二种方法由于第一种第一种classSolution{public:voidrotate(vector&nums,intk){intn=nums.size();vectornewArr(n);for(inti=0;i&nums,intstart,intend){while(start&nums,intk){intn=nums.

高木同学丶·2023-11-24 23:49

LeetCode刷题Java——26. 删除有序数组中的重复项(简单)

题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并在使用O

张天气真好·2023-11-24 23:18

LeetCode刷题——NO.238——除自身以外数组的乘积

原题链接除自身以外数组的乘积一、题目描述二、思路分析三、代码四、进阶一、题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例：示例1:输入:nums=[1,2,3,4]输出:[24,1

命由己造～·2023-11-24 23:43

leetcode刷题题解——912. 排序数组

排序数组自己实现思路手写快排JavaclassSolution{int[]array;publicint[]sortArray(int[]nums){this.array=nums;quickSort(0,nums.length-1);returnnums;}voidquickSort(intl,intr){if(l=temp)r--;array[l]=array[r];while(l

绿豆蛙给生活加点甜·2023-11-24 23:13

leetcode刷题题解——26. 删除有序数组中的重复项

删除有序数组中的重复项方法一：自己写的答案思路：把数组的长度赋值给len进入循环，不是最后一个值则判断是否重复，重复则将后续的值依次往前挪，将重复值覆盖，len–nums[j]–的原因时，j-1当前已经时最后一个值的索引了，但是后续数值并没有删除，当nums[j-1]==nums[j]的时候将会陷入死循环，所以需要修改后续的值，至于为什么是自减1，是因为给数组是递增的，自减1才不会与前面的值重复同

绿豆蛙给生活加点甜·2023-11-24 23:12

#LeetCode刷题——350. 两个数组的交集 II

难度：easy1、题目介绍2、思路分析第一种方法：双指针法先对俩个数组进行排序，使用俩个指针i和j不停遍历nums1和nums2，比较俩个元素的值，如果相等就增加到结果集中，如果nums1[i]nums2[j],将j后移一位。最终将结果集转换成数组代码：//第一种方法：双指针法publicstaticint[]intersect(int[]nums1,int[]nums2){inti=0;intj

鲨瓜2号·2023-11-24 22:00

LeetCode刷题——152. 乘积最大子数组

文章目录面试刷题第五天LeetCode刷题——152.乘积最大子数组1、题目描述2、解题思路(一）：动态规划3、算法分析4、解题思路（二）面试刷题第五天LeetCode刷题——152.乘积最大子数组1、

有菜的马哥·2023-11-24 22:57

leetcode刷题笔记——88.合并两个有序数组

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。※但空间复杂度达到了O(m+n)，因为需要另外建立tmp数组来储存排序完的序列。※想要降低空间复杂度可以利用nums1数组中原先空闲的n个位置（详见下一个算法“逆向双指针”）代码voidmerge(int*nums1,

fullmoon7·2023-11-24 22:27

leetcode刷题笔记——350.两个数组的交集 Ⅱ

题目描述分析快排&双指针描述原来给的数组是没有排序的，快排后时间复杂度为O(MlogM+NlogN)。然后利用双指针，时间复杂度为O(M+N)。因此总时间复杂度为O(MlogM+NlogN)。由于一开始不知道交集的元素个数，因此需要开出大小为min{m,n}的空间来暂时存储返回值，计数后再存入目标数组中。空间复杂度为O(min{m,n})。※若c++可以直接创建一个vector(?)，不需要额外数

fullmoon7·2023-11-24 22:27

leetcode刷题笔记——53.最大子数组和

题目描述分析贪心描述复杂度为O(n)，每输入一个顺序表元素就产生一个状态，全部输入完就产生最终状态。代码intmaxSubArray(int*nums,intnumsSize){if(numsSize==0)returnnums[0];intsum=nums[0],tmpSum=0;for(inti=0;isum){sum=tmpSum;}if(tmpSum0){dp[i][j]+=dp[i-1]

fullmoon7·2023-11-24 22:26

Python——LeetCode刷题——【53. 最大子数组和】

题目描述：解题思路：方法一：贪心策略遍历列表，从list第0位开始，只要当前序列和＜0，就舍弃前面全部序列。如果前面序列和>0,将当前值累加上去，即使当前值为负，因为要保证连续子序列这个条件。如果当前序列和大于了最大序列和，则进行替换。遍历完整个list即可找出最大子序列和。classSolution:defmaxSubArray(self,nums:List[int])->int:current

时代&信念·2023-11-24 22:25

leetcode刷题记录——1991. 找到数组的中间位置

找到数组的中间位置给你一个下标从0开始的整数数组nums，请你找到最左边的中间位置middleIndex（也就是所有可能中间位置下标最小的一个）。中间位置middleIndex是满足nums[0]+nums[1]+…+nums[middleIndex-1]==nums[middleIndex+1]+nums[middleIndex+2]+…+nums[nums.length-1]的数组下标。如果m

乔乔乔木·2023-11-24 22:22

栈和队列OJ题：LeetCode--20.有效的括号

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode--20.有效的括号数据结构专栏：数据结构个人主页：stackY、LeetCode专栏：LeetCode刷题训练营LeetCode--20

stackY、·2023-11-24 08:33

Leetcode刷题之【设计循环队列】

1题目设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQ

麦田里的守望者_zhg·2023-11-24 05:34

【leetcode刷题笔记】2.用两个栈实现队列（简单）

题目如下：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例

zyc06123·2023-11-24 02:26

LeetCode刷题-双栈实现队列

解题思路利用双栈实现队列，特别要理解in2out的精髓所在妙啊代码//栈结构typedefstruct{int*stk;//指针intstkSize;//栈顶intstkCapacity;//栈容量}Stack;Stack*stackCreate(intcpacity){Stack*ret=malloc(sizeof(Stack));//初始化ret->stk=malloc(sizeof(int)

皇棠·2023-11-24 02:54

LeetCode刷题指南

文章目录前言刷题顺序怎么正确提交代码PythonC\C++Java前言你是否在刷LeetCode的时候不知道怎么正确的提交代码？不管怎样提交都不对，可是在自己的编译器上却是能运行成功并且答案正确，又或是你不知道刷题顺序，一来就倒在了第一题两数之和面前了。看来你和最初的我一样，也遇到了这样的问题，那么可以看看我的这篇文章能否帮助到你，有什么不对的地方敬请大家批评改正刷题顺序这里建议初学者的话可以按照

Yong_zhi·2023-11-24 02:22

leetcode刷题（c语言版）

文章目录链表两数相加(中等难度)有序链表变二叉查找树队列统计二叉树每一层的平均数二叉树普通二叉树判断2个二叉树是否相同判断一个随机二叉树是不是对称二叉排序树链表两数相加(中等难度)给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个

honky_tonk_man·2023-11-24 02:51

LeetCode刷题之栈

面试题03.04.化栈为队实现一个MyQueue类，该类用两个栈来实现一个队列。..示例：.MyQueuequeue=newMyQueue();.queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回false.说明：.你只能使用标准的栈操作–也就是只有pushtotop,peek/popf

Cheney辰星·2023-11-24 02:47

leetcode刷题之用栈实现队列（C语言版）

leetcode刷题之用栈实现队列（C语言版）一、题目描述二、题目要求三、题目解析Ⅰ、typedefstructⅡ、MyQueue*myQueueCreateⅢ、voidmyQueuePush(MyQueue

｛Hello World}·2023-11-24 02:44

leetcode刷题：LRU缓存淘汰算法

题目：分析：计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续使用。那么，什么样的数据，我们判定为「有用的」的数据呢？LRU缓存淘汰算法就是一种常用策略。LRU的全称是LeastRecentlyUsed，也就是说我们认为最近使用过的数据应该是是「有用的」，很久都没用过的数据应该

虽迟但到灬·2023-11-24 00:00

LeetCode刷题|232用栈实现队列

今天的每日一题是用栈实现队列，是一个简单题。先来看一下题目描述吧。题目描述LeetCode地址：用栈实现队列双栈方法最开始看到这个题我想到的是用一个栈来模拟队列，但是python里面没有栈这个数据结构，只能用列表来模拟栈。但是实现完之后提交虽然通过了，我回来再仔细一看感觉有些不对，题目要求只能用栈的操作，但是我好像还用到了insert函数，我是直接把一个列表当做一个栈来使用了，这样虽然能通过测试，

杜小瑞·2023-11-23 22:05

leetcode刷题系列--206. Reverse Linked List 递归和非递归 c++实现

Reverseasinglylinkedlist.clicktoshowmorehints.SubscribetoseewhichcompaniesaskedthisquestionShowTagsShowSimilarProblemsHaveyoumetthisquestioninarealinterview?Yes下面首先是非递归版本，三个指针来做循环，其中一个newhead作为最后反转之后的

CodingBoy121·2023-11-23 05:35

数据结构之栈的讲解

作者：Mylvzi文章主要内容：leetcode刷题之哈希表的应用(1)1.栈的概念栈是一种只允许在一端（栈顶）进行数据操作的数据结构，具有“后进先出”的特性，也叫做LastinFirstOut最常见的现实生活中的例子就是压子弹只能一端压子弹

Mylvzi·2023-11-22 23:29

leetcode刷题之哈希表的应用(1)

"studyhard"作者：Mylvzi文章主要内容：leetcode刷题之哈希表的应用(1)1.只出现一次的数字136.SingleNumber-力扣（LeetCode）https://leetcode.cn