算法题每日一练

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。这一题其实不算难，最长的公共前缀，以样例 1为例，我们就选第一个字符串flower作为基底。

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。拿到这一题，首先确定属于字符串的应用。

平面上有 N 条直线，其中第 i 条直线是 y=Ai⋅x+Bi,请计算这些直线将平面分成了几个部分。

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。这一题主要考察模拟思想，比较经典的一道题目了。

给你一个整数数组 nums ，它包含 2 * n 个整数。你需要将 nums 划分成 n 个数对，满足：每个元素 只属于一个 数对、同一数对中的元素 相等 。

在一条无限长的公路上有 n 辆汽车正在行驶。汽车按从左到右的顺序按从 0 到 n - 1 编号，每辆车都在一个 独特的 位置。

一般来说，一个正整数可以拆分成若干个正整数的和。假如一个正整数可以拆分成若干个不同的 2 的正整数次幂相加的形式，那么称它为优秀的拆分。

给你一个下标从 0 开始的整数数组 nums 。如果两侧距 i 最近的不相等邻居的值均小于 nums[i] ，则下标 i 是 nums 中，某个峰的一部分。

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x ^n）。这一题是位运算分支的第17题，是快速幂的第2题。快速幂掌握其实不难，在网上找了半天，发现2个典型的快速幂运算，这两题做完快速幂

给定三个正整数 N、M、P，求解N ^MmodP的具体值，第 1 行为一个整数 T，表示测试数据数量。

快速幂是一种简单而有效的小算法，它可以公式的时间复杂度计算乘方。快速幂不仅本身非常常见，而且很多算法也都会用到快幂。

给定两个整型数字 N 与 M，以及表示比特位置的 i 与 j。编写方法，使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域，不足补0。

集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。

未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。

给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。(1 不是质数 )

设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。本题是位运算的第10题，没了解过位运算相关知识点可以看这一篇文章，讲解比较详细：

给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k 。以列表形式返回按 递增顺序 排序的所有 K 近邻下标。

给你一个下标从 0 开始的整数数组 nums ，它表示一个 栈 ，其中 nums[0] 是栈顶的元素。请你返回 恰好 执行 k 次操作以后，栈顶元素的 最大值 。