LeetCode刷题总结-数组篇（中）
本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》，继续讲第二个常考问题：矩阵问题。 矩阵也可以称为二维数组。在LeetCode相关习题中，作者总结的考点有：矩阵元素的遍历、矩阵位置的旋转、矩阵行或列次序的交换、空间复杂度为O(1)等。本期共12道题，2道简单题，8道 ...
原文：后缀数组刷题总结
T :Sandy的卡片 做这道题时对 height 理解不深刻，导致一晚上没 A 掉这道题 显然是把差值当成字符数组，把串连起来处理出 height 之后二分，开一个栈记录存储出现的元素，只要元素个数大于等于 n 即可判断合法 T :喵星球上的点名 延续上一道题的套路,把名字和询问连成一个串 之后对于每个询问的起始位置二分出左右能做贡献的区间 现在问题转化为m个区间，求每个区间的不同颜色个数以及 ...
2019-12-24 06:33 10 312 推荐指数：
相关推荐
LeetCode刷题总结-数组篇（上）
数组是算法中最常用的一种数据结构，也是面试中最常考的考点。在LeetCode题库中，标记为数组类型的习题到目前为止，已累计到了202题。然而，这202道习题并不是每道题只标记为数组一个考点，大部分习题都有两到三个考点。比如，考查数组+哈希表、数组+动态规划+数学、数组+回溯 ...
LeetCode刷题总结-数组篇（下）
本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。其他三个篇章可参考： LeetCode刷题总结-数组篇（上），子数组问题（共17题） LeetCode刷题总结-数组篇（中），矩阵问题（共12题 ...
JS刷题总结
多总结，才能更好地进步，分享下最近的刷题总结给大家吧 关于缩减代码 1.善用js中的函数或者特性。 （迭代、解构、set等等） 2.善用位运算。 （相信我，能用位运算的就用位运算） 3.善用正则表达式。 （只要关于字符串的题目 ...
后缀数组(SA)总结
后缀数组(SA)总结 这个东西鸽了好久了，今天补一下 概念 后缀数组\(SA\)是什么东西？ 它是记录一个字符串每个后缀的字典序的数组 \(sa[i]\):表示排名为\(i\)的后缀是哪一个。 \(rnk[i]\):可以理解为\(SA\)数组的逆，记录后缀\(i\)的排名是多少 ...
【总结】 后缀数组及应用
前言 后缀数组还是很难理解的，所以直接背个板子就好了。——Anson语录 定义 为了下面方便，给出一些定义： 方法 由于DC-3太复杂了，所以这里只介绍倍增法： 这样你就可以求出SA的一些必要的数组（希望大家可以直接背模板） 应用 Problem1 有一个字符串s，求 ...
「专题总结」后缀数组1～2
%%%mikufun他太巨了 你们快去%他啊 SA？我不会啊 这个专题其实有两道题是好久以前做的了，当时的理解非常不深刻，做题也就是各种扔结论。 而被叫去讲了一节课，这回大约是理解一些了。 Sandy的卡片： $Description:$ Sandy和Sue的热衷于 ...
力扣刷题总结
刷题总结 1，count数组 2， leetcode 1. 两数之和 3，leetcode 4.寻找两个有序数组的中位数 解法一： 解法二： 4，leetcode 11.盛水最多的容器 解法一（暴力） 解法二（双指针） 5, leetcode 15. 三数 ...