LeetCode刷题笔记

Leetcode刷题笔记—双指针在滑动窗口中的应用

双指针问题素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。算法思想很简单，出了bug想升天双指针在滑动窗口中的应用Lee
code_lover_forever·2023-10-06 09:14

leetcode刷题笔记——双指针

leetcode刷题笔记——双指针目前完成的贪心相关的leetcode算法题序号：中等：142困难：76来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
季建豪·2023-10-06 09:13

【LeetCode刷题笔记】双指针

剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路：对撞指针，从左边不停的找第一个偶数，从右边不停的找第一个奇数，找到后交换两者位置本题与【905.按奇偶排序数组】几乎雷同。剑指Offer57.和为s的两个数字本题与【167.两数之和II-输入有序数组】相同解题思路：1）对撞指针，计算sum(L+R)的和，判断与target的关系，来决定移动左指针还是右指针2）二分查找，先固定一个nums
川峰·2023-10-06 09:43

LeetCode刷题笔记第160：相交链表

LeetCode刷题笔记第160：相交链表想法：判断两个链表是否有相交的部分，考虑到两个链表可能长度不一样，当链表长度不同时，一个链表遍历结束时，将其设置继续遍历另一个链表，如果两个链表存在相交的部分就会在此时得到
等风来随风飘·2023-10-06 05:38

Leetcode刷题笔记 529. 扫雷游戏

529.扫雷游戏时间：2020年8月20日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/minesweeper/题目让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。‘M’代表一个未挖出的地雷，‘E’代表一个未挖出的空方块，‘B’代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’到‘8’）表示有多少地雷与
jialun0116·2023-10-06 03:13

【LeetCode刷题笔记】二维数组

498.对角线遍历解题思路：简化问题，首先考虑按照逐条对角线打印元素，而不考虑翻转的情况。M行N列的二维矩阵总共有M+N-1条对角线（右上->左下）1）如何遍历：从左往右遍历对角线的条数，总共遍历M+N-1轮，d：[0，M+N-1）每一轮中确定当前对角线d的右上角的点的坐标（x,y），然后将这个点作为起始点出发，再起一个while循环，按照x++,y--的方式，即右上->左下的方向，遍历矩阵位于该
川峰·2023-10-05 18:05

【leetcode刷题笔记】十八、一维数组的动态和

解题思路如果不新建一个数组，要一边加和一边同步更新感觉不太好操作，所以新建一个同样大小的数组，然后就是双重循环了，一层循环用来更新新数组的每一个数字，另一层循环用于求和代码classSolution{publicint[]runningSum(int[]nums){int[]nums1=newint[nums.length];for(inti=0;i
z1k·2023-10-02 17:21

数据研发笔试Leetcode刷题笔记02：二维数组中的查找

文章目录1题目描述2解题思路2.1直接遍历二维数组2.2巧妙利用标志数性质2.3递归3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2解题思路2.1直接遍历二维数组如果不考虑二维数组排好序的特点
Lynn Wen·2023-10-02 17:51

leetcode刷题笔记_数组和字符串

数组和字符串数组简介寻找数组的中心索引给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。作者：力扣(LeetCode)
学不会就继续学·2023-10-02 17:20

c# LeetCode刷题笔记5- 一维数组的动态和

c#LeetCode刷题笔记5-一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。
酥酥禾·2023-10-02 17:19

leetcode刷题笔记-数组1

最近开始在leetcode刷题，记录一下每日发现。因为自己python也是半吊子水平，权且当顺便学习python了。股票问题给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。使用动态规划方法。这个问题的「状态」有三个，第一个是天数，第二
弥钥·2023-10-02 17:19

leetcode刷题笔记2-数组

数组代码随想录刷题笔记代码随想录(programmercarl.com)理论基础1.1数组在内存中的存储方式数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。注意：数组下标都是从0开始的。数组内存空间的地址是连续的在删除或者增添元素的时候，就要移动其他元素的地址。C++中：vector和array区别：vector的底层实现是array，严格来
infinite.?·2023-10-02 17:48

Leetcode刷题笔记-1480. 一维数组的动态和

1480.一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1：输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为
如渊·2023-10-02 17:48

【LeetCode刷题笔记】一维数组

1.两数之和解题思路：哈希，每次循环将元素值和对应下标放入map中，每次更新map之前先判断一下，如果map中已经包含target-nums[i]的key，则找到答案，返回当前下标和之前的key对应的下标。167.两数之和II-输入有序数组解题思路：1.对撞指针，L从0开始，R从N-1开始，搜索nums[L]+nums[R]的和，如果等于target，就返回L+1和R+1,否则如果小于target
川峰·2023-10-02 17:16

LeetCode刷题笔记（一）数组——二分查找法

LeetCode刷题笔记（一）数组——二分查找法提示：刷题顺序参考文章目录LeetCode刷题笔记（一）数组——二分查找法前言一、概述二、代码模板（c++）1.版本一2.版本二三、相关题目四、相关知识1
祝我年少有为！·2023-09-30 20:58

Leetcode刷题笔记——剑指offer II （四）【队列、树】

目录队列剑指OfferII041.滑动窗口的平均值（单调队列）剑指Offer59-I.滑动窗口的最大值树树的存储（先序）剑指OfferII048.序列化与反序列化二叉树BFS遍历剑指OfferII043.往完全二叉树添加节点剑指OfferII045.二叉树最底层最左边的值剑指OfferII046.二叉树的右侧视图（堆式存储记录法）662.二叉树最大宽度DFS遍历（自顶向下，非自顶向下）（后序遍历+
Deep_My·2023-09-30 20:28

Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】

目录整数剑指OfferII001.整数除法剑指OfferII002.二进制加法剑指OfferII003.前n个数字二进制中1的个数剑指OfferII004.只出现一次的数字剑指OfferII005.单词长度的最大乘积剑指OfferII006.排序数组中两个数字之和数组剑指OfferII007.数组中和为0的三个数剑指OfferII009.乘积小于K的子数组剑指OfferII014.字符串中的变位词
Deep_My·2023-09-30 20:27

leetcode刷题笔记——剑指offer（二）[回溯、排序、位运算、数学、字符串]

这里写目录标题搜索与回溯剑指Offer12.矩阵中的路径剑指Offer13.机器人的运动范围剑指Offer34.二叉树中和为某一值的路径剑指Offer36.二叉搜索树与双向链表剑指Offer54.二叉搜索树的第k大节点排序（快排）912.SortanArray(归并)148.排序链表剑指Offer45.把数组排成最小的数剑指Offer40.最小的k个数剑指Offer41.数据流中的中位数剑指Off
Deep_My·2023-09-30 20:27

LeetCode刷题笔记——计算右侧小于当前元素的个数

LeetCode刷题笔记——计算右侧小于当前元素的个数315.计算右侧小于当前元素的个数题目描述给定一个整数数组nums，按要求返回一个新数组counts。
xjtu-lining·2023-09-30 20:57

LeetCode刷题笔记——二分查找

LeetCode刷题笔记——二分查找细节问题：不等号是否应该取等于mid是否应该加一二分查找框架intbinarySearch(int[]nums,inttarget){intleft=0,right=
xjtu-lining·2023-09-30 20:57

LeetCode刷题笔记——二分法

前言咕咕了一周的算法专题今日起正式回归啦，今天总结一个看起来好像很简单，但实际上有点难的二分法算法解释二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。例题Sqrt（69）题目描述给定一个非负整数，求它的开方，向下取整。解题思路很简单，直接看代码吧参考代码intmy_sqrt(intnum){if(num==0)return0;
T_T-T_T·2023-09-30 20:57

leetcode刷题笔记——704、278、35二分查找

二分查找二分查找模板classSolution{public:intsearch(vector&nums,inttarget){intlow=0;inthigh=nums.size()-1;while(low&nums,inttarget){intlow=0;inthigh=nums.size()-1;intres=0;while(low<=high){intmid=low+(high-low)/
高木同学丶·2023-09-30 20:56

Leetcode刷题笔记——查找

33.SearchinRotatedSortedArray题目描述：给定一个被翻转的整型升序数组nums，数组中无重复元素，如[4,5,6,7,0,1,2]，和一个整数target。要求在被翻转过的数组中找到target的位置，若不存在，则返回-1。并且算法的时间复杂度要求为O(logn)。自己的思路：如果是有序数组，则使用二分查找就可以将复杂度控制在O(logn)了。所以问题集中在找到翻转中轴，
weixin_30421525·2023-09-30 20:56

Leetcode刷题笔记——剑指 Offer 41. 数据流中的中位数（困难）

文章目录题目描述解法复杂度分析C++代码实现参考链接题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。设计一个支持以下两种操作的数据结构：voidaddNum(intnum)-从数据流中添加一个整数到数据结构中。doublefindMedian()-返回目
卑微小岳在线debug·2023-09-30 20:56

Leetcode刷题笔记（C++）——二分查找

Leetcode刷题笔记（C++）——二分查找整理一下刷题过程中的思路，在这里进行一下总结与分享。
L的知识库·2023-09-30 20:56

leetcode刷题笔记——week9

week929.两数相除题目描述：给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345将被截断为8，-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。**注意：**假设我们的环境只能存储32位有符号整数，其数值范围是[−231−2^
renzailaodo·2023-09-30 20:55

LeetCode刷题笔记——递归问题

目录一、递归的基本概念1.1、什么是递归1.2、递归类题目的特点二、递归题目详解2.1、快速排序算法2.2、合并两个有序链表2.3、二叉树最大深度问题2.4、平衡二叉树判断2.5、二叉树的坡度2.6、二叉树搜索节点最小距离2.7、递增顺序查找树2.8、两数相加2.9、电话号码的数字组合2.10、两两交换列表中的节点2.11、验证二叉搜索树2.12、二叉树的右视图2.13、至少有K个重复字符的最长子
崔同学提了个桶·2023-09-30 20:25

leetcode刷题笔记——深度优先搜索

leetcode刷题笔记——深度优先搜索目前完成的深度优先搜索相关的leetcode算法题序号：简单：257中等：200,417来源：力扣（LeetCode）链接：https://leetcode-cn.com
季建豪·2023-09-30 20:25

leetcode刷题笔记——二分查找

模式识别：有序或部分有序，基本使用二分搜索极其变种算法：丢弃一半的数据模板：while(lefttarget){//下一轮搜索区间：[left..mid-1]right=mid-1;}else{//此时nums[mid]>1;
吉祥如意_·2023-09-30 20:24

leetcode刷题笔记--3. Longest Substring Without Repeating Characters

原题链接3.LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3
煮酒_zzh·2023-09-30 06:55

leetcode刷题笔记——字典

字典：在计算机中指信息及其索引，也可以理解成Key-Value的关联数组或者map。（本质上是key与value构成的笛卡尔积的子集，不同于数学中的映射，其可以是一对多的关系）。key可以是数字、字符串或更复杂的结构等。实现字典的常用数据结构有：hash表、字典树（trie）、二叉树、B树等。
吉祥如意_·2023-09-29 00:06

leetcode刷题笔记/代码随想录笔记——移除字符串中多余空格

1.使用erase()函数voidremoveExtraSpaces(string&s){for(inti=s.size()-1;i>0;i--){if(s[i]==s[i-1]&&s[i]==''){s.erase(s.begin()+i);}}//删除字符串最后面的空格if(s.size()>0&&s[s.size()-1]==''){s.erase(s.begin()+s.size()-1)
吉祥如意_·2023-09-29 00:54

leetcode刷题笔记本

leetcode刷题笔记本基础数据结构1.字符串substr()用法：s.substr(i,j)表示从下标为i的位置开始截取j位形式：s.substr(pos,len)返回值：string，包含s中从pos
90的尾巴·2023-09-28 01:21

LeetCode刷题笔记（算法思想 三）

LeetCode刷题笔记（算法思想三）五、分治241.为运算表达式设计优先级96.不同的二叉搜索树95.不同的二叉搜索树II六、搜索BFS1091.二进制矩阵中的最短路径279.完全平方数127.单词接龙
憨憨阿狗·2023-09-27 21:13

leetcode刷题笔记-297. 二叉树的序列化与反序列化（java实现）

题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与LeetCode目前使用
成钰·2023-09-27 00:12

leetcode刷题笔记(Golang)--98. Validate Binary Search Tree

98.ValidateBinarySearchTreeGivenabinarytree,determineifitisavalidbinarysearchtree(BST).AssumeaBSTisdefinedasfollows:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode’skey.Therightsubtreeof
圆滚滚coder·2023-09-25 17:27

Leetcode刷题笔记--Hot51-60

1--环形链表II主要思路：快慢指针，快指针每次走两步，慢指针每次走一步；第一次相遇时，假设慢指针共走了f步，则快指针走了2f步；假设起点到环入口结点的长度为a（不包括入口结点），环的结点数为b；快指针比慢指针多走的步数肯定全在环中，则有2f-f=f=nb；则慢指针共走了nb步；由于慢指针共走了nb步，而起点到环入口结点的步数为a，则实际慢指针在环内走了nb-a步；此时让慢指针从起点重新出发走a步
晓晓纳兰容若·2023-09-25 10:16

用java把二叉树界面_leetcode刷题笔记-226. 翻转二叉树（java实现）

leetcode刷题笔记-226.翻转二叉树(java实现)题目描述翻转一棵二叉树。
weixin_39591916·2023-09-24 17:50

LeetCode刷题笔记

LeetCode常见的容器ListJavaList列表定义了一系列的操作方法，这里总结如下：LinkedList除了继承了List的操作方法之外，还定义一些特殊的方法：①add(Objecte)：向集合末尾处，添加指定的元素！②add(intindex,Objecte)：向集合指定索引处，添加指定的元素，原有元素依次后移！③remove(Objecte)：将指定元素对象，从集合中删除，返回值为被删
若有南墙 撞穿便是·2023-09-24 02:23

LeetCode刷题笔记（七）数论

七.数论7.整数反转题目：整数反转defreverse(self,x:int)->int:ifx==0:return0result=0flag=1#记录正数负数ifx=10):t1=x%10x=(x-t1)/10result=(result+t1)*10result=result+xresult=flag*resultifresult>2147483648-1:#几个特殊情况return0ifre
YongtaoHuang·2023-09-23 22:21

Leetcode刷题笔记 649. Dota2 参议院

649.Dota2参议院时间：2020年12月11日知识点：队列、循环、模拟题目链接：https://leetcode-cn.com/problems/dota2-senate/题目Dota2的世界里有两个阵营：Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现在参议院希望对一个Dota2游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议
jialun0116·2023-09-22 12:37

LeetCode刷题笔记——LRU算法

LeetCode刷题笔记——LRU算法1.什么是LRU算法？LRU是一种缓存淘汰机制。说到这里，我们顺便回顾一下常用的缓存算法都有哪些？
xjtu-lining·2023-09-21 06:16

leetcode刷题笔记-146. LRU 缓存机制（java实现）

题目描述运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键
成钰·2023-09-21 06:13

【数据结构】二叉树的构建与基本操作实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.前序建立二叉树2.销毁二叉树3.统计4.查找值为x
樊梓慕·2023-09-20 13:43

LeetCode刷题笔记【33】：动态规划专题-5（最后一块石头的重量 II、目标和、一和零）

文章目录前置知识1049.最后一块石头的重量II题目描述解题思路代码494.目标和题目描述用回溯算法转换为背包问题动态规划474.一和零题目描述解题思路代码总结前置知识今天是动态规划专题的第5篇,也是背包问题的第2篇.所以本文和动态规划专题的1~3弱相关,和上一篇,也就是动态规划-4强相关.相比于昨天的经典背包问题的思路与模板,今天侧重于如何将其他问题理解为背包问题,并且如何对具体的情景进行调整.
Eibosinu·2023-09-18 00:24

LeetCode刷题笔记【32】：动态规划专题-4（二维背包问题、一维背包问题、分割等和子集）

背包完全背包背包问题的通用解法二维背包问题题目描述解题思路1构建dp数组2初始化dp数组3遍历更新dp数组代码一维背包问题题目描述解题思路代码416.分割等和子集题目描述解题思路代码总结动态规划前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-18 00:23

leetcode刷题笔记——确定有限状态自动机（待学）（需要编译原理知识）

DFA是DeterminationofFiniteAutomaton的缩写，指有限状态自动机的确定性版本（DeterministicFiniteAutomaton）。在计算机科学中，DFA是一种抽象的计算模型，用于描述一种自动机，该自动机具有一组有限状态和一组从一个状态到另一个状态的转移函数，并且可以接受一些（可能无限）输入符号序列。字符串处理的题目往往涉及复杂的流程以及条件情况，如果直接上手写程
吉祥如意_·2023-09-17 17:02

leetcode刷题笔记——位运算

C/C++语言中逻辑右移和算数右移共享同一个运算符>>如果运算数类型是unsigned则采用逻辑右移，而signed则采用算数右移。对于signed类型的数据，如果需要使用算数右移，或者unsigned类型的数据需要使用逻辑右移，都需要进行类型转换。#includeusingnamespacestd;intmain(){inta=0xFFFFFFFF;cout>1>1)>=1;n>>=1即n=n>
吉祥如意_·2023-09-17 17:00

【实训】“宅急送”订餐管理系统（程序设计综合能力实训）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.详细设计1.1上班1.1.1算法描述1.1.2流程图
樊梓慕·2023-09-16 16:34

【数据结构】堆排序与TopK问题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.堆的概念和结构2.堆的实现2.1向上调整算法2.2
樊梓慕·2023-09-16 16:02
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他