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
【力扣刷题】【51-100】
力扣刷题
0630
文章目录链表理论基础链表的分类链表的存储方式链表常用操作203.移除链表元素707.设计链表206.反转链表链表理论基础链表(单链表)是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。链表的分类链表可以分为:单链表、双链表、循环链表。单链表
..verifier
·
2023-09-23 22:45
python
leetcode
算法
职场和发展
力扣刷题
1
数据结构数组二分查找多次二分查找该如何使用:一定要读懂题目意思,找两个边界该用什么样的方法移除元素(双指针法)有序数组的平方长度最小的子数组最小覆盖子串螺旋数组链表基础理论单链表双链表循环链表反转链表两两交换链表节点链表相交环形链表哈希表哈希碰撞常见的三种哈希结构哈希表总结字符串处理用数组vector数组处理(哈希值比较少),用set,map使用数组和set来做哈希法的局限数组数组的存放int[]
啊啊虎
·
2023-09-23 22:15
算法
leetcode
链表
数据结构
力扣刷题
笔记螺旋矩阵 IV
前言本文是为了记录思路,便于日后进行题目分析。正文首先为了模仿整个链表转换为二维数组的形式,写了好几个循环来表示其迭代的过程,将其变化的结果输出了出来,发现head的输出方法可以外加上一个变量来进行记录,同时由于只是一个变量又不会说是增加太多空间复杂度,为了便于思路继续下去,所以添加一个变量,未添加前容易因为写这个过程比较麻烦而搞混,导致TrackError,不利于代码思路进行下去:m=3n=5h
delt_delta
·
2023-09-23 22:41
leetcode
矩阵
算法
力扣刷题
-链表-移除链表元素
203.移除链表元素题意:删除链表中等于给定值val的所有节点。示例1:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head=[7,7,7,7],val=7输出:[]解题思路:这里就涉及如下链表操作的两种方式:直接使用原来的链表来进行删除操作。设置一个虚拟头结点在进行删除操作。方法一来看第一种
hxh207
·
2023-09-23 22:41
leetcode刷题
leetcode
链表
数据结构
算法
python
力扣刷题
-链表-设计链表
题意:在链表类中实现这些功能:get(index):获取链表中第index个节点的值。如果索引无效,则返回-1。addAtHead(val):在链表的第一个元素之前添加一个值为val的节点。插入后,新节点将成为链表的第一个节点。addAtTail(val):将值为val的节点追加到链表的最后一个元素。addAtIndex(index,val):在链表中的第index个节点之前添加值为val的节点。
hxh207
·
2023-09-23 22:11
leetcode刷题
leetcode
链表
算法
数据结构
python
开启
力扣刷题
之路 >【数组】> 二分法
【代码随想录】
力扣刷题
攻略<<<这是大佬的git链接,感兴趣的小伙伴一起追随大佬的脚步,少走弯路噢。----搬运工是我了。。。
王六六同学
·
2023-09-23 22:11
leetcode刷题
java
力扣刷题
-链表理论基础
什么是链表什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。如图所示:链表的类型单链表双链表单链表中的指针域只能指向节点的下一个节点。双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。双链表既可以向前查
hxh207
·
2023-09-23 22:08
leetcode刷题
leetcode
链表
算法
python
数据结构
力扣刷题
217.存在重复元素
思路一:将数组进行排序,Arrays.sort()。如果出现了相同元素,则应该在相邻的位置上。classSolution{publicbooleanremove(int[]num){Arrays.sort(num);for(inti=0;iintegers=newHashSet<>();for(inti=0;i
grt要一直一直努力呀
·
2023-09-23 20:06
leetcode刷题
leetcode
排序算法
算法
【
力扣刷题
】217. 存在重复元素
题目来源:217.存在重复元素-力扣(LeetCode)思路:先给数组进行排序,cnt为慢指针,i为快指针,当数组当前元素等于前一个元素时,说明存在重复元素,returntrue;否则慢指针右移一位,继续查找重复元素;如果循环结束仍未returntrue,returnfalse。AC代码:classSolution{public:boolcontainsDuplicate(vector&nums)
HeyRena
·
2023-09-23 19:32
2020暑期进阶
力扣刷题
算法学习
指针
leetcode
快速排序
算法
力扣刷题
-数组-螺旋矩阵
模拟过程,但却十分考察对代码的掌控能力。重点:循环不变量原则!第一条原则:模拟顺时针画矩阵的过程:填充上行从左到右填充右列从上到下填充下行从右到左填充左列从下到上由外向内一圈一圈这么画下去。第二条原则:左闭右开原则!这里一圈下来,我们要画每四条边,这四条边怎么画,每画一条边都要坚持一致的左闭右开,或者左开右闭的原则,这样这一圈才能按照统一的规则画下来。这里每一种颜色,代表一条边,我们遍历的长度,可
hxh207
·
2023-09-23 00:30
leetcode刷题
leetcode
矩阵
算法
python
数据结构
力扣刷题
-数组-滑动窗口法相关题目总结
209.长度最小的子数组(最小滑窗)给定一个含有n个正整数的数组和一个正整数s,找出该数组中满足其和≥s的长度最小的连续子数组,并返回其长度。如果不存在符合条件的子数组,返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的子数组。注意题目是返回长度即可。暴力法classSolution(object):defminSubArrayLe
hxh207
·
2023-09-23 00:27
leetcode刷题
leetcode
算法
数据结构
python
力扣刷题
(day0002)回文数
给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:x=10输出:false解释:从右向左读,为01。因此它不是
「已注销」
·
2023-09-22 19:24
leetcode
算法
职场和发展
JS
力扣刷题
经典100题——最长回文子串
给你一个字符串s,找到s中最长的回文子串。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb"提示:1subString1.length?str:subString1str=str.length>subString2.length?str:subString2}returnstr};functionfindHuiWen(
三月的一天
·
2023-09-22 19:23
JS刷题
java
开发语言
力扣刷题
笔记,8. 字符串整数转换
针对力扣第8题,重点学习JAVA实现自动机的写法。1.自动机 字符串中的数字为结果的条件是:这个数字(包含符号)的前面只有空格 每次输入的字符包括四种情况:空格“”,符号“+/-”,数字,其他。同时对应有四种状态: -开始状态(start),即尚未读取到符号或者数字,只读取到空格或未读取 -符号状态(signed),即在开始状态下读取到一个符号 -拼数字状态(in_number),即在开始
qq_45483846
·
2023-09-22 19:23
力扣刷题笔记
leetcode
算法
职场和发展
力扣刷题
第4天——最长回文子串
一、题目概要来源:力扣(LeetCode)链接:力扣给你一个字符串s,找到s中最长的回文子串。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb"二、初始思路及代码1、初始思路使用类似第二题的滑动窗口解决->通过改变不同的启示位置依次尝试不同的字符串,与其逆转后的字符串对比,若二者相等则更新最大长度和最长回文,否则继续进
森屿山茶
·
2023-09-22 19:23
力扣
c++
力扣刷题
日志——字符串和栈
文章目录有效的括号反转字符串中的单词左旋转字符串有效的括号在匹配左括号的时候,右括号先入栈,就只需要比较当前元素和栈顶相不相等就可以了isEmpty()是空的时候返回1,否则返回FALSE,deque.peek()是返回栈顶元素classSolution{publicbooleanisValid(Strings){Dequedeque=newLinkedList=0){while(i>=0&&in
crisp制药
·
2023-09-22 19:22
leetcode
算法
职场和发展
力扣刷题
笔记28——验证回文串/isalnum/逆序string
上一篇:
力扣刷题
笔记26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度文章目录题目:我的方法:isalnum函数逆序string题目:如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后
电子系的小欣
·
2023-09-22 19:21
算法题
leetcode
笔记
算法
c++
力扣刷题
-数组-双指针法总结-移除元素
注意注意一点,数组中的元素是不能删除的。要知道数组的元素在内存地址中是连续的,不能单独删除数组中的某个元素,只能覆盖。(所以是移动元素)双指针法原理双指针法(快慢指针法):通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。定义快慢指针:快指针:寻找新数组的元素,新数组就是不含有目标元素的数组慢指针:指向更新新数组下标的位置题目27.移除元素给你一个数组nums和一个值val,你需要
hxh207
·
2023-09-22 03:35
leetcode刷题
leetcode
算法
python
力扣刷题
-数组-二分查找总结
前言二分查找的使用前提/一般何时想到使用二分查找:数组为有序数组、数组中重复元素(因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的)二分查找的关键/不容易写混乱的关键/谨记的不变量:区间定义不变量——要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作,这就是循环不变量规则。区间定义分类:区间的定义一般为两种,左闭右闭即[left,ri
hxh207
·
2023-09-22 03:05
leetcode刷题
leetcode
算法
力扣刷题
-数组-数组理论基础
数组是存放在连续内存空间上的相同类型数据的集合。需要两点注意的是数组下标都是从0开始的。数组内存空间的地址是连续的正是因为数组的在内存空间的地址是连续的**,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。**注意:数组的元素其实是不能删的,只能覆盖。那么二维数组在内存的空间地址是连续的么?C++:不同编程语言的内存管理是不一样的,以C++为例,在C++中二维数组是连续分布的。测试一
hxh207
·
2023-09-22 03:05
leetcode刷题
leetcode
算法
python
力扣刷题
-数组-另一种双指针-有序数组的平方
给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100],排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121]classSolution(ob
hxh207
·
2023-09-22 03:05
leetcode刷题
leetcode
数据结构
算法
python
Java【数据结构入门OJ题33道】——
力扣刷题
记录1
文章目录第一天存在重复元素最大子数组和第二天两数之和合并两个有序数组第三天两个数组的交集买卖股票最佳时机第四天重塑矩阵杨辉三角第五天有效的数独矩阵置零第六天字符串中第一个唯一字符救赎金第七天判断链表是否有环合并两个有序链表移除链表元素第八天反转链表删除重复元素第九天有效的括号匹配用栈实现队列第十天二叉树前序遍历(非递归)二叉树中序遍历(非递归)二叉树后序遍历(非递归)第十一天二叉树中序遍历二叉树最
灵魂相契的树
·
2023-09-21 07:55
OJ题
leetcode
数据结构
java
力扣刷题
常用的c++库函数
文章目录1,max和min1,max函数2,min函数2,sort函数sort()函数和lambda表达式3,reverse()函数1.reverse函数可以反转一个字符串2.反转字符数组3.反转整型数组4,swap函数5,memset()函数6,memcpy()7,strcpy()8,substr()string的切割赋值9,abs()求绝对值函数10,从屏幕中输入一行数字到数组里面已知数组个数
丽丽的代码
·
2023-09-21 02:42
算法
c++
leetcode
排序算法
力扣刷题
-python-哈希表(数组、set(集合)、map(dict字典))
文章目录1.哈希表(hashtable)基础2.数组作为哈希表(242、383、49、438)2.集合作为哈希表(349、202)2.map(dict)作为哈希表(1、)3.双指针操作4.总结1.哈希表(hashtable)基础之前没有对哈希表做过系统性的学习,现在各部分主要内容截图下,方便以后自己翻阅查找。1)定义2)哈希函数3)哈希碰撞因为储存时候出现两个以上的数值映射到同一个位置上,就产生了
朗风风
·
2023-09-19 08:56
python(力扣)-刷题笔记
散列表
leetcode
python
【持续更新】
力扣刷题
笔记
1.简单题【36道】序号题目难度完成日期、答案关键字、思路120.有效的括号简单2022-04-10查看答案栈js用数组模拟栈一次遍历,遇到左括号unshift入栈,遇到右括号shift出栈221.合并两个有序链表简单2022-04-26查看答案链表解法一:1.链表转数组。2.数组排序3.数组转链表解法二:使用双指针326.删除有序数组中的重复项简单2022-05-02查看答案数组,双指针,快慢指
pre_eminent
·
2023-09-18 11:51
力扣刷题
刷题笔记
【
力扣刷题
笔记】动态规划-一和零-二维01背包
题目给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中最多有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的子集。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ones-and-zeroes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。分析仍然是一个组合问题,
corelone2
·
2023-09-18 00:56
ACM刷题练习
动态规划
leetcode
算法
力扣刷题
班 第3课 02-分治与回溯算法
分治(例题1)九键电话号码的字母组合电话号码的字⺟组合给定⼀个仅包含数字2-9的字符串,返回所有它能表示的字⺟组合。答案可以按任意顺序返回。给出数字到字⺟的映射如下(与电话按键相同)。注意1不对应任何字⺟••示例1:输⼊:digits="23"输出:[“ad","ae","af","bd","be","bf","cd","ce","cf"]•示例2:输⼊:digits=""输出:[]•示例3:输⼊
德彪稳坐倒骑驴
·
2023-09-17 12:26
算法
leetcode
职场和发展
【leetcode
力扣刷题
】栈—波兰式///逆波兰式相关知识和题目
波兰式、逆波兰式相关知识和题目波兰式、逆波兰式介绍常规表达式转换成逆波兰式==编程让常规表达式转换成逆波兰式==逆波兰式运算过程常规表达式转换成波兰式==编程让常规表达式转换成波兰式==波兰式运算过程150.逆波兰式表达式求值224.基本计算器227.基本计算器Ⅱ282.给表达式添加运算符波兰式、逆波兰式介绍我们常看到的四则运算的计算式,比如2+3*(4-9),称为中缀表达式,人类去计算的时候知道
PleaseBrave
·
2023-09-17 10:38
力扣刷题
leetcode
算法
栈
波兰式
逆波兰式
【leetcode
力扣刷题
】栈和队列的基础知识 + 栈的经典应用—匹配
栈和队列的基础知识+栈的经典应用—匹配栈和队列基础知识232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项栈和队列基础知识数据结构课程介绍线性结构的时候,介绍有线性表、链表、栈和队列。线性表,比如array、vector可以直接用下标定位到相应元素,但是删除元素时,需要移动其他元素,不能原地删除;链表不能用下标定位,是通过指针来定位到相应元素的地址空间,但
PleaseBrave
·
2023-09-17 10:37
力扣刷题
leetcode
算法
栈
队列
力扣刷题
day43|123买卖股票的最佳时机III、188买卖股票的最佳时机IV
文章目录123.买卖股票的最佳时机III思路动态规划五部曲难点188.买卖股票的最佳时机IV思路动态规划五部曲123.买卖股票的最佳时机III力扣题目链接给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。**注意:**你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:prices=[3,3,5,0,
Skyc26
·
2023-09-14 11:50
leetcode
leetcode
算法
动态规划
Git版本回退
起因:阿里云代码托管建立一份
力扣刷题
代码记录,昨晚有个功能“去除字符串中非法字符”,没能完成便做了提交。今天完成了“10进制转16进制”,提交代码后,登录云上看见昨天没有完成的任务。
飞过一平
·
2023-09-14 05:29
C语言数据结构复杂度
文章目录前言什么是数据结构什么是算法算法效率算法的复杂度时间复杂度时间复杂度的概念大O的渐进表示法常见时间复杂度计算举例空间复杂度常见复杂度对比前言从这篇博客开始为数据结构与算法的相关内容,数据结构比较难,博主建议大家每学完一章便去
力扣刷题
蝼 蚁 望 天
·
2023-09-13 17:04
C语言数据结构与算法
数据结构
c语言
算法
力扣刷题
量300总结帖
一路摸爬滚打过来,自己的
力扣刷题
量总算到了300了,发个帖子记录一下学习历程以及以后的规划。志同道合的小伙伴也可以评论+关注CSDN博客指出我博客的问题,我们一起进步。
蒋大钊!
·
2023-09-13 11:06
杂记集锦
leetcode
算法
职场和发展
力扣刷题
第二题 赎金信
第二题赎金信给你两个字符串:ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1:输入:ransomNote=“a”,magazine=“b”输出:false来源:力扣(LeetCode)链接:https://leetcode.cn
姬公子521
·
2023-09-13 09:04
力扣刷题专栏
leetcode
算法
职场和发展
力扣刷题
-移除指定值的链表元素
力扣203移除元素题目来源:力扣203题目描述:非常简单的一道题,主要强调两点链表删除要记录删除位置的前驱节点头节点没有前驱因此直接head=head.next为了保持与后两种一致,加上虚拟节点,下一节点指向头节点/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*L
烈焰星辰
·
2023-09-13 08:14
leetcode
链表
算法
Pandas 掉包侠刷题实战--条件筛选
本博文内容为
力扣刷题
过程的记录,所有题目来源于力扣。
迪菲赫尔曼
·
2023-09-13 06:26
#
Pandas
pandas
【leetcode
力扣刷题
】栈和队列的基础知识 + 栈的经典应用—匹配
栈和队列的基础知识+栈的经典应用—匹配栈和队列基础知识232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项栈和队列基础知识数据结构课程介绍线性结构的时候,介绍有线性表、链表、栈和队列。线性表,比如array、vector可以直接用下标定位到相应元素,但是删除元素时,需要移动其他元素,不能原地删除;链表不能用下标定位,是通过指针来定位到相应元素的地址空间,但
PleaseBrave
·
2023-09-12 22:06
力扣刷题
leetcode
算法
栈
队列
java中如何将字符串从任意进制转为十进制
力扣刷题
:给你两个二进制字符串,返回它们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。
烈焰星辰
·
2023-09-12 05:54
后端
数据结构
java
算法
力扣刷题
61-旋转链表
题目来源:力扣61-旋转链表题目描述:思路:双指针因为它倒得永远是倒数k个classSolution{publicListNoderotateRight(ListNodehead,intk){ListNodeslow=head,fast=head,len=head;intl=0;//1求长度while(len!=null){l++;len=len.next;}if(l==0){returnhead
烈焰星辰
·
2023-09-12 05:53
leetcode
链表
算法
力扣刷题
day39|70. 爬楼梯(进阶版)、322零钱兑换、279完全平方数
文章目录70.爬楼梯完全背包爬楼梯思路动态规划五部曲322.零钱兑换思路动态规划五部曲难点279.完全平方数思路动态规划五部曲70.爬楼梯力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1.1阶
Skyc26
·
2023-09-11 14:01
leetcode
leetcode
算法
动态规划
力扣刷题
班第1节:Python语法常遗漏的知识
以下仅仅记录和后面
力扣刷题
相关的、且平常会遗漏的语法知识。下面这些笔记都是点到为止,不进行深入解释。
德彪稳坐倒骑驴
·
2023-09-11 13:24
leetcode
算法
职场和发展
【leetcode
力扣刷题
】删除字符串中的子串or字符以满足要求
删除字符串中的子串或者字符以满足题意要求1234.替换子串得到平衡字符串680.验证回文串917.仅仅反转字母1234.替换子串得到平衡字符串题目链接:1234.替换子串得到平衡字符串题目内容:题目中给出了平衡字符串的定义——只有’Q’,‘W’,‘E’,'R’四种字符,并且每种字符的数量都是n/4。但是现在给出一个字符串s,它不一定是平衡字符串。如果不是就要通过替换其中一个子串,使其成为平衡字符串
PleaseBrave
·
2023-09-11 05:00
力扣刷题
leetcode
算法
字符串
滑动窗口
力扣刷题
:求树的最大高度,树的最小高度,与判断平衡二叉树
解题思路:这里我们考虑用递归方式解题。递归判断当前元素是否为空,如果为空,返回0。(讲到这里我们知道这个条件是递归的结束条件,防止递归无限执行下去)如果不为空我们返回左右子树中树高最高的值再加1。代码如下intmaxDepth(structTreeNode*root){if(root==NULL)//若果当前节点为空,返回0return0;else{returnfmax(maxDepth(root
Super-Child
·
2023-09-11 01:44
二叉树
算法
力扣刷题
:动态规划之第10题正则表达式匹配最通透解法(3)
之前突然发了2篇关于算法的博客,其实就是为了学习动态规划,并解决他,所以这篇加个后缀(3)。不是很了解的朋友可以去看看算法学习之一篇文章带你通透递归(1)算法学习之一篇文章带你通透dijkstra迪杰斯特拉最短路径算法(2)题目是这样的:给你一个字符串s和一个字符规律p,请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整
岩浆李的游鱼
·
2023-09-10 15:03
算法学习
leetcode
动态规划
正则表达式
力扣刷题
(JAVA)常用数据结构总结
一、LinkedListLinkedList类是双向列表(底层使用链表结构),列表中的每个节点都包含了对前一个和后一个元素的引用。1.1特性LinkedList是双向链表实现的ListLinkedList是非线程安全的LinkedList元素允许为null,允许重复元素LinkedList是基于链表实现的,因此插入删除效率高,查找效率低(虽然有一个加速动作)LinkedList是基于链表实现的,因
数据与后端架构提升之路
·
2023-09-10 05:17
JDK源码
算法
java
数据结构
开发语言
【leetcode
力扣刷题
】回文串相关题目(KMP、动态规划)
回文串相关题目5.最长回文子串动态规划中心扩展算法214.最短回文串336.回文对5.最长回文子串题目链接:5.最长回文子串题目内容:题目就是要我们找s中的回文子串,还要是最长的。其实想想,暴力求解也行……就是遍历所有的子串,同时判断是不是回文串,是的话再和记录的最大长度maxlen比较,如果更长就更新。时间复杂度直接变成O(n^3)。动态规划优化的点在于,假设子串s[i~j]已经不是回文串了,s
PleaseBrave
·
2023-09-09 12:48
力扣刷题
leetcode
动态规划
算法
kmp
字符串
2-4 LC641 设计循环双端队列 字节校园每日一题 Java
力扣刷题
笔记
文章目录LC641设计循环双端队列1.读题2.解题思路3.代码逻辑4.Java代码【字节校园每日一题】LC143重排链表1.读题LC641设计循环双端队列我的刷题笔记设计循环双端队列1.读题设计实现双端队列本题我们要实现支持如下操作的方法MyCircularDeque(k):构造函数,双端队列的大小都为k。insertFront():将一个元素添加到双端队列头部。如果操作成功返回true。inse
敲代码的小提琴手
·
2023-09-09 01:02
力扣刷题
算法强化之路
#
力扣刷题笔记
队列
链表
java
queue
数据结构
2-3 LC622 设计循环队列 字节校园每日一题 LC449 序列化和反序列化二叉搜索树 Java
力扣刷题
笔记
文章目录LC622设计循环队列1.读题2.解题思路3.代码逻辑4.Java代码【字节校园每日一题】LC449序列化和反序列化二叉搜索树1.读题2.解题思路3.x代码逻辑x4.Java代码LC622设计循环队列我的力扣题解(第一次写题解QAQ)我的刷题笔记设计循环队列1.读题设计你的循环队列(也被称为“环形缓冲器”)实现。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦
敲代码的小提琴手
·
2023-09-09 01:32
力扣刷题
算法强化之路
#
力扣刷题笔记
队列
java
算法
数据结构
二叉树
2605. 从两个数字数组里生成最小数字
诸神缄默不语-个人CSDN博文目录
力扣刷题
笔记文章目录1.我自己写的2.题解2.1用哈希表来判断重复数字2.2用位运算判断重复数字2.3快排1.我自己写的解法:如果有重复数字就直接输出最小的重复数字,如果没有就直接把两个列表里最小的数字拼在一起
诸神缄默不语
·
2023-09-08 22:59
编程学习笔记
力扣
LeetCode
算法与数据结构
数组
位运算
哈希表
排序算法
力扣刷题
笔记34|1005.K次取反后最大化的数组和 、134. 加油站、135. 分发糖果
1005.K次取反后最大化的数组和1.题目:给你一个整数数组nums和一个整数k,按以下方法修改该数组:选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后,返回数组可能的最大和。示例1:输入:nums=[4,2,3],k=1输出:5解释:选择下标1,nums变为[4,-2,3]。https://leetcode.cn/pro
爱吃烤冷面_
·
2023-09-08 03:13
leetcode
笔记
算法
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他