何许

摘要： 题目： 光明小学的小朋友们要举行一年一度的接力跑大赛了，但是小朋友们却遇到了一个难题：设计接力跑大赛的线路，你能帮助他们完成这项工作么？光明小学可以抽象成一张有N个节点的图，每两点间都有一条道路相连。光明小学的每个班都有M个学生，所以你要为他们设计出一条恰好经过M条边的路径。光明小学的小朋友们希望全 阅读全文

摘要： 题目：大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍 阅读全文

摘要： 采用三次遍历，第一次从左到右遍历，将右边大的数字加一，小的减一 1,2,3,4,3,2,1 1,2,3,4,1,0,-1 第二次从右到左，检测小于1的数，然后加上add等于1，然后在递减序列中都加上add 1,2,3,4,3,2,1 最后一遍从左到右检测是否有不满足相邻的分数越大，糖果越多的情况，有 阅读全文

摘要： 动态规划问题，建立两个数组，存储0-i的最大增益，i-end的最大增益，然后遍历i可得到结果。 参考： https://www.cnblogs.com/theskulls/p/5430265.html 阅读全文

摘要： 开始打算直接用递归来做，实现后发现超时了，代码如下： 其实可以用贪婪法来做，找到可以到达最远的下一个点，作为更新的点，不停找下去，直到跳走。 需要考虑只有一个数为0的情况，此时return 0. 阅读全文

摘要： 这道题直接做难度较大，可转换为圆柱图的最大矩形面积的问题，先把这个矩阵转换为 就是每一行对应一个圆柱形图像，然后分别求解最大值即可。 阅读全文

摘要： 这道题不好想，如果用动态规划复杂度高，所以采用栈的方法。参考如下： https://blog.csdn.net/jingsuwen1/article/details/51577983 主要考虑具体的出入栈的问题。 阅读全文

摘要： 时间复杂度低，可考虑哈希表，但是考虑空间复杂度，只能用想其他办法。 可以通过将每个正数放在适合的位置，然后检查是否第一个位置对应不上的数就是第一个正数。 实际执行时遇到两个问题： 1.有时候出错了。是因为交换位置后，被换到前面的数字可能还没复位，所以导致没有放在对应的位置上。 解决方法：交换位置后， 阅读全文

摘要： 采用递归的思想，穷举不在同一行，同一列，同一小方块出现的数字，考虑查找效率，采用set保存。 代码如上，效率较低。主要是存在过多的遍历赋值，可以简化 阅读全文

摘要： 解题思路： 储水量由最小的一边决定，我们可以先从左右两边同时遍历，得到最大值，然后分两种情况处理： 1.只有一个最大值（假设位置为i）： 这样就从左向i遍历，不断更新左边的最大值，加上小于当前左边最大值的差值，得到当前的储水量。 同理，从右到左遍历到i，更新result。 2.有两个及以上最大值的情 阅读全文