Wang_PChao的博客

题目地址： https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 题目描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例： 数据范围： 题解思路： 思路一： 暴力题解，遍历矩阵，肯定能找到，代码如下： class ...

题目地址： https://leetcode-cn.com/problems/remove-boxes/ 题目描述： 给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。 你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。 当你将所有盒子都去掉之后，求你能获得的最大积分和。 示例： 数据范围： 题目分析： 这道题需要我们多...

递归函数的特殊地方在于，递归函数中含有自我调用的语句，除此之外和普通函数并没有什么特殊之处。 函数进入下一级递归时，系统栈会保存上层函数的变量值，以便被调函数返回后可以继续执行。 递归函数可以想象成探索地下迷宫，这个迷宫有N层，每一层长得一模一样，不停地向下探索，直到触底，然后再开始想上返回。 搞清楚这个仅有的特殊点之后，其实可以将递归函数看做普通函数，在编写时也时刻将他看做普通函数就行了，过多的特殊化考虑反而会带来不必要的烦恼。 请看如下代码（注，这段代码并不是我写的，我只是参考者）： imp