leecode刷题笔记第14页

leecode刷题笔记

NC刷题笔记2-数组

这里写目录标题NC1大数之和NC7买卖股票的最佳时机（一）NC12重建二叉树NC18顺时针旋转数组NC22合并两个有序数组NC27集合的所有子集（一）NC29二维数组中查找NC30缺失的第一个数字NC36在两个长度相等的排序数组中找到上中位数NC37合并区间NC38螺旋矩阵NC41最长无重复子数组NC46加起来和为目标值的组合(二)NC54数组中相加和为0的三元组NC59矩阵的最小路径和NC61两

CandyDingDing·2023-11-11 22:04

【LeetCode刷题笔记】栈和队列

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

川峰·2023-11-11 08:21

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

文章目录系列文章目录前言栈和队列的简单使用题录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目

a1241692733·2023-11-11 08:18

【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

刷题笔记day15-二叉树层序遍历

层序遍历/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/import("container/list")funclevelOrder(root*TreeNode)[][]int{//思路1：此处肯定要使用队列result:=[][]int{}ifroot==ni

爱飞的蚂蚁·2023-11-10 08:21

刷题笔记（第五天）

1.给定一个罗马数字，将其转换成整数。罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小

白小水i·2023-11-10 03:19

网页H5微信授权-scope不能为空-redirect_uri 域名与后配置不一致-写bug历险记

微信官方文档：微信官方文档-公众号-网页授权微信公众平台：微信公众平台微信开放平台：微信开放平台在线urleEcode编码/解码：在线urleEcode编码/解码scope不能为空因为配置回调地址时候，

SmileHan666·2023-11-10 02:08

【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. 合并两个有序链表

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结

大家好我叫张同学·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

代码随想录算法训练营第十三天|239.滑动窗口最大值 347.前 K 个高频元素

目录LeeCode239.滑动窗口最大值LeeCode347.前K个高频元素LeeCode239.滑动窗口最大值力扣题目链接思路：实现一个单调队列，保证队首元素始终为当前滑动窗口的最大值。

禹泽.·2023-11-08 17:28

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式Java进制转换算法Java数学常用方法Java业务原子级常用方法Java字符常用方法Java8Stream流常用方法Java字符串，数组，集合之间相互转换Java数组，List，Map

张紫娃·2023-11-08 06:10

力扣刷题笔记-557. 反转字符串中的单词 III

今天详解力扣一道题，用python语言进行详解详解力扣557.反转字符串中的单词III解决方法具体解答方法一方法二方法三总结557.反转字符串中的单词III题目：给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s="Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"示例2：输入：s="G

小王不叫小王叭·2023-11-07 16:09

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

算法总结——单调栈

IPython版本三、下一个更大元素IIPython版本四、接雨水双指针解法动态规划解法单调栈解法Python双指针法五、柱状图中最大的矩形本文是在阅读微信公众号《代码随想录》后进行改写学习的一、每日温度leecode739

小成星际·2023-11-06 05:23

LeetBook刷题笔记007：最长回文子串(Java实现)

LeetBook刷题笔记007：最长回文子串(Java实现)题目给你一个字符串s，找到s中最长的回文子串最优解：动态规划状态转移方程P(i,j)=P(i+1,j−1)∧(Si==Sj)以字符串长度作为变化由短向长转换

西西努力变强·2023-11-05 22:43

LeeCode每日一题：80. 删除有序数组中的重复项 II

给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。

Wabrush·2023-11-05 19:08

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

C++刷题笔记(44)——单调栈、leetcode739、496、503

判别是否需要使用单调栈如果需要找到左边或者右边第一个比当前位置的数大或者小，则可以考虑使用单调栈单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个元素比当前的元素，优点是只需要遍历一次题目1：739.每日温度维护一个存储下标的单调栈，从栈顶到栈底对应的温度呈递增顺序从前往后遍历温度数组temperatures[i]，若栈为空，则将i入栈；若栈不为空，则将栈顶元素对应的温度与当

STATEABC·2023-11-05 14:36

【Leetcode刷题笔记】单调栈

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

SHghe_chi·2023-11-05 14:06

代码随想录算法训练营第十一天|20.有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

目录LeeCode20.有效的括号LeeCode1047.删除字符串中的所有相邻重复项LeeCode150.逆波兰表达式求值LeeCode20.有效的括号力扣题目链接思路：利用栈先进后出的特性，将左括号对应的右括号存在栈中

禹泽.·2023-11-05 00:46

算法刷题笔记——“蓝桥杯“819题：递增序列 (国赛)

题目描述链接本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一4545度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、L

Đến❦หัวใจ·2023-11-04 19:57

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

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

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

LeeCode每日一题：208. 实现 Trie (前缀树)

Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已经插入）

Wabrush·2023-11-04 14:21

【C++】类和对象（中）之拷贝构造与运算符、操作符重载

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言我们继续学习默认成员函数，本篇文章博主带来的是拷贝构造函数与运算符

樊梓慕·2023-11-04 09:34

刷题笔记day10-栈和队列01

232.用栈实现队列思路就是用一个切片，每次追加在后面，但是取值从最前面取值。//用两个栈来实现队列的先进先出的效果//peek、push、pop、emptytypeMyQueuestruct{push[]intpop[]int}funcConstructor()MyQueue{returnMyQueue{push:[]int{},pop:[]int{},}}func(this*MyQueue)p

爱飞的蚂蚁·2023-11-04 08:04

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

LeeCode算法题：二分查找

文章目录二分查找算法原理题1：二分查找代码实现题2：二维数组中的查找代码实现题3：寻找峰值元素代码实现参考二分查找算法原理二分查找又叫折半查找，优点是查找速度快，平均性能好，算法时间的复杂度为O(logn)；缺点是要求待查表为有序表，且插入删除困难，因此这种查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法如下：输入：待查列表array，目标元素target1、如果array为空，则返回-

zhangzhang_one·2023-11-04 02:57

LeeCode 算法题

LeeCode算算法题求两数之和?给定一个整数数组和一个目标值,找出数组中和目标值两个数。你可以假设每个输入只对应一种答案。且同样的元素不能被重复利用。

猕猴桃-HR·2023-11-04 02:26

每日Leecode算法题：1337.矩阵中战斗力最弱的k行

方法1：暴力破解classSolution:defkWeakestRows(self,mat:List[List[int]],k:int)->List[int]:returnsorted([iforiinrange(len(mat))],key=lambdax:sum(mat[x]))[:k]方法2：二分查找+排序classSolution:defkWeakestRows(self,mat:Lis

为祖国添砖JAVA·2023-11-04 02:53

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

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

Mist_Orz·2023-11-04 02:21

LeeCode 算法题感悟

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。这个题目很简单但是好的思路和优秀的思路差别还是挺大的我的解法/***@param{numb

今天又懒得加班·2023-11-04 02:21

leecode算法题4（13. 罗马数字转整数）

直接用比较笨的办法varromanToInt=function(s){constn=s.length;leti=0;letres=0;while(i

唔唔哒哒～·2023-11-04 02:50

学习Java第8天,LeeCode算法题 14.最长公共前缀

今天是学习Java的第8天,看了下LeeCode算法题,这道题有些要用到的API又忘记了,需要自己去查一查了解一下才好写题.编写一个函数来查找字符串数组中的最长公共前缀。

25岁前必买车·2023-11-04 02:20

leecode算法题3（回文数）

给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。/***@param{number}x*@return{boolean}*/varisPalindrome=function(x){if(x1&&x>0){if(Math.floor(x/n)!==x%10)returnfalse;x=Math.floor((x%