Antigonos的博客

依旧力扣，这道题之前有做过类似的题，今天给一个新的思路去做，

依旧是一道力扣上的题，通过不同思路的不同时间复杂度来分析，让我们看看有什么不同。

学习C++之前我们需要搞懂时间复杂度，这个蛮重要的，我们将通过几个题来了解什么是时间复杂度

在我们学习了那么多经典题目之后我们来看一道来自力扣上的有关链表的面试题来给脑子上上强度 ~

Josephus 问题是一个古老而著名的问题，最早的记载来自犹太历史学家弗拉维奥·约瑟夫斯（FlaviusJosephus）

链表的中间节点同样也是力扣上一道简单题，适合刚学过单链表的我们更好的理解链表相关知识~

反转链表同样也是力扣上一道简单题，适合刚学过单链表的我们更好的理解链表相关知识~

合并数组也是力扣上关于顺序表的一道简单题，继续来加深一下对顺序表的理解，当然大家也可以先去力扣上自己 try 一下~

移除链表元素是力扣上一道简单题，适合刚学过单链表的我们更好的理解链表相关知识~

数组是不能够进行赋值操作，假如我们上面的程序声明的是“ int a[maxn],b[maxn]”,是不能赋值 b=a 的。我们来一段一段拆解这个程序，“int a[maxn]”声明了一个包含了 maxn 个整型变量的数组，分别有 a[0],a[1],a[2]······a[maxn-1]。存好以后就可以倒着输出了 a[n-1],a[n-2]······a[0]。循环结束后，数据被储存在 a[0],a[1],a[2]······a[n-1] 中，n为整数的个数。Ps：1.maxn必须是常数，不能是变量。

27. 移除元素 - 力扣（LeetCode）移除元素作为力扣上的一道不算太难的算法题，很适合刚学过顺序表的我们拿来练手，大家也可以去力扣上自己 try 一下~

在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种方法效率比较感人。比如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？你会1，2，3，4...这样猜吗？一般你都会猜中间数字，比如：150，然后看大了还是小了，这就是二分查找，也叫折半查找。，如果left和right比较大的时候可能存在问。今天就到这里了0.0 bye~求中间元素的下标，使用。

扫雷这个基于数字的逻辑谜题最早来自20世纪六七十年代，当时Jerimac Ratliff推出的名为“Cube”的游戏已经非常受人欢迎。