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
leetCodes刷题总结
剑指offer
刷题总结
文章目录一、数组二、链表三、栈和队列四、二叉树五、字符串六、回溯算法七、其他一、数组01、二维数组中的查找06、旋转数组的最小数字12、调整数组顺序使奇数位于偶数前面27、数组中出现次数超过一半的数字29、连续子数组的最大和31、把数组排成最小的数34、数组中的逆序对36、数字在排序数组中出现的次数39、数组中只出现一次的数字40、和为S的连续正数序列41、和为S的两个数字49、数组中重复的数字5
lx青萍之末
·
2020-06-23 02:38
#
剑指offer
滑动窗口大法---
刷题总结
Leecode题目219.存在重复元素II给定一个整数数组和一个整数k,判断数组中是否存在两个不同的索引i和j,使得nums[i]=nums[j],并且i和j的差的绝对值最大为k。示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:false最小不超过k,相当
cirol1997
·
2020-06-22 23:49
Leecode刷题大法
LeetCode C++
刷题总结
1NULL似乎比nullptr更快19.删除链表的倒数第N个节点classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){if(head==NULL||nnext;while(p2->next!=NULL){p2=p2->next;p1=p1->next;}p1->next=p1->next->next;returnhea
YunWGui
·
2020-06-22 16:35
C/C++
LeetCode
Java程序员面试笔试宝典
刷题总结
~20(完结篇)
哈,不知不觉,Java程序员面试笔试宝典一书,每天总结5道题系列已经坚持20天了,完结了完结了,有点激动小白渣渣,欢迎大家指正,也欢迎转发给需要的小伙伴们,只需指明出处就好!啦啦啦,每天进步一点点正文正文正文啦啦啦啦:JavaWeb:96,JNDI可用于如下哪些应用场景?()。A,配置信息存储B,异步信息发送C,数据库连接池查找D,远程对象查找参考答案:D。数据库原理:97,Oracle数据库的一
adminwanglua
·
2020-06-22 12:47
Java程序员面试笔试宝典
刷题总结
~16
虽然申请博客已经有一段时间了,却是第一次写博客,有点激动,不知道该写些什么,刚好大三老学姐正值找实习工作之际,每天都会刷一点题,现在在看Java程序员面试笔试宝典一书,刚好把里面的题每天总结5道,写在博客里,一来自我督促,保持每天都会刷题,二来自我加深印象,三来可以省去大家的整理时间,如果能对朋友们有那么一点点的帮助,我也会开心很久的小白渣渣,欢迎大家指正,也欢迎转发给需要的小伙伴们,只需指明出处
adminwanglua
·
2020-06-22 12:47
Java程序员面试笔试宝典
刷题总结
~18
虽然申请博客已经有一段时间了,却是第一次写博客,有点激动,不知道该写些什么,刚好大三老学姐正值找实习工作之际,每天都会刷一点题,现在在看Java程序员面试笔试宝典一书,刚好把里面的题每天总结5道,写在博客里,一来自我督促,保持每天都会刷题,二来自我加深印象,三来可以省去大家的整理时间,如果能对朋友们有那么一点点的帮助,我也会开心很久的小白渣渣,欢迎大家指正,也欢迎转发给需要的小伙伴们,只需指明出处
adminwanglua
·
2020-06-22 12:47
Java程序员面试笔试宝典
刷题总结
~12
虽然申请博客已经有一段时间了,却是第一次写博客,有点激动,不知道该写些什么,刚好大三老学姐正值找实习工作之际,每天都会刷一点题,现在在看Java程序员面试笔试宝典一书,刚好把里面的题每天总结5道,写在博客里,一来自我督促,保持每天都会刷题,二来自我加深印象,三来可以省去大家的整理时间,如果能对朋友们有那么一点点的帮助,我也会开心很久的小白渣渣,欢迎大家指正,也欢迎转发给需要的小伙伴们,只需指明出处
adminwanglua
·
2020-06-22 12:47
Java程序员面试笔试宝典
刷题总结
~11
虽然申请博客已经有一段时间了,却是第一次写博客,有点激动,不知道该写些什么,刚好大三老学姐正值找实习工作之际,每天都会刷一点题,现在在看Java程序员面试笔试宝典一书,刚好把里面的题每天总结5道,写在博客里,一来自我督促,保持每天都会刷题,二来自我加深印象,三来可以省去大家的整理时间,如果能对朋友们有那么一点点的帮助,我也会开心很久的小白渣渣,欢迎大家指正,也欢迎转发给需要的小伙伴们,只需指明出处
adminwanglua
·
2020-06-22 12:47
Java程序员面试笔试宝典
刷题总结
~14
虽然申请博客已经有一段时间了,却是第一次写博客,有点激动,不知道该写些什么,刚好大三老学姐正值找实习工作之际,每天都会刷一点题,现在在看Java程序员面试笔试宝典一书,刚好把里面的题每天总结5道,写在博客里,一来自我督促,保持每天都会刷题,二来自我加深印象,三来可以省去大家的整理时间,如果能对朋友们有那么一点点的帮助,我也会开心很久的小白渣渣,欢迎大家指正,也欢迎转发给需要的小伙伴们,只需指明出处
adminwanglua
·
2020-06-22 12:47
Java程序员面试笔试宝典
刷题总结
~17
虽然申请博客已经有一段时间了,却是第一次写博客,有点激动,不知道该写些什么,刚好大三老学姐正值找实习工作之际,每天都会刷一点题,现在在看Java程序员面试笔试宝典一书,刚好把里面的题每天总结5道,写在博客里,一来自我督促,保持每天都会刷题,二来自我加深印象,三来可以省去大家的整理时间,如果能对朋友们有那么一点点的帮助,我也会开心很久的小白渣渣,欢迎大家指正,也欢迎转发给需要的小伙伴们,只需指明出处
adminwanglua
·
2020-06-22 12:47
剑指offer
刷题总结
花了三天时间刷完了牛客OJ上剑指offer对应的66道算法题,感觉有一半都是做过的原题,还有一些是十分经典的算法题。因为好多算法题的思路在以前LeetCode博客上都详细讲过,剑指offer对应的博客就很简略,基本上直接上代码了。三天来把一些自认为很熟悉的快排和归并又重新码了一遍,感觉还是很难一把bugfree写对。递归和动态规划基本上写是没什么问题,暴力的递归还是很熟练的,但精巧的DP有时候就是
To_be_thinking
·
2020-06-22 06:43
《王道机试指南》
刷题总结
《王道机试指南》
刷题总结
第一章(略)第二章暴力求解第三章排序与查找第四章字符串第五章数据结构一第六章数学问题第七章贪心策略第八章递归与分冶第九章BFS和DFS(略)第十章数据结构二第十一章图论第十二章动态规划第一章
Milk_exe
·
2020-06-22 04:59
机试
leetcode数据结构
刷题总结
数组移动0283.MoveZeroesGivenanarraynums,writeafunctiontomoveall0’stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Example:Input:[0,1,0,3,12]Output:[1,3,12,0,0]Note:Youmustdothisin-placew
古航
·
2020-06-22 03:34
数据结构
Python内置函数 Leetcode
刷题总结
(持续更新)
Stringstr.isalpha():判断字符串是否只由字母组成str.endswith(word):判断字符串末尾是否是wordstr.upper():把所有小写转换成大写str.lower():把所有大写转换成小写str.capitalize():把第一个字母转化为大写字母,其余小写str.title():把每个单词的第一个字母转化为大写,其余小写list多维list初始化#只能用l=[[0
JamieLuo
·
2020-06-21 22:32
Leetcode
最小栈-算法
刷题总结
最小栈:设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。示例:输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],
cosefy
·
2020-06-21 19:00
剑指Offer and Leetcode
刷题总结
之xx:其他
Leetcode07:整数反转题目:给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。基本思路:判断正负,保留符号,利用商以及余数,反向计算;(重点是考虑溢出问题)1.当数字为正数时,max_value=2**31-1的末尾数为7;当数字为负数时,min_value=-2**31末尾数为8;2.在达到与max_value相同的位数之前提前截止;classSolution(obje
DaBaiNiHaoBaiA
·
2020-06-21 19:49
剑指Offer and Leetcode
刷题总结
之思想2:回溯算法
目录回溯法题目总结(转自:从全排列问题开始理解「回溯」算法(深度优先遍历+状态重置+剪枝))Leetcode22:括号生成Leetcode46:全排序(不含重复)Leetcode47:全排序(含重复)Leetcode39:组合总和(以下几题题解参考汇总)Leetcode40:组合总和IILeetcode78:子集/SubsetLeetcode90:子集II/SubsetIILeetcode200:
DaBaiNiHaoBaiA
·
2020-06-21 19:49
剑指Offer and Leetcode
刷题总结
之三:树
目录剑指07:重建二叉树/Leetcode105||树||递归(待完成)剑指26:树的子结构(题解参考)||树||递归剑指27:二叉树的镜像/Leetcode226||树||递归剑指28:对称的二叉树/Leetcode101||树||递归剑指32-I:从上到下打印二叉树(即层序遍历,输出为一维数组)剑指32-II:从上到下打印二叉树II/Leetcode102(即层序遍历,输出为二维数组)Leet
DaBaiNiHaoBaiA
·
2020-06-21 19:49
LeetCode剑指offer
刷题总结
---回溯法
回溯法一般会结合dfs解决问题。先深搜到返回条件,然后回溯到上一层继续dfs。一般见过的回溯法的题都是矩阵形式给出的。另外这种类型的题很多都涉及元素是否被访问过的问题,所以一般的返回条件会有两个:1.访问位置超过边界2.元素已经被访问过了。还有一个要注意的是,当dfs全部结束的时候也会返回(当然,毕竟是递归吗),有时候也会利用到这个返回,比如LeetCode200剑指offer最后的两道题都是回溯
hoohaa_
·
2020-06-21 04:19
LeetCode刷题整理
leetcode数组
刷题总结
与分析
文章目录小结……数组中元素的计算(子序列、任意元素)题目一:两数之和题目15、三数的和17、四数之和16、最接近三数之和167、两数之和---输入有序数组560、和为k的子数组523、连续的子数组的和53、最大子序列和713、乘积小于K的数组11、成最多水的容器二分(双指针)查找(核心:如何进行区间的确定不断缩小区间)二分查找二分查找基本版34.在排序数组中查找元素的第一个和最后一个位置35、在排
alex-zhou96
·
2020-06-20 23:32
leetcode刷题笔记
找到数组中消失的所有数字-算法
刷题总结
找到所有数组中消失的数字:给定一个范围在1≤a[i]≤n(n=数组大小)的整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在[1,n]范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗?你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]importjava.util.ArrayList;
cosefy
·
2020-06-20 16:00
最长公共前缀-
刷题总结
最长公共前缀:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。/**@authorcosefy@date2020/6/15*/publicclassLo
cosefy
·
2020-06-15 20:00
一点点点点点算法
刷题总结
截至2020年6月2号,牛客+LeetCode,一共刷了170道左右。从3月底开始每天早上雷打不动地刷两道算法,已经成为了个习惯,即使以后上班了也会保持这个习惯,但是题量可能会降到每天一道。也许日常开发中算法用的不多,但是刷多了算法,自然而然的就养成了一个写代码非常严谨、追求简洁的心态。而且对各种数据结构和位运算的应用也越来越熟悉。虽然很多大佬说吃透LeetCodeTop100+剑指Offer,解
耶low
·
2020-06-02 11:00
一点点点点点算法
刷题总结
截至2020年6月2号,牛客+LeetCode,一共刷了170道左右。从3月底开始每天早上雷打不动地刷两道算法,已经成为了个习惯,即使以后上班了也会保持这个习惯,但是题量可能会降到每天一道。也许日常开发中算法用的不多,但是刷多了算法,自然而然的就养成了一个写代码非常严谨、追求简洁的心态。而且对各种数据结构和位运算的应用也越来越熟悉。虽然很多大佬说吃透LeetCodeTop100+剑指Offer,解
耶low
·
2020-06-02 11:00
算法
LeetCode
刷题总结
之二叉树的构建算法-一道题13种解法
前言最近开始刷到一些二叉树的构建的算法题,挺有意思的,打算总结一下。这里总结的都是确定二叉树的构造算法题,可能有多个构造结果的算法题就没考虑。从构造目标上来看,这里讨论的算法题可以分为两种:二叉树的构造二叉搜索树(BST)的构造从构造条件上来看,这里讨论的算法题也可以分为两种:不含重复数值节点的二叉树的构造含重复数值节点的二叉树的构造1.从前序与中序遍历以及中序和后序遍历构造二叉树这2个题目分别为
程序员黑哥
·
2020-05-24 20:22
二叉树
算法
数据结构
java
redis
刷题日记 | LeetCode
刷题总结
(C++)
©一颗斯特拉【注】1..参考书:①C++谭浩强②C++数据结构与算法(第4版)66.加一(4月24日)01方法思路从末位开始往前遍历,如果到某位加一时该位是9,则将其变为0,再把它前面一位数加一。02反思&总结这道题用C++很容易,因为C++里有自带的一些向量函数。但是用C做不那么容易了。这里学习下大神的解法:int*plusOne(int*digits,intdigitsSize,int*ret
三金姐姐
·
2020-04-26 15:59
PTA
刷题总结
-Part3.5 图专题
1图的基本概念图是由两个集合构成G=(V,E)非空但有限的定点集合V可以为空的边的集合E相关术语无向图有向图简单图邻接点路径,简单路径,回路,无环图无向完全图有向完全图顶点的度、入度、出度稠密图、稀疏图权、网图子图连通图、连通分量强连通图、强连通分量生成树生成森林2图的存储结构2.1邻接矩阵输入数据61134701215450265056601370466036805110024605280Abc
苏wisdom
·
2020-04-20 11:34
03/13牛客
刷题总结
1.java中的异常处理包括声明异常、抛出异常、捕获异常和处理异常四个环节。throw用于抛出异常throws关键字可以在方法上声明该方法要抛出的异常,然后在方法内部通过throw抛出异常对象try是用于检测被包住的语句块是否出现异常,如果有异常,则抛出异常,并执行catch语句.catch用于捕获从try中抛出的异常并作处理.finally语句块是不管有没有出现异常都要执行的内容。2.面向对象的
lhsjohn
·
2020-04-06 22:11
不敢面对,就永远止步不前
上半年每天早起晚睡,听课
刷题总结
模考,推掉了所有的聚会,拒绝了所有的无关来电,每天上班一有时间就看书
刷题总结
,下班打开电脑就听课做笔记,看着自己的计划表划去的每一项任务,完成的每一项计划,我感到很充实,
颜瑾岚
·
2020-03-29 11:41
2019-10-13
刷题总结
sort2
IntersectionofTwoArrays求两个array的intersection,恰好昨天刚想了想这个问题,一个方法是A的每个元素和B的每个元素做对比,这种情况下复杂度为O(n^2),并且还要考虑到重复元素的问题,用HashSet来解决可能有重复的问题。另一种方法是先将两个array排序,在用两个pointer挪动来获得intersection,时间复杂度是O(nlgn)。但这种情况下一定
Leahlijuan
·
2020-03-28 21:35
2018-07-30
刷题总结
(数组,字符串)
一.返回新数组的方法:1,arr.concat():可以有多个参数,并按顺序连接到数组尾部,返回新数组。2,arr.slice():截取数组元素,两个参数,分别是其实下标和结束下标。返回被截取的子数组。3,arr.join():将数组中的元素连接成字符串。参数是使用的连接符,返回连接后的字符串。二,改变原数组的方法:1,arr.push():将一个或多个元素添加到数组尾部中,返回添加后数组的长度。
小本YuDL
·
2020-03-28 08:06
2019-10-17 leetcode
刷题总结
BST
BinarySearchTreetoGreaterSumTree根据题目给出的例子,相当于要做一个reversesort,由于得到sortedarray的是inordertraversal,就把inordersort反过来实现。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoder
Leahlijuan
·
2020-03-26 14:49
2019-10-12
刷题总结
-- hash table
LongestSubstringWithoutRepeatingCharacters虽然这是一个hashtable的题目,但是我的第一反应是用一个长为26的array来储存已经出现过的character信息的方法。但是我又想使用twopointer的方法,所以必须在挪动pointer的时候要知道start要挪向哪里。而只用array来记录信息的话只能记住在某个区间character出现的次数,无法
Leahlijuan
·
2020-03-26 13:21
算法学习笔记之初级字符串(6.3 两题)
LeetCode
刷题总结
1.有效的字母异位词给定两个字符串s和t,编写一个函数来判断t是否是s的一个字母异位词。
芝士和饼干
·
2020-03-23 07:48
[Leetcode] [Tag 树] Python
刷题总结
leetcode树标签的题集中在94-117之间,解法往往有递归和循环两种,前中后序遍历、树的生成、平衡二叉树要非常熟悉。94.BinaryTreeInorderTraversal二叉树的中序遍历(Medium)Givenabinarytree,returntheinordertraversalofitsnodes'values.给定一个二叉树,返回中序遍历节点的值。思路:中序遍历根左右,经典思想
记录先生
·
2020-03-12 00:03
leetcode top-100-liked-questions
刷题总结
一、起因宅在家中,不知该做点什么。没有很好的想法,自己一直想提升技能,语言基础自不必言,数据结构还算熟悉,算法能力一般。于是乎,就去刷一通题。刷题平台有很多,我选择了在leetcode进行刷题。回头看第一篇文章,还算有一些收获的。传送门:从心出发-刷leetcode写给5年后的自己,原计划用3个月的时间,回头来看第1轮100题用了刚好30天。二、刷题方法及做法自2020年1月22日开始,到2020
siwei718
·
2020-02-23 11:00
2019-10-11
刷题总结
-- sort
sortlist这道题实在是有点繁琐,要求sort一个LinkedList,并且runtime是O(nlgn),spacecomplexity必须是constant。从runtime来筛选的话,可以用mergesort和heapsort,但是heapsort必须是有index的情况才可以使用,因为heapsort必须通过index得到leftright。因此,这里只能用mergesort。但是考虑
Leahlijuan
·
2020-02-08 14:20
2019-10-1516
刷题总结
hash table 2
LargestRectangleinHistogrambruteforceO(n^2)classSolution{publicintlargestRectangleArea(int[]heights){//bruteforceintmax=0;for(inti=0;i=0&&heights[p]>=heights[i]){p=lessFromLeft[p];}lessFromLeft[i]=p;}
Leahlijuan
·
2020-02-08 09:46
leetcodes
刷题记录(持续更新)
两数之和给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]/***执行用时:5ms,在所有Java提交中击败了94.43%的用户*内存
kaxi4it
·
2020-02-01 13:45
剑指offer
刷题总结
★二维数组的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。找规律题,只要从左下角或右上角出发,就可以一步步缩小范围,比目标值小就向右/下,比目标值大就向左/上替换空格请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为WeAre
肥宅快乐码
·
2020-01-22 12:00
JavaScript
刷题总结
JavaScript
刷题总结
1.ECMA中所有函数的参数都是按值传递的varbb=1;functionaa(bb){bb=2;alert(bb);};aa(bb);//2alert(bb);//1值传递
小支
·
2020-01-09 17:05
javascript
Leetcode
刷题总结
(4):Mock Interview
emm……结果每个session就一道题?似乎简单题是30分钟,中等题是40分钟,难题是60分钟,而且还会出来一些写bash的题目之类的。感觉没什么特别的意思,还是去做topinterview问题好了。99题意给你一个二叉搜索树,里面两个元素被交换了。请将二叉搜索树复原。分析用O(n)的空间复杂度的话,非常直接。对树进行中序遍历,把结果存下来,然后把这个结果排序,和原来比较一下,就知道是哪两个数交
张慕晖
·
2020-01-01 10:03
Leetcode
刷题总结
(5):Top Interview Questions
可能这样还稍微有针对性一点吧。于是从这些题目中随机了。44题意造个正则匹配机。需要处理普通字符、?(任意单个字符)和*(任意多个字符)。分析第一反应是造个有限状态自动机,然后转换成确定的有限状态自动机,然后就可以立即得出答案了。不过不用这么麻烦的吧……??(何况我连这个算法叫什么都忘光了,而且这个算法的复杂度很大吧)直觉上,首先可以消耗掉模式串两端的普通字符和?号。这之后,模式串中就剩下了两端的*
张慕晖
·
2020-01-01 07:56
Leetcode
刷题总结
(2):字符串问题
38题意这道题的题面很有趣:生成一个这样的序列:1:"1"2:"11"(1个1)3:"21"(2个1)4:"1211"(1个2,1个1)5:"111221"(1个1,1个2,2个1)给出n,求第n个序列长什么样子。分析不妨来多计算几个数:6:"312211"7:"13112221"8:"1113213211"感觉序列长度大致是线性增长的。那就直接暴力好了。查看了一下题解。感觉这种东西很难有通项公式
张慕晖
·
2019-12-31 03:08
后缀自动机
刷题总结
写在前面:迪哥说这个专题前面的题都比较板子,然而菜鸡博主感觉一个比一个难,一定是我太菜迪神太巨了希望这篇博客能使自己理解更加深刻一些吧弦论先考虑$Dp$出$endpos$集合大小:设$f[i]$代表$SAM$里$i$节点的$endpos$大小$f[i]=(i$是前缀节点$)+\sum\limits_{(i,j)\in{parenttree}}f[j]$之后转移$g[i]$代表从$i$出发的子串个数
Athos_Dybala
·
2019-12-27 20:00
LeetCode
刷题总结
--- 二叉树常用代码
文章目录二叉树导言二叉树小总结1.代码属性获取1.获取普通二叉树节点个数2.获取完全二叉树节点个数3.获取普通二叉树的深度4.获取完全二叉树的深度5.获取二叉树左下角的值6.获取左叶子节点之和性质判断1.判断二叉树是否为二叉搜索树2.判断二叉树是否为完全二叉树3.判断二叉树是否为单值二叉树4.判断二叉树是否平衡5.判断二叉树是否对称二叉树构建1.通过先序、中序遍历序列构建二叉树2.通过后序、中序遍
I am a gopher
·
2019-12-26 12:39
算法
go语言
LeetCode
leetcode
算法
二叉树
数据结构
golang
回文自动机
刷题总结
最长双回文串裸的回文自动机,将串reverse再插入一遍即可。双倍回文这题可以只维护偶回文串然后疯狂加特判判掉奇串回文自动机,再多维护一个trans指针,指向trans[x]表示长度小于len[x]/2的最长的回文后缀trans指针可以从父亲(不是fail)的trans指针求出。其实还可以直接建完自动机后在fail树(即把fail指针当作父亲边构成的树)上开桶dfs1#include2#defin
真-不能AKt
·
2019-12-25 19:00
LeetCode
刷题总结
-DFS、BFS和回溯法篇
本文总结LeetCode上有关深度优先搜索(DFS)、广度优先搜索(BFS)和回溯法的算法题,推荐刷题总数为13道。具体考点分析如下图:一、深度优先搜索1.字符匹配问题题号:301.删除无效的括号,难度困难2.数组或字符串问题题号:329.矩阵中的最长递增路径,难度困难题号:488.祖玛游戏,难度困难题号:491.递增子序列,难度中等3.特定场景应用问题题号:679.24点游戏,难度困难题号:12
舞动的心
·
2019-12-23 19:00
LeetCode
刷题总结
-排序、并查集和图篇
本文介绍LeetCode上有关排序、并查集和图的算法题,推荐刷题总数为15道。具体考点分析如下图:一、排序1.数组问题题号:164.最大间距,难度困难题号:324.摆动排序II,难度中等2.数学问题题号:179.最大数,难度中等3.实际场景应用问题题号:853.车队,难度中等题号:1235.规划兼职工作,难度困难二、并查集1.数组问题题号:130.被围绕的区域,难度中等题号:803.打砖块,难度困
舞动的心
·
2019-12-22 16:00
LeetCode
刷题总结
-双指针、位运算和分治法篇
本文总结LeetCode上有关双指针、位运算和分治法的算法题,推荐刷题总数14道。具体考点分析如下图:一、双指针1.字符串和数组问题题号:424.替换后的最长重复字符,难度中等题号:828.独特字符串,难度困难题号:923.三数之和的多种可能,难度中等2.实际场景应用问题题号:826.安排工作以达到最大收益,难度中等3.元素对问题题号:986.区间列表的交集,难度中等二、位运算1.字符串和数组问题
舞动的心
·
2019-12-22 15:00
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他