这道题卡住的原因是new数组的初始化方法没有弄清楚C++的动态数组里，string这样的类类型是会自动调动默认构造函数初始化，但是基本数据类型是不会自动初始化的，需要在后面加上括号初始化成默认值，如本题bool数组初始化为false，否则内存是脏的，不能ACM,N 分别为矩阵行列大小， K 为字符串 word 长度。时间复杂度 O(3^KMN)最差情况下，需要遍历矩阵中长度为 K 字符串的所有方案，时间复杂度为 O(3^K)；矩阵***有 MN 个起点，时间复杂度为 O(MN) 。方案数计算： 设字符串长度为 K ，搜索中每个字符有上、下、左、右四个方向可以选择，舍弃回头（上个字符）的方向，剩...

当传入的参数是const vector时，使用的迭代器应该也是const_iterator，否则不能把const的变量赋给非const的 使用max_element函数，里面只能是迭代器的范围，不能用数组下标，返回的也是最大值的迭代器，使用*可以获取值 如果想获取最大值的数组下标，可以用max返回的迭代器减去num.begin()即可 class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { //双...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { /* 中序遍历递归写法 void InOrder(T...

class Solution { public: int cutRope(int number) { if(number == 2) return 1; if(number == 3) return 2; //动态规划, O(n) vector<int> res = {0, 1, 2, 3};//数组这里记录的长度是不考虑继续再剪的最长长度，和前面的返回值稍有区别。 for(int i = 4; i <= number; i++){ int j = i / 2; ...

@spursKawhi 的解析，利用前序遍历插入新一维数组，利用深度定位结点所在的一维数组，递归解决了这道题，记录一下日后复习。 //用递归做的 public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(); depth(pRoot, 1, list); return list...

class Solution { public: int StrToInt(string str) { //关键是判断整数的上下界溢出，利用INT_MIN INT_MAX int n = str.size(), s = 1; long long res = 0; if(!n) return 0; if(str[0] == '-') s = -1; for(int i = (str[0] == '-' || str[0] == '+') ? 1 : 0; i < n; ++i){ ...

转载自https://mp.weixin.qq.com/s?src=11&timestamp=1584520876&ver=2223&signature=R3dn7QJt8961sDqWbS1sRGsJHfc8dWTHk3RUBfW7FsFjvwmm5zBSB*qLAvDpgVlfDfMEXnllrESu4wySCpiVKoQd2uOMJkL4rTO96uN*eCh**k5sCwzTw73*l8T482iL&new=1 问题：N个人编号为1，2，……，N，依次报数，每报到M时，杀掉那个人，求最后胜利者的编号。 这边我们先把结论抛出了。之后带领大家一步一步的理解这...

内联函数 函数重载 关键是参数表的不同，参数个数的不同或者参数类型的不同，可以使用同一个函数名 缺省参数 只能最右边连续个参数缺省，不能间隔

动态内存分配 按照需要进行动态内存分配C语言里面是 malloc 和 freeC++ 是 new 和 deletemalloc和new的区别：malloc返回的是void new返回的是指针 delete释放动态分配的数组,要加[] delete []p