leetcode刷题笔记第4页

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

【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

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刷题笔记——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刷题笔记——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

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

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

zyc06123·2023-11-24 02:26

LeetCode刷题笔记-13.罗马数字转整数

LeetCode刷题笔记-13.罗马数字转整数C代码思路结果题目C代码#defineOFFSET(a)(a-'A')intmap[]={[OFFSET('I')]=1,[OFFSET('V')]=5,[

sz66cm·2023-11-22 00:46

LeetCode刷题笔记-12.整数转罗马数字

LeetCode刷题笔记-12.整数转罗马数字C代码注意点结果题目C代码intvals[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};char*rs[]={[

sz66cm·2023-11-22 00:46

LeetCode刷题笔记 - 12. 整数转罗马数字

学好算法很重要，然后要学好算法，大量的练习是必不可少的，LeetCode是我经常去的一个刷题网站，上面的题目非常详细，各个标签的题目都有，可以整体练习，本公众号后续会带大家做一做上面的算法题。官方链接：https://leetcode-cn.com/problemset/all/一、题意难度：中等https://leetcode-cn.com/problems/integer-to-roman/罗

Java全栈路线·2023-11-22 00:38

力扣LeetCode每日一题312.戳气球-----Java实现

LeetCode刷题笔记--312.戳气球（困难）今天刷了每日一题，再日常研究下labuladong大神的算法解题思路，先上题。

Leenx_lin·2023-11-17 02:31

【中等】【LeetCode刷题笔记（九）】之 6. Z字形变换

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）概述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串,比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：

Harmony_Launch·2023-11-16 18:53

【Leetcode刷题笔记之链表篇】剑指 Offer 22. 链表中倒数第k个节点

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

大家好我叫张同学·2023-11-16 13:26

LeetCode刷题笔记字节每日打卡用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtotop,

不知名做题家丶·2023-11-15 22:53

【LeetCode刷题笔记-68 232：用栈实现队列】

题目：今天这题更像是在考数据结构。只要想通一个栈作为输入栈一个栈作为输出栈就很简单。题解写的比我的代码精炼，我自己做的时候还反复倒腾这两个栈，看了题解发现根本没必要。节省时间，这里就直接贴出代码了。最近在准备米哈游的实习面试，不知道能不能成功。classMyQueue{private:stackinStack,outStack;voidin2out(){//这个函数是让输入栈的元素导入输出栈whi

空、白、·2023-11-15 22:22

LeetCode刷题笔记第225题：用队列实现栈

LeetCode刷题笔记第225题：用队列实现栈想法：栈（先进后出），队列（先进先出），为了完成用队列实现栈，构建两个队列分别为队列1和队列2来完成。

等风来随风飘·2023-11-15 22:49

LeetCode刷题笔记第7题：整数反转

LeetCode刷题笔记第7题：整数反转给你一个32位的有符号整数x，返回x中每位上的数字反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。

等风来随风飘·2023-11-15 04:32

【LeetCode刷题笔记】二叉树（一）

102.二叉树的层序遍历解题思路：1.BFS广度优先遍历，使用队列，按层访问解题思路：2.前序遍历，递归，在递归方法参数中，将层索引

川峰·2023-11-14 14:48

LeetCode刷题笔记 --- python

目录一、python交换两个变量的值1.1使用tuple1.2使用临时变量temp二、python中‘/’和‘//’区别三、python列表的使用3.1列表的基本操作3.2列表实现栈操作3.3列表实现排序3.4列表的算法效率四、python字典4.1python字典的使用4.2检查字典中是否存在键和值4.3字典中的get()方法4.4字典中的setdefault()方法4.5删除字典元素五、pyt

纸短情长的博客·2023-11-14 05:42

leetcode刷题笔记坚持第二天

leetcode刷题第二天1796.字符串中第二大的数字classSolution:defsecondHighest(self,s:str)->int:ans=maxmum=-1#第二大和最大都为-1forcins:if'0'maxmum:#如果n>最大值ans=maxmum#第二大为最大值maxmum=n#最大值为nelifn>ansandn!=maxmum:#如果n大于第二大且n!=最大值an

胖娘~·2023-11-14 05:39

【LeetCode刷题笔记-64 303. 区域和检索 - 数组不可变】

寒假放完了，回来也要为秋招做准备了。不确定考不考研，毕竟太卷了，而且游戏方向的话除了图形学和算法感觉没有什么能考研的方向。如果能进入心仪的公司工作的话，在工作中学习应该也差不多。那么来看看今天的题：今天得题目很简单。我们很容易能想到，存储完数组以后，逐个遍历取元素再计算总和。但是这样子会多次检索计算。用到的优化方法也很简单。简单的存储每个下标的前缀和，相减即可得到总和。这样就可以将检索的时间复杂度

空、白、·2023-11-14 04:10

【leetcode刷题笔记】304.二维区域和检索 - 矩阵不可变

初始想法肯定是暴力解啊，这就不是求一个子矩阵的和，遍历求和就完事了啊。所以暴力代码如下：classNumMatrix{int[][]matrix;//构造函数publicNumMatrix(int[][]matrix){if(matrix.length==0)return;this.matrix=matrix;}publicintsumRegion(introw1,intcol1,introw2,

程序员小杜·2023-11-14 04:08

【LeetCode刷题笔记】滑动窗口

992.K个不同整数的子数组解题思路：滑动窗口，题目问题转化为：求「最多存在K个不同整数的子数组的个数」与「最多存在K-1个不同整数的子数组的个数」之差，就是题目所求的「恰好存在K个不同整数的子数组的个数」，最终问题就变成求解滑动窗口内，以R为右边界的、包含k个不同整数的子数组个数，它其实就是窗口区间的长度R-L&#

川峰·2023-11-13 18:33

leetcode刷题笔记(Golang)--190. Reverse Bits

190.ReverseBitsReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring00000010100101000001111010

圆滚滚coder·2023-11-12 21:37

LeetCode刷题笔记--190. Reverse Bits

190.ReverseBitsEasy474135FavoriteShareReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring000

vivian0239·2023-11-12 21:06

【LeetCode刷题笔记】栈和队列

456.132模式解题思路：1.单调递减栈，栈中存放的值当作k值，从右往左遍历数组，对于遇到的每一个元素j找最大的k，遇到nums[j]>栈顶</

川峰·2023-11-11 08:21

【LeetCode刷题笔记】堆和优先级队列

358.K距离间隔重排字符串解题思路：大根堆+队列，1）首先计数数组统计每个字符出现的次数，然后将计数>0的字符和次数一起放入大根堆，大根堆中

川峰·2023-11-11 08:43

LeetCode刷题笔记字节每日打卡汇总区间

给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：区间范围

不知名做题家丶·2023-11-11 04:31

LeetCode刷题笔记 Java 腾讯数组字符串合并两个有序数组

合并两个有序数组官方题解=========================================================================给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，

不知名做题家丶·2023-11-11 00:43

Leetcode刷题笔记题解（C++）：剑指 Offer 42. 连续子数组的最大和

利用动态规划的思路，要求是相邻的一些数，如果要加入的第一个数之前的数小于0，则不加，大于0则加入，更新当前的和，进行下面的比较，然后取出更新之后的最大的数即为所求数据。如下：-21-34-121-54-21-2435615附一下代码classSolution{public:intmaxSubArray(vector&nums){intres=nums[0];for(inti=1;i

Demo.demo·2023-11-10 08:47

【c++/java】LeetCode刷题笔记（3）

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

leimingzeOuO·2023-11-09 20:16

【Leetcode刷题笔记之链表篇】21. 合并两个有序链表

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

大家好我叫张同学·2023-11-09 12:17

翻转二叉树（二叉树）(Leetcode刷题笔记)

226.翻转二叉树（二叉树）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录226.翻转二叉树（二叉树）(Leetcode刷题笔记)题目解题代码

lunan0320·2023-11-09 07:04

【Leetcode刷题笔记13】102. 二叉树的层序遍历 226. 翻转二叉树 101. 对称二叉树

102.二叉树的层序遍历题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。做题思路本题属于二叉树的基础题目，需要牢牢掌握。参考代码classSolution{publicList>resList=newArrayList>();publicList>levelOrder(TreeNoderoot){//checkFun01(root,0);checkF

spacexim·2023-11-09 07:02

Leetcode刷题笔记 226. 翻转二叉树

226.翻转二叉树时间：2020年9月16日知识点：二叉树题目链接：https://leetcode-cn.com/problems/invert-binary-tree/题目翻转一棵二叉树。示例1输入：4/\27/\/\1369输出：4/\72/\/\9631代码#include#includeusingnamespacestd;structTreeNode{intval;TreeNode*le

jialun0116·2023-11-09 07:02

【LeetCode刷题笔记（六十三）】之 226. 翻转二叉树

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干翻转一颗二叉树。（二）示例示例：输入：4/\27/\/\1369输出：4/\72/\/\9631二．题解（一）思路关于二叉树的问题，第一种思路当然是递归，即深度优先搜索。递归的终止条件是当前的节点为null则返回null，非空的话当前节点的左节点就是之前右节点的递归结果，当前节点的右节点就是之前左节点的递归结果。第二种

Harmony_Launch·2023-11-09 07:01

Leetcode刷题笔记(c++)_热题 HOT 100_226. 翻转二叉树

递归classSolution{public:TreeNode*invertTree(TreeNode*root){if(!root||(!root->left&&!root->right))returnroot;autotemp=root->left;root->left=invertTree(root->right);root->right=invertTree(temp);returnroo

大风吹~~~~~·2023-11-09 07:30

Leetcode刷题笔记--Hot81--90

目录1--打家劫舍III（337）2--比特位计数（338）3--前K个高频元素（347）4--字符串解码（394）5--除法求值（399）6--根据身高重建队列（406）7--分割等和子集（416）8--路径总和III（437）9--找到字符串中所有字母异位词（438）10--找到所有数组中消失的数字（448）1--打家劫舍III（337）主要思路：基于从下到上的dp回溯法，每一个节点只有两种状

晓晓纳兰容若·2023-11-06 19:09

Leetcode刷题笔记(c++)_热题 HOT 100_49. 字母异位词分组

哈希表+排序classSolution{public:vector>groupAnagrams(vector&strs){vector>out;if(strs.empty())returnout;unordered_maphashset;for(inti=0;i

大风吹~~~~~·2023-11-06 19:04

Leetcode刷题笔记—面试中单调栈相关的高频考题

code_lover_forever·2023-11-05 14:13

LeetCode刷题笔记：739.每日温度

1.问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指在第i天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0来代替。示例：输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]输入:temperatures=[30,40,50,60]输出:[1

LeBron Le·2023-11-05 14:09

【LeetCode刷题笔记（六十七）】之 739 每日温度

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是

Harmony_Launch·2023-11-05 14:36

【Leetcode刷题笔记】单调栈

最近刷题的时候碰到很多单调栈的问题，特此记录下来，省的以后全忘了。单调栈问题都有一个特点，就是大多数的栈存的并不直接是元素，而是下标，通过下标去做判断。单调栈，顾名思义就是栈内存储的元素是非递增或者是非递减的，方便进行遍历Q1LeetCode739每日温度请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后

SHghe_chi·2023-11-05 14:06

Leetcode刷题笔记（C++）——贪心算法

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

L的知识库·2023-11-04 16:21

推荐频道

leetcode刷题笔记