由数学推导可得，一个数尽可能的分成较多的3，乘积最大。其次是2，最后是1。 如果出现1，则可以用一个3+1 换成2个2。 于是，只要求出最多有多个3和2组成，其乘积则为最大数。 详细推导见LeetCode： https://leetcode-cn.com/problems/jian-sheng-zi-lcof/solution/mian-shi-ti-14-i-jian-sheng-zi-tan-xin-si-xiang-by/ #待推导#（PS：关于为什么切分为3的优先级最高 可以利用均值不等式求出乘积最大值 L(m)=(n/m)^m 对此式求导（可利用对数法），可以证明当 m=n/e 时，...

思路： 例题如图所示，array[iRow][iCol]，target = 7   从右上角array[0][3]开始查找，如果比target大，则iCol--   第二步与array[0][2]开始对比，比target大，继续iCol--   第三步与array[0][1]开始对比，比target小，则iRow++   第四步与array[1][1]开始对比，比target小，则iRow++   第五步与array[2][1]开始对比，等于target，返回true    /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param targ...

Originally Answered: How should I explain what dynamic programming is to a 4-year-old? "writes down "1+1+1+1+1+1+1+1 =" on a sheet of paper" "What's that equal to?" "counting" "Eight!" "writes down another "1+" on the left" "What about that?" "quickly* "Nine!" "How'd you know it was nine so fast?" "...

35+3 = 38

">>>"无符号右移 操作规则：无论正负数，前面补零。 ">>"右移 操作规则：正数前面补零，负数前面补1 "<<"左移 操作规则：无论正负数，后面补零。 方法一：位运算  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 */ int NumberOf1(int n ) { // write code here int flag = 0x0001; int i = 0; int iNum...

纯数学解法： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 由题可设，一共有n个台阶。 则青蛙每种跳法可以设有i个2级跳，就有(n-2i)个1级跳。 那么最多可以有几个2级跳呢？答案是⌊n / 2⌋个。    i 1级跳 2级跳     0 n 0   1 n - 2 1   2 n - 4 2   ... ... ...   ⌊n / 2⌋ ⌊n / 2⌋ ⌊n / 2⌋    带入数值来看一下： 设n = 5; 当i = 0时，即每次都跳一个台阶，n次跳上去。这种情况只有1种方法 当i = 1时，即有2次跳两个台...

/** * * @param data int整型一维数组 * @param dataLen int data数组长度 * @param k int整型 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 */ int GetNumberOfK(int* data, int dataLen, int k ) { // write code here int iL = 0; int iR = 0; int iMid = 0; int iTimes = 0; int iLSite = 0; int iRSite = 0; if (NULL == data...

19+4 = 23

解题思路  先序遍历第一个元素一定是当前的根节点 中序遍历里，根节点的左侧一定是在根节点左边，右侧的一定是在右边  基于以上两点，先将pre中第一个元素入根节点，然后遍历找到根节点在vin中的位置site。 root->lift 即遍历pre 1~site 和 vin 0-site 的内容 root->right 即遍历pre (site + 1) ~ 7 和 vin (site + 1) ~ 7 的内容 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }...

int main() { int **pp; int *p; int **pp2; *pp = (int*)malloc(sizeof(int) * 15); p = (int*)malloc(sizeof(int) * 15); pp2 = (int**)malloc(sizeof(int*) * 15); return 0; }  *pp 与 p等价，可以表示一个长度15的数组 pp2为二级指针，可以理解为一个长度15的指针数组，每个格子装的是一个（int *）指针。 JZ77 按之字形顺序打印二叉树  * struct TreeNode { * int val; * struct Tre...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ typedef struct stQueue{ int front; int rear; st...

/**  代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可   @param input int整型一维数组 @param inputLen int input数组长度 @param k int整型 @return int整型一维数组 @return int* returnSize 返回数组行数  C语言声明定义全局变量请加上static，防止重复定义 */  int cmpfunc(void const *a, void const *b) { return *(int*)a - *(int*)b; } //快排 void QuickSort(int *azArray...

12+6 = 18

/**  代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可   @param n int整型 @param m int整型 @return int整型  C语言声明定义全局变量请加上static，防止重复定义 */  int LastRemaining_Solution(int n, int m ) { // write code here int i = 1; int y = 0; for (i = 2; i <= n; i++) { y = (y + m) % i; } return y; }  解题思路： 举例n = 8, m = 3;计算过程如下：    ...