摘要：
题目描述 在给定的一个整数序列中，小L希望找到一个连续的区间，这个区间的和能够被k整除，请你帮小L算一下满足条件的最长的区间长度是多少。 题目描述 在给定的一个整数序列中，小L希望找到一个连续的区间，这个区间的和能够被k整除，请你帮小L算一下满足条件的最长的区间长度是多少。 输入 第一行输入两个整数 阅读全文
摘要：
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 阅读全文
摘要：
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 快速幂，注意exponent为负数的情况 class Solution { public: double q_pow(double a, int b) { double ans 阅读全文
摘要：
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 错误解法：（如果是负数最左边永远为1死循环） class Solution { public: int NumberOf1(int n) { int num = 0; while(n) { num += n&1; n >>= 阅读全文
摘要：
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar 阅读全文
摘要：
前序+中序->后序 中序+后序->前序 阅读全文
摘要：
一. 给定一个入栈顺序，输出所有出栈顺序。 我的做法是将入栈序列全排列，筛选出满足出栈要求的序列，如何判断是否满足要求呢？ 用数组out来记录需要判断是否满足要求的序列，数组enter记录入栈序列，用一个栈来模拟元素的入栈和出栈。如果栈顶和out对应位置元素相等就删除栈顶元素，否则将enter中的元 阅读全文
摘要：
平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 输入描述: 输入包括五行。第一行包括一个 阅读全文
摘要：
一、内存基本构成 可编程内存在基本上分为这样的几大部分：静态存储区、堆区和栈区。他们的功能不同，对他们使用方式也就不同。 静态存储区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。 栈区：在执行函数时，函数内局部变量的存储单元都可以在栈上创 阅读全文