Lawliet的刷题小本本

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。

【困难、无Swift用例】你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个

由于没有官方没有 Swift 的用例，这里自己写了用例来测试。输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。

二叉树的常规遍历： 前序遍历 、 中序遍历、 后序遍历可能都已经非常熟悉了。本文将结合一个题目的三种形态来玩一下花式遍历。

考察分析复杂问题的能力。刚听到这个题的时候很多人可能都没有思路。这时候可以通过举一两个例子，一步步分析压栈、弹出的过程，进而寻找规律。

【Lawliet的刷题小本本】在计算机领域有一种常用的快速幂算法：蒙哥马利幂（Montgomery reduction）算法。将复杂度从O(N) 降到了 O(logN)

【Lawliet的刷题小本本】难度：简单。但容易被误导的一题。很容易走进一个误区：以为MinStack内部是有序的（不要问我为什么知道有这个误区😂）

【Lawliet的刷题小本本】输入整数数组 arr ，找出其中最小的 k 个数。虽然这题是简单难度，但是解法很多。很典型。上一题太简单了，今天就多刷一题吧～

【Lawliet的刷题小本本】本题较为简单，熟悉链表应该达到随手就能解出的程度。给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。

【Lawliet的刷题小本本】看起来简单，细节很坑的一题。核心在于对大数的处理及问题转化。Swift下难以直接处理这题中遇到的大数情况。

【Lawliet的刷题小本本】难度中⭐️⭐️ 一道经典的适用「动态规划」&「贪婪算法」的求最优解的题目。

【Lawliet的刷题小本本】典型的矩阵搜索问题。解法一：深度优先及其优化。解法二：广度优先及图解。

【Lawliet的刷题小本本】链表中倒数第k个节点 & 反转链表，两个提比较简单，就直接写一起了。简单的刷的快要过半了。

【Lawliet的刷题小本本】最容易理解的解法。题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

【Lawliet的刷题小本本】回溯法可以看做蛮力法的升级版，它从解决问题每一步的所有可能选项里系统地选择出一个可行的解决方案。