E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法笔记刷题笔记
【LeetCode
刷题笔记
】哈希查找
771.宝石与石头解题思路:1.HashSet,把所有宝石加入set,然后遍历检查每一块石头是否包含在set中,若包含就是宝石。2.计数数组map,把所有宝石进行count数组计数,,然后遍历检查每一块石头是否count[stone]>0,若符合就是宝石。注意:题目字符只包含英文字母,所以可以使用一个长度128的int数组来当做map使用,因为128个ASCII码包含了所有英文大小写字母。Hash
川峰
·
2023-10-11 13:37
LeetCode刷题笔记
LeetCode
哈希查找
计数数组
数据结构与算法
HashMap
HashSet
LinkedHashMap
sql
刷题笔记
(三)
题目选自leetcode上的题库可能不一定都是最优解,答案仅供参考每道题后面都应相应的难度等级,如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩585.2016年的投资难度中等14收藏分享切换为英文关注反馈SQL架构写一个查询语句,将2016年(TIV_2016)所有成功投资的金额加起来,保留2位小数。对于一个投保人,他在2016年成功投资的条件是:他在2015年的投保额
顾子豪
·
2023-10-11 12:00
NC
刷题笔记
7-字符串
NC
刷题笔记
7-字符串NC1大数加法NC10大数乘法NC17最长回文子串NC20数字字符串转化成IP地址BM83字符串变形BM84最长公共前缀BM85验证IP地址BM86大数加法本博客文章(学习笔记)导航
CandyDingDing
·
2023-10-11 02:02
算法
数据结构
作业比赛编号 : 100000571 - 《
算法笔记
》2.7小节——C/C++快速入门->指针
指针问题A:C语言10.1问题B:C语言10.2问题C:C语言10.10问题D:C语言10.15问题E:C语言10.16问题A:C语言10.1题目描述输入a和b两个整数,按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b,用空格隔开。请注意行尾输出换行。样例输入Copy59样例输出Copy95#includeintma
―″落空‵指缝
·
2023-10-10 23:39
算法笔记
c语言
c++
算法
【
算法笔记
】滑动窗口最大值
滑动窗口最大值问题给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。问题分析可使用单调队列解决问题(java中使用LinkedList来实现单调队列),队列从头到尾是从大到小的,那么队头元素就是需要返回的最大值,只需每次让队头弹出就行。当滑动窗口移动时,我们需要弹出在窗口外的元
rookieWai
·
2023-10-10 12:48
算法
队列
算法
java
数据结构
leetcode
数据结构和
算法笔记
1:滑动窗口
在一些数组或者字符串我们需要遍历子序列,可能要用到两个指针(我们称为起始指针和终止指针)进行双层遍历,内层终止指针满足条件时跳出内层循环,然后起始指针前进,回溯终止指针到起始指针,以此继续进行遍历,然而这样效率比较低,我们可能进行了很多不必要的比较。有没有可能只进行一次遍历呢?滑动窗口提供了一个很好的思路。在滑动窗口算法中我们要解决以下问题:窗口内是什么?窗口就是满足条件的子序列。如何移动窗口的起
小林up
·
2023-10-10 11:46
算法和数据结构
算法
数据结构
滑动窗口
深入理解JavaScript中的WeakMap和WeakSet
公众号小册这是我整理的学习资料,非常系统和完善,欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的
算法笔记
深入理解JavaScript中的WeakMap
linwu-hi
·
2023-10-10 09:15
javascript
开发语言
ecmascript
reactjs
typescript
css
前端
力扣
刷题笔记
day01--爬楼梯
题目:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?解答:递归法:递归地进行爬楼梯求解,遵循下式:该方法简单,但当n>3时会发生重复计算,时间复杂度较高。递归+hashmap法:该法在递归法基础上引入hashmap存放求得的部分,后续使用时直接取出避免重复计算。该方法耗时较短,但空间复杂度还需进一步提高。代码:classSolution{p
滴水穿石ing
·
2023-10-10 09:16
leetcode
java
labuladong
刷题笔记
三(数组)
目录一、小而美的算法技巧:前缀和数组1.303.区域和检索-数组不可变2.304.二维区域和检索-矩阵不可变3.560.和为K的子数组二、小而美的算法技巧:差分数组1.区间加法2.1109.航班预订统计3.1094.拼车三、二维数组的花式遍历技巧盘点1.48.旋转图像2.54.螺旋矩阵3.59.螺旋矩阵II四、双指针技巧汇总-左右指针1.我作了首诗,保你闭着眼睛也能写对二分查找(1)查找一个数:7
烫青菜
·
2023-10-10 04:10
算法
数组
刷题
老喻人生
算法笔记
16 宿命:用概率思维提高你的胜算
上一讲,我们探讨了侥幸这个人生难题,这看起来还是应对不一定发生的事。那我们该如何应对一定发生的事呢?这一讲我就跟你聊一聊人生的第五个难题,我们该如何理解宿命。不知道你有没有结婚,让我们先来做一道和婚礼有关,好玩儿的题目。人生算法题假设你现在正筹备自己的婚礼,经过精心挑选,现在有两个场地供你选择:一个是豪华酒店,设施齐全,经验丰富,场面气派,就是有点儿传统,没啥特色;一个是公园的湖畔,专门举办西式的
多读书勤写作
·
2023-10-10 04:10
Leetcode每日
刷题笔记
--JAVA版(边做边更新)
按照题目选择模板二叉搜索n叉树的搜索回溯算法(BackTrack)动态规划(DynamicProgramming)广度优先搜索(BFS)双指针(TwoPointer)滑动窗口(SlidingWindow)一些例题1.TwoSum2.AddTwoNumbers3.LongestSubstringWithoutRepeatingCharacters2021/9/9-9/124.MedianofTwoS
L-->R
·
2023-10-09 23:13
Leetcode
leetcode
算法
Minimum Window Substring
刷题笔记
没做出来,参考的该回答classSolution:defminWindow(self,s:str,t:str)->str:#hashtabletostoretherequiredcharfrequencyneed=collections.Counter(t)#totalcharactercountweneedtocareaboutmissing=len(t)#windowStartandwindo
waiting不是违停
·
2023-10-09 21:41
LeetCode
Python刷题
leetcode
python
leetcode
刷题笔记
task1 分治思想
分治算法的思想是将原问题递归分成若干个子问题,直到问题满足边界条件,停止递归,最后算法层层合并,得到原问题的答案。分治算法适用情况:1.原问题的计算复杂度随着问题的规模的增加而增加。2.原问题能够被分解为更小的子问题。3.子问题的结构和性质与原问题一样,并且互相独立,子问题之间不包含公共的子子问题。4.原问题分解出的子问题的解可以合并为该问题的解。分治算法练习1:leetcode#50Pow(x,
乔豆一麻袋
·
2023-10-09 10:12
LeetCode
刷题笔记
(九)位运算
九.位运算位运算不需要转换成10进制,因此处理速度非常快。实战常用位运算x&1==1判断奇偶(x%2==1)x=x&(x-1)清零最低位的1x&-x得到最低位的167.二进制求和题目:给你两个二进制字符串,返回它们的和(用二进制表示)。defaddBinary(self,a:str,b:str)->str:x,y=int(a,2),int(b,2)#直接转成2进制的int型whiley:#直到进位
YongtaoHuang
·
2023-10-09 08:09
刷题笔记
28——一直分不清的Kruskal、Prim、Dijkstra算法
图算法刷到这块,感觉像是走了一段黑路快回到家一样,看到这三个一直分不太清总是记混的名字,我满脑子想起的是大学数据结构课我坐在第一排,看着我班导一脸无奈,心想该怎么把这个知识点灌进木头脑袋里边呢。有很多算法我当时想不明白,感觉这样不对劲,这咋变一变就能找到么。但是现在想来,当时确实没必要想得太明白,如果我早知道这些知识在过了短短一两年之后我又会以陌生人的身份重新认识他们,当时就该转过头去,和我舍友大
热烈小狗
·
2023-10-09 08:33
笔记
算法
leetcode
图论
数据结构
SQL
刷题笔记
-leetcode
184.部门工资最高的员工Employee表包含所有员工信息,每个员工有其对应的Id,salary和departmentId。Department表包含公司所有部门的信息。编写一个SQL查询,找出每个部门工资最高的员工。SELECTb.nameasDepartment,a.NameasEmployee,a.salaryasSalaryFROMemployeeaJOINdepartmentbONa.
小小溪木
·
2023-10-09 06:28
数据分析
sql
【力扣
刷题笔记
】中级算法
中级算法(7.22-8.21)数组和字符串三数之和给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1:输入:nums=[-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例2:输入:nums=[]输出:[]示例3:输入:nums=[0]输出:[]
阿离离离离离李
·
2023-10-09 06:57
算法
算法
leetcode
左程云
算法笔记
总结-基础篇
基础01(复杂度、基本排序)认识复杂度和简单排序算法时间复杂度bigO即O(f(n))常数操作的数量写出来,不要低阶项,只要最高项,并且不要最高项的系数一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。比如查询数组、作比较、加减乘除、数组中交换位置等额外空间复杂度除了储存题目条件外的空间占用,如果只用固定数量的储存空间就能解决问题,不随N变化,那就是常数级O(1)异或
理想三旬a
·
2023-10-09 06:56
Java
算法
java
算法
数据结构
leetcode
5月28日
刷题笔记
——数组
5月28日
刷题笔记
——数组题目1:1.两数之和(简单题)第二次做这题了,一直用的双循环暴力枚举。
ZD困困困
·
2023-10-09 05:43
leetcode
哈希算法
算法
剑指offer-
刷题笔记
-中难题-JZ34 二叉树中和为某一值的路径(二)
剑指offer-
刷题笔记
-中难题-JZ34二叉树中和为某一值的路径(二)版本1-递归注意path.emplace_back(root->val)和path.push_back(root->val)的区别
xiaoliyu00
·
2023-10-08 20:46
剑指offer刷题笔记
深度优先
c++
算法
剑指offer-
刷题笔记
-简单题-JZ82 二叉树中和为某一值的路径(一)
JZ82二叉树中和为某一值的路径(一)版本2-利用递归调用,递归会遇到一个问题,如果想要计算某一条的路径值不好写,因为二叉树有两个方向,直接计算只能返回一个值,这里很巧妙用了减法,结果是知道的,看看每一条的路径值是否满足,自己就错在这里,一直纠结如何计算总的值。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right
xiaoliyu00
·
2023-10-08 20:16
剑指offer刷题笔记
c++
【
刷题笔记
】另类加法+走方格的方案数
一、另类加法题目:牛客网链接:另类加法_牛客题霸_牛客网描述给定两个intA和B。编写一个函数返回A+B的值,但不得使用+或其他算数运算符。测试样例:1,3返回:4解析:因为无法使用算数运算符,我们需要用到其他运算方式,能够想到的可以有位运算方式。因为是加法,我们不妨追求溯源,看看我们小时候计算加法的方式:我们可以分解一下上面的两种操作:此时两个结果中有一方存在零了,另一方就是结果了,否则就继续上
柒海啦
·
2023-10-08 18:45
刷题笔记
笔记
c++
算法
三基合集
三基
刷题笔记
合集2022三基笔记【01】三基
刷题笔记
【02】三基
刷题笔记
【03】三基
刷题笔记
【04-1】三基
刷题笔记
【04-2】三基
刷题笔记
【05】
医只蜗牛
·
2023-10-08 02:28
LeetCode
刷题笔记
- 46.全排列
LeetCode
刷题笔记
-46.全排列思想C代码注意点执行结果思想使用数组里的数字,看成n位的10进制数,然后从小到大进行数数;C代码/***Returnanarrayofarraysofsize*returnSize
sz66cm
·
2023-10-07 21:57
算法刷题
leetcode
c语言
算法
刷题笔记
27——并查集
很长一段时间,我的生活看似马上就要开始了。但是总有一些障碍阻挡着,有些事得先解决,有些工作还有待完成,时间貌似不够用,还有一笔债务8要去付清,然后生活就会开始。最后我终于明白,这些障碍,正是我的生活。——艾弗里德·德索萨990.等式方程的可满足性(一个比较经典的并查集例子)classSolution{publicbooleanequationsPossible(String[]equations)
热烈小狗
·
2023-10-07 10:13
图论
笔记
算法
leetcode
【Warrior
刷题笔记
】LC72. 编辑距离 【动态规划】详细注释简单易懂
题目力扣72.编辑距离解题思路本题可以使用动态规划解决。首先要理解编辑距离是指将word1转换成word2所使用的最少操作数。然后考虑这样一个问题,如果我们知道word1前i-1个字符所构成的字符串到word2前j-1个字符所构成的字符串的编辑距离是a(甭管怎么来的),那么当word1第i个字符与word2第j个字符相同时,word1前i个字符所构成的字符串到word2前j个字符串所构成的字符串的
newCoderTheWarrior
·
2023-10-07 09:55
leetcode刷题笔记
动态规划
算法
c++
洛谷
刷题笔记
鸡尾酒疗法
题目描述鸡尾酒疗法,原指“高效抗逆转录病毒治疗”(HAART),由美籍华裔科学家何大一于19961996年提出,是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性,最大限度地抑制病毒的复制,使被破坏的机体免疫功能部分甚至全部恢复,从而延缓病程进展,延长患者生命,提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效
冰糖葫芦不加冰0
·
2023-10-07 06:54
洛谷
c++
算法
蓝桥杯
c语言
洛谷
刷题笔记
B2001-B2020(python)
这里记录的是python的解法,并选几个当时比较棘手的记录下来。B2001入门测试题目求两个整数之和,输入用空格隔开。使用python的习惯是输入之后使用回车再输入,这里的要求是一行,使用空格隔开。input()输入的是字符串,我们可以借助.split()方法将字符串分割转换为为列表,再用map()函数进行类型转换并依次赋值。a,b=map(int,input().split())print(a+
不登录看不了哦
·
2023-10-07 06:49
python
开发语言
洛谷
刷题笔记
——P4552 [Poetize6] IncDec Sequence
https://www.luogu.com.cn/problem/P4552题目描述给定一个长度为nnn的数列a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an,每次可以选择一个区间[l,r][l,r][l,r],使这个区间内的数都加111或者都减111。请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。输入格式
MaTF_
·
2023-10-07 06:48
数据结构
算法
c++
算法笔记
:0-1背包问题
n个商品组成集合O,每个商品有两个属性vi(体积)和pi(价格),背包容量为C。求解一个商品子集S,令优化目标1.枚举所有商品组合共2^n-1种情况2.递归求解KnapsackSR(h,i,c):在第h个到第i个商品中,容量为c时的最优解P1:选择商品iP2:不选择商品i取二者最大值P=max{P1+pi,P2}3.带备忘递归4.动态规划时间复杂度O(n*C)最优子结构性质:(1)问题的最优解由相
m0_46521579
·
2023-10-07 06:38
C++
笔记
学习
算法
链栈的后缀表达式求值-----数据结构与
算法笔记
一、链栈表示参考书:《数据结构(C语言)》–严蔚敏等编著,清华大学出版社。1、链栈的后缀表达式求值操作链栈的表示比较与顺序栈相对更简单,并且存在如下优点:链栈的头指针就是栈顶;不需要头结点;基本不存在栈满情况;插入删除在栈顶实现;链栈表示如图:相关代码:#include"stdio.h"#include"stdlib.h"#defineTRUE1#defineFALSE0#defineOK1#de
小王桐学
·
2023-10-07 05:53
数据结构与算法笔记
数据结构
算法
链表
顺序栈的后缀表达式求值-----数据结构与
算法笔记
一、栈参考书:《数据结构(C语言)》–严蔚敏等编著,清华大学出版社。1、顺序栈的后缀表达式求值操作栈和队列同线性表一样,也是线性结构,它们是线性表的子集(是插入和删除受限的线性表),如本节栈非常重要的一大特点是:后进先出(先进后出)LIFO结构。栈的顺序存储结构是利用一组连续的存储单元依次存放自栈底到栈顶的数据元素,同时附带指针top指向栈顶元素,为了方便计算,通常非空栈中的栈顶指针top始终指向
小王桐学
·
2023-10-07 05:23
数据结构与算法笔记
数据结构
算法
链表
【
刷题笔记
10.6】LeetCode:翻转二叉树
LeetCode:翻转二叉树一、题目描述给你一颗二叉树的根节点root,翻转这颗二叉树,并返回其根节点。二、分析我们在做二叉树题目时候,第一想到的应该是用递归来解决。仔细看下题目的输入和输出,输出的左右子树的位置跟输入正好是相反的,于是我们可以递归的交换左右子树来完成这道题。其实就是交换一下左右节点,然后再递归的交换左节点,右节点。我们可以总结出递归的两个条件如下:终止条件:当前节点为null时返
时间_wys
·
2023-10-07 00:52
笔记
leetcode
算法
【
刷题笔记
10.6】LeetCode:汉明距离
LeetCode:汉明距离一、题目描述两个整数之间的汉明距离是指这两个数字对应二进制位不同的位置的数目。给你两个整数x和y,计算并返回他们之间的汉明距离。二、分析及代码实现对于汉明距离问题我们其实可以将其转换为:计算x和y按位异或后求结果中1的位数。本题这里我们给出两种解题方法:方法1:内置位计数功能classSolution{publicinthammingDistance(intx,inty)
时间_wys
·
2023-10-07 00:51
笔记
leetcode
算法
【LeetCode
刷题笔记
】10.正则表达式匹配
题目:给你一个字符串s和一个字符规律p,请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。示例:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。publicbooleanisMatch(Strings,Stringp){//空字符串可以匹配,所以需要建立le
C-Liueasymoney
·
2023-10-06 23:57
LeetCode
动态规划
字符串
java
正则表达式
leetcode
数据结构
LeetCode
刷题笔记
(Java实现)-- 10. 正则表达式匹配
题目难度:Hard题目要求:给你一个字符串s和一个字符规律p,请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。示例1:输入:s=“aa”,p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入:s=“aa”,p=“a*”输出:true解释:因为‘*’代表可以匹配零个或
挽风归
·
2023-10-06 23:26
leetcode
java
算法
LeetCode
刷题笔记
- 10.正则表达式匹配
LeetCode
刷题笔记
-10.正则表达式匹配题目C代码注意点题目C代码//以下代码还需要优化,性能完成测试需要60msboolisRuleMatch(char*s,char*p){if(*p=='.'
sz66cm
·
2023-10-06 23:26
算法刷题
算法
c语言
leetcode
LeetCode Java
刷题笔记
—958. 二叉树的完全性检验
958.二叉树的完全性检验给定一个二叉树的root,确定它是否是一个完全二叉树。在一个完全二叉树中,除了最后一个关卡外,所有关卡都是完全被填满的,并且最后一个关卡中的所有节点都是尽可能靠左的。它可以包含1到2h节点之间的最后一级h。中等难度。我们使用父-左-右的顺序的DFS遍历即可,空值也入队,使用一个flag标志位,当出队列值为空时标志位设置为true,然后判断队列剩下元素是否都为空,为则是完全
刘Java
·
2023-10-06 22:26
java
leetcode
开发语言
958.
二叉树的完全性检验
【数据结构】排序算法(一)—>插入排序、希尔排序、选择排序、堆排序
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode
刷题笔记
》《实训项目》每一个不曾起舞的日子,都是对生命的辜负目录前言1.直接插入排序2.希尔排序3.直接选择排序4.堆排序前言本篇文章博主将介绍排序算法中的插入排序
樊梓慕
·
2023-10-06 13:27
数据结构
数据结构
排序算法
算法
c语言
【LeetCode】【数据结构】二叉树必刷OJ题
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode
刷题笔记
》《实训项目》每一个不曾起舞的日子,都是对生命的辜负目录前言【LeetCode】226.翻转二叉树【LeetCode
樊梓慕
·
2023-10-06 13:57
LeetCode刷题笔记
数据结构
leetcode
数据结构
算法
c语言
【数据结构】排序算法(二)—>冒泡排序、快速排序、归并排序、计数排序
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode
刷题笔记
》《实训项目》每一个不曾起舞的日子,都是对生命的辜负目录前言1.冒泡排序2.快速排序2.1Hoare版2.2占坑版
樊梓慕
·
2023-10-06 13:26
数据结构
排序算法
数据结构
算法
c语言
c++
leetcode
刷题笔记
leetcode时间复杂度、空间复杂度大O就是数据量级突破一个点且数据量级非常大的情况下所表现出的时间复杂度,这个数据量也就是常数项系数已经不起决定性作用的数据量。O(1)常数阶bool:i=0whileiint:left,right=0,len(nums)-1whilelefttarget:right=mid-1elifnums[mid]int:slow=fast=0whilefastList[
叨爷
·
2023-10-06 09:14
leetcode
算法
排序算法
Leetcode
刷题笔记
—双指针在链表中的面试高频考题
双指针在链表中的应用素材来自网络链表子串数组题,用双指针别犹豫。双指针家三兄弟,各个都是万人迷。快慢指针最神奇,链表操作无压力。归并排序找中点,链表成环搞判定。左右指针最常见,左右两端相向行。反转数组要靠它,二分搜索是弟弟。滑动窗口老猛男,子串问题全靠它左右指针滑窗口,一前一后齐头进自诩十年老司机,怎料农村道路滑。一不小心滑到了,鼻青脸肿少颗牙。算法思想很简单,出了bug想升天前言:文章有点长,这
code_lover_forever
·
2023-10-06 09:44
Leetcode刷题笔记
leetcode
笔记
链表
python
leetcode
刷题笔记
目录
leetcode
刷题笔记
目录,持续更新按算法整理的刷题目录滑动窗口和双指针题号题目题解难度标签26删除有序数组中的重复项c++简单循环不变量674最长连续递增序列简单循环不变量移除元素循环不变量删除排序数组中的重复项
学不会就继续学
·
2023-10-06 09:44
leetcode
leetcode
算法
Leetcode
刷题笔记
—双指针在滑动窗口中的应用
双指针问题素材来自网络链表子串数组题,用双指针别犹豫。双指针家三兄弟,各个都是万人迷。快慢指针最神奇,链表操作无压力。归并排序找中点,链表成环搞判定。左右指针最常见,左右两端相向行。反转数组要靠它,二分搜索是弟弟。滑动窗口老猛男,子串问题全靠它左右指针滑窗口,一前一后齐头进自诩十年老司机,怎料农村道路滑。一不小心滑到了,鼻青脸肿少颗牙。算法思想很简单,出了bug想升天双指针在滑动窗口中的应用Lee
code_lover_forever
·
2023-10-06 09:14
Leetcode刷题笔记
leetcode
笔记
算法
python
leetcode
刷题笔记
——双指针
leetcode
刷题笔记
——双指针目前完成的贪心相关的leetcode算法题序号:中等:142困难:76来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems
季建豪
·
2023-10-06 09:13
数据结构与算法
指针
算法
leetcode
数据结构
【LeetCode
刷题笔记
】双指针
剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路:对撞指针,从左边不停的找第一个偶数,从右边不停的找第一个奇数,找到后交换两者位置本题与【905.按奇偶排序数组】几乎雷同。剑指Offer57.和为s的两个数字本题与【167.两数之和II-输入有序数组】相同解题思路:1)对撞指针,计算sum(L+R)的和,判断与target的关系,来决定移动左指针还是右指针2)二分查找,先固定一个nums
川峰
·
2023-10-06 09:43
LeetCode刷题笔记
LeetCode
数据结构与算法
双指针
对撞指针
快慢指针
力扣
刷题笔记
力扣
刷题笔记
单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2,对于nums2[i],将栈中小于等于
Xing-Zhuang
·
2023-10-06 05:55
leetcode
笔记
算法
LeetCode
刷题笔记
第160:相交链表
LeetCode
刷题笔记
第160:相交链表想法:判断两个链表是否有相交的部分,考虑到两个链表可能长度不一样,当链表长度不同时,一个链表遍历结束时,将其设置继续遍历另一个链表,如果两个链表存在相交的部分就会在此时得到
等风来随风飘
·
2023-10-06 05:38
LeetCode刷题
链表
leetcode
【
刷题笔记
10.5】LeetCode:排序链表
LeetCode:排序链表一、题目描述给你链表的头结点head,请将其按升序排列并返回排序后的链表。二、分析这题咱们默认要求:空间复杂度为O(1)。所以这把咱们用自底向上的方法实现归并排序,则可以达到O(1)的空间复杂度。具体算法如下:1、首先,判断如果所给的head为null则返回null2、求出所给链表head的长度length,然后将链表拆分成子链表进行合并。具体算法如下:2.1、用subL
时间_wys
·
2023-10-06 05:37
笔记
leetcode
链表
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他