摘要： 题目如下： 结题思路：本题主要考察的是算法的时间复杂度，如果时间复杂度是O(n^2)的话，系统会判定超时，所以关键是优化算法。如下图，我们可以把题意理解成是每次把数组的第一个元素移到最后然后求出当前状态的point，最后得出最大的point出现的时机。point是根据元素的值减去元素所在下标得来的， 阅读全文

摘要： 最近网上很火的2018刑侦科推理试卷，题目确实很考验人逻辑思维能力。 可是对于程序员来说，这根本不是问题。写个程序用穷举法计算一遍即可，太简单。 最终输出答案是： ['B', 'C', 'A', 'C', 'A', 'C', 'D', 'A', 'B', 'A'] 阅读全文

摘要： 题目如下： 解题思路：看到sx,sy,tx,ty的最大值可以是10^9，那就基本上放弃穷举法了。本题比较适合倒推法，例如题目中给的例子[1,1] -> [3,5]：要想得到[3,5]，那么前面的一组数组必定是[3,2] （即[3,5-3]）计算得来，而[3,2]又是从[1,2] (即[3-2,2]) 阅读全文

摘要： 题目如下： 解题思路：直接把每行的数据计算出来肯定是不行的，因为N最大是30，那个第N行长度就是2^30次方，这显然不可取。那么就只能找规律了，我采取的是倒推法。例如假如我们要求出第四行第七个元素的值，记为[4,7]，显然[4,7]是从第三行的第四个元素计算得来的[3,4]，依次类推接下来是[2,2 阅读全文

摘要： 题目如下： 解题思路：这是一个非常有趣的题目。我最初的想法是用一个二层的循环计算出Global的值，然后好Local比较，但是O(n^2)的复杂度显然是不行的，然后我各种优化但是得到的依旧是冷冰冰的Time Exceed Limit.考虑到题目只是要求判断Global是否会等于Local，机智的我果 阅读全文

摘要： 题目如下： 解题思路：对于这个题目，我也没想到特别好的方法。不过既然题目约定了是一个2*3的board，那么基本上就不用考虑性能问题了，所以可以简单粗暴的用穷举法。怎么穷举呢，最简单的是倒推，因为如果题目有解的话最终的结果一定是 [[1,2,3],[4,5,0]]，我们可以用这个状态作为起点，计算出 阅读全文

摘要： 题目如下： 解题思路：算法上没有什么技术难度，无非就是要考虑各种情况。我的方法是用两个栈分别保存运算符号和非运算符号(包括数字和括号)。遇到右括号后，往前找左括号，遇到乘号或者除号，直接计算出结果。 代码如下：（写的很乱，也没心情优化了） 阅读全文

摘要： 题目如下: 解题思路：刚看到这个题目，我觉得有点无从下手。但是仔细考虑之后，我觉得这个题目满足一个经典的算法场景——把一个数组分成两个子数组，使得两个子数组和最接近。例如，输入的字符串S="aabc"，可以被实例化成字段d = {a:2,b:1,c:1}，那么三个字符出现的次数就构成了[2,1,1] 阅读全文

摘要： 题目如下： 解题思路如下： 首先把二维数组构造出来，然后把mines所在的位置标记为0，非mines标记为1，这是基本。接下来遍历所有的非mines，计算其上下左右四个方向最多相邻值为1的个数，然后取四个值的最小值，即为该位置的Plus Sign，最后求出所有Plus Sign的最大值即可。这里有一 阅读全文

摘要： 题目： 解题思路： 看完题目后，我脑子里首先出现的是动态规划算法解决这一类问题。但是仔细想想，又觉得不太对，首先target的范围很大，没有这个大的数组可以保存中间结果。之后脑子里闪过了无数的方法，但都被一一否决了。万般无奈之下，想起了“找规律”的老办法。题目要求是从0开始，第n次操作可以到达tar 阅读全文