/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num1 int整型 * @param num2 int整型 * @return int整型 */ //思路: //首先理解相关知识： //1、按位与&，有0得0， //2、按位异或^，相同为0，相异为1 //3、按位异或可以算出没有进位的相加结果sum //4、按位与，算出进位结果，进位结果左移一位得forward， //5、然后将sum和forward重复上面的步骤3,4。直到forward中没有进位，即forward=0 int Add(int num1, int num2 )...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return int整型 */ //思路： //定义一个新数组num，初始化为0，有题目知数组中数的范围和下标范围一致 //然后将原数组里的值作为新数组num的下标，在原数组中找到与该下标一样的值，则下标指向的值自增 //最后检查那个下标指向的值大于1，即为重复值 int duplicate(int* numbers, int numbersLen ) { // writ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ //思路二： //定义两个栈，一个栈1负责中间过渡，栈2负责输出值 //对字符串从后往前判断是否为空格，不为则将将字符压入栈1，为空格则将栈1中的字符弹出到找2中，并将空格压入栈2 //此外最后栈1中还有最后一个字符，还要压入栈2 #include <string.h> char* ReverseSentence(char* str ) { // write code here //定义两个栈，一个...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ //思路一： //单独一个反转函数（局部函数） //先字符串整体反转 //然后再确定每个单词范围，再局部反转 //首先是左指针i找到空格停下，自增1，右指针j接替寻找右边空格，将(i)-(j-1)的字符反转,更新i的值,继续找 //思路二： //定义两个栈，一个栈1负责中间过渡，栈2负责输出值 //对字符串从后往前判断是否为空格，不为则将将字符压入栈1，为空格则将栈1中的字符弹出到找2中，并将空格压入栈2 //...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ //思路一： //单独一个反转函数（局部函数） //先字符串整体反转 //然后再确定每个单词范围，再局部反转 //首先是左指针i找到空格停下，自增1，右指针j接替寻找右边空格，将(i)-(j-1)的字符反转,更新i的值,继续找 //思路二： //定义两个栈，一个栈1负责中间过渡，栈2负责输出值 //对字符串从后往前判断是否为空格，不为则将将字符压入栈1，为空格则将栈1中的字符弹出到找2中，并将空格压入栈2 //...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param value int整型 * @return 无 */ //思路：定义数组当做栈来使用 //准备：定义一个栈数组，定义一个指针下标 //压入： //判满 //直接将值赋值给数组，下标自增 //弹出： //判空 //直接下标自减，即可， //获取top的值: //判空 //一般在前面top都比实际大一，要减一 //获取min值： //判空 //定义一个变量，数组首位的量， //然后通过循环比较，找出最小值，注意条件， //for循环，程序执行顺序for(1;2;4){3} //代码： /...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param value int整型 * @return 无 */ //思路：定义数组当做栈来使用 //准备：定义一个栈数组，定义一个指针下标 //压入： //判满 //直接将值赋值给数组，下标自增 //弹出： //判空 //直接下标自减，即可， //获取top的值: //判空 //一般在前面top都比实际大一，要减一 //获取min值： //判空 //定义一个变量，数组首位的量， //然后通过循环比较，找出最小值，注意条件， //for循环，程序执行顺序for(1;2;4){3} //代码： /...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型 */ //方法：递归 //判断树是否为空，空则返回-1(因为函数返回值要求是整型int)，否则进行下一步 //三种情况 //1、如果两个数，一个小于根节点的值，一个大于根...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ //方法：递归（二叉树大部分问题都是用递归解决） //思路： //特殊：根节点不用比较，需要比较的根节点的左右孩子， //接下来比较的左孩子的左孩子节点与右孩子的右孩子节点，左孩子的右孩子节点与右孩子的左孩子节点，递归下去 /...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * * @param pRoot TreeNode类 * @return bool布尔型 */ //方法:双重递归问题（一个获得深度的递归函数，一个遍历判断是否为平衡二叉树的主函数），递归结束条件为空树 //1、局部函数（获得深度的递归函数），跳出递归条件是：节点为NULL //（1）判空树，,返回0 //(2)定义深度变量depth //(3)定义左右子树的深度lDepth,rDepth,并重复嵌套...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ //方法：深度优先遍历DFS，sum的值不断减去各路径节点的值，找到合适路径的条件是：sum的值为0且节点的左右子树为空 //1、判空树,是返回false，否则进行下一步 //2、sum减去...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 * @return int* returnSize 返回数组行数（改为返回值的个数） */ //方法：利用队列（用于树的广度遍历），队列有队头和队尾下标，暂时称为指针 //新建数组arr和返回值个数n,分配空间，用于存储返回值 /...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ //方法：递归。递归结束条件是深度为0 //镜像就是把左子树和右子树对换 //也就是，不断地深入递归，即自上往下地将左右子树镜像 struct TreeNode* Mirror(struct TreeNode* pRoot...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型 */ //方法：递归。递归结束条件为：深度为0 //把树分为左右子树， //然后左子树也可以分为左右子树， //右子树也可以分为左右子树， //不断细分下去，然后再不断返回加起来比较 //从简单的思考，拓展到复杂 int TreeDep...