题目： 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 示例： 示例 1: 示例 2: 思路： 先找出最小长度的，然后每个字符串匹配。O（n） ...
分类：
其他好文 时间：
2019-01-26 17:10:50
阅读次数：
205
题目： 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 示例： 思路： 这道题我实在是想不出来，查了一下数学原理：上下翻转，沿对称轴变换即可，如下： ...
分类：
其他好文 时间：
2019-01-24 19:27:13
阅读次数：
138
题目： 给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。 示例： 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 思路： 典型的双指针题目，用一个指针找到0，用另一个指针找到非零，两者交换，同时保证非零的指针较小。 时间复杂度为O（n），看 ...
分类：
移动开发 时间：
2019-01-24 16:34:58
阅读次数：
307
题目: 给定两个数组，编写一个函数来计算它们的交集。 示例： 输入: nums1 = [1,2,2,1] nums2 = [2,2] 输出: [2,2] 思路： 比较浅显的O（n^2)的做法就是用一个bool数组保存着nums2的元素是否可以被取。暂时没有什么更简便的想法。 结果就是数据量大了，内存 ...
分类：
编程语言 时间：
2019-01-23 13:50:54
阅读次数：
194
简单题，流水线问题的变形： $U、D、C$是三条流水线，每次步进都要转换到别的流水线上，其中 $U[i]、D[i]、C[i]$ 就是转换到对应类型的流水线的第 $i$ 个元素的成本，求最小总成本 $^{①}$ 假设 $f(i)$ 为对前 $i$ 个元素构成的子问题的最优解集， $f(i;U)$ 为以 ...
分类：
编程语言 时间：
2019-01-20 11:51:44
阅读次数：
381
这次真的没骗你 —— 这道超级简单的题目没有任何输入。 你只需要在一行中输出事实：This is a simple problem. 就可以了。 输入样例： 无 输出样例： This is a simple problem. 这次真的没骗你 —— 这道超级简单的题目没有任何输入。 你只需要在一行中输 ...
分类：
其他好文 时间：
2019-01-19 18:54:43
阅读次数：
237
真的没骗你，这道才是简单题 —— 对任意给定的不超过 10 的正整数 n，要求你输出 2?n??。不难吧？ 输入格式： 输入在一行中给出一个不超过 10 的正整数 n。 输出格式： 在一行中按照格式 2^n = 计算结果 输出 2^?n?? 的值。 输入样例： 5 输出样例： 2^5 = 32 真的 ...
分类：
其他好文 时间：
2019-01-19 18:45:36
阅读次数：
691
"传送门" sb题啦，暴力重建树就好了，学习黄学长的每加一定次数的点就重建一次树，这样就可以过了 代码： ...
分类：
其他好文 时间：
2019-01-17 22:42:06
阅读次数：
180
传送门 https://www.lydsy.com/JudgeOnline/problem.php?id=4066 题解 由于是在线的，我们建棵KDtree。因为存在插入操作，我们可以用一种暴力方法维护平衡性：每插入一定次数，就重建整棵树。这样查询复杂度就不会过高。 ...
分类：
其他好文 时间：
2019-01-17 21:21:42
阅读次数：
195
题目 简单题，前缀和方法 乍一看就觉得应该用前缀和来做，一个数组多次查询。 实现方法: 新建一个private数组prefix_sum[i]，用来存储nums前i个数组的和， 需要找区间和的时候直接通过prefix_sum[j]-prefix[i-1]即可得到从[i,j]区间的和，当i是0的时候需要 ...
分类：
其他好文 时间：
2019-01-03 21:41:18
阅读次数：
199
