摘要: 给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列,使其相对于 B 的优势最大化。 示例 2: 阅读全文
posted @ 2019-03-31 21:10 小新猩 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 从正整数 N 开始,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂,返回 true;否则,返回 false。 示例 1: 我们知道,1个数乘以2就是将该数左移1位,而2的0次幂为1, 所以2的n次幂(就是2的0次幂n次乘以2)就是将1左 阅读全文
posted @ 2019-03-31 19:53 小新猩 阅读(168) 评论(0) 推荐(0) 编辑
摘要: vector<vector <int> > array(3);//定义了行数为3列数不定的二维数组 array.size()//返回二维数组的行数 array[0].size()//返回二维数组第一行的列数 定义一个行列固定的二维vector数组 例: 阅读全文
posted @ 2019-03-31 15:21 小新猩 阅读(12846) 评论(0) 推荐(0) 编辑
摘要: 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。 在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例: 提示: 解题思 阅读全文
posted @ 2019-03-31 13:15 小新猩 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 可以用数学的方法来解, 因为数字都是从1开始的连续自然数, 排列出现的次序可以推 算出来, 对于n=4, k=15 找到k=15排列的过程: 1 + 对2,3,4的全排列 (3!个) 2 + 对1,3,4的全排列 (3!个) 3, 1 + 对2,4的全排列(2!个) 3 + 对1,2... 阅读全文
posted @ 2019-03-29 21:33 小新猩 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 需要包含头文件<sstream> 字符串转化为int int转化为string,与之相反。 阅读全文
posted @ 2019-03-29 21:06 小新猩 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 采用动态规划方法O(n) 设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i,所有以它前面的元素结尾的子数组的长度都已经求得,那么以第i个元素结尾且和最大的连续子数组实际上,要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素,要么是只包含第i个元素,即sum[i]=max( 阅读全文
posted @ 2019-03-29 20:09 小新猩 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1.逻辑地址和物理地址 物理地址: 加载到内存地址寄存器中的地址,内存单元的真正地址。 逻辑地址: 源程序经汇编或编译后得到的是目标代码程序(装入模块),由于编译程序无法确定目标代码在执行时所驻留的实际内存地址,故一般总是从零号单元 开始为其编址,并顺序分配所有的符号名所对应的地址单元。由于目标代码 阅读全文
posted @ 2019-03-27 21:24 小新猩 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树,以及目标和 sum = 22, 返回: 阅读全文
posted @ 2019-03-26 21:29 小新猩 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 思 阅读全文
posted @ 2019-03-26 21:26 小新猩 阅读(190) 评论(0) 推荐(0) 编辑