RenewDo

摘要： 水可以存储的情况只有当左边最高的和右边最高的两者中的最小值大于当前高度。 故可以用两个数组分别存储两边最高值。     阅读全文

摘要： 因为是要找到正数，所以0可以不用管，使原序列调整到序号为i的元素值为i+1,非正数或者大于这个范围的数就不管它。 这样正确的数就会归位，错误的数直接一次遍历就能找到。   阅读全文

摘要： 与Combination Sum不同的是： 元素里有重复的，所以最后产生的序列会有重复的，要去重 元素只能用一次，所以每次要从当前元素的下一元素开始循环 为了方便处理，可以每次令index的序号为要保存的元素下一序号。 如果不这么处理，向下面这样处理：   阅读全文

摘要： 一遇到这种回溯递归的，感觉脑子就成了浆糊~~ 第一点：对于不合格的元素直接返回，不在结果向量里添加任何东西，有了返回便继续下面的循环 第二点：对于某些元素可以重复无数次--采用办法下次递归的元素仍从接着上个元素。   阅读全文

摘要： 1、vector初始化有一种用法： vector<int> a(n,1);  表示在a中初始化n个1。 有时经常会忘记了然后写出了这样的语句：vector<int> a(-1,1) ，发现编译器只是中断程序，却没有报出具体的错误。   单步调试时，由于这句话在子函数中，也很难调出来。 谨记谨记！！ 阅读全文

摘要： 这几天看到有讲解Strcat函数原型的，在里面发现一个极其有趣的用法 中间直接用*dst进行判断没有发生C++中的越界的行为。 编译器‘\0’默认为假，从而跳出判断。   这一点简直比指针省事多了！ 阅读全文

摘要： 读到多少个数是一重循环，每个数还要一个个判断是否重复是二重循环。 注意：第n个序列实际上是读第n-1个序列后的结果，所以只要循环n-1   阅读全文

摘要：   思路：对空处依次填充1-9，然后判断是否合法。如果不合法就再回溯。 注意：判断合法性时，可以不用判断全部，直接判断对应的行，列，九小格。 对与九小格的 判断：可以用对应的3行和对应的3列唯一确定。   阅读全文

摘要：   题目要求的意思就是：对于已出现在九宫格里的数，每行内，每列内，每个小九格内不能有重复的数。   阅读全文

摘要：   阅读全文