ctz

摘要：写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假 阅读全文

摘要：统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2: 输入: nums = [5,7,7,8,8,10], target = 6输出: 0 限制： 0 <= 数组长度 <= 50000 class Solut 阅读全文

摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1： 输入: [1,6,3,2,5]输出: false示例 2： 输入: [1,3, 阅读全文

摘要：思路： 前序遍历的第一个节点就是树的根节点，所以我们先根据前序遍历序列的第一个数字创建根结点，接下来在中序遍历序列中找到根结点的位置，根节点的左边就是左子树，右边就是右子树，这样就能确定左、右子树结点的数量。在前序遍历和中序遍历的序列中划分了左、右子树结点的值之后，就可以递归地去分别构建它的左右子树 阅读全文

摘要：#include #include using namespace std; class Backpack { public: int maxValue(vector w, vector v, int n, int cap) { int **dp=new int*[n]; ... 阅读全文

摘要：#define Mod 1000000007 class Ants { public: vector collision(int n) { int down=pow(2.0,n),up=down-2; int temp=gcd(up,down); vector res; res.push_back(up/temp... 阅读全文

摘要：#define Mod 1000000007 class CombineByMistake { public: int countWays(int n) { if(n==0||n==1) return 0; if(n==2) return 1; int pre=0,last=1,t... 阅读全文