于光远

摘要： 1.有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。 给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。 /* struct TreeNode { int val; str 阅读全文

摘要： 题目描述 有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。 测试样例： [[1,2,3 阅读全文

摘要： 数字转字符串： 用C++的streanstream: #include <sstream> #Include <string> string num2str(double i) { stringstream ss; ss << i; return ss.str(); } 字符串转数字： int st 阅读全文

摘要： 字符串切割函数汇总。 http://www.cnblogs.com/MikeZhang/archive/2012/03/24/MySplitFunCPP.html 1题目描述 请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniS 阅读全文

摘要： 51.题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLi 阅读全文

摘要： 41.题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Solution { public: int Sum_Solution(int n) { char a[n][n+1]; ret 阅读全文

摘要： 31.题目描述 统计一个数字在排序数组中出现的次数。 思路：找到最低和最高，相减 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int low=0; int high = data.size()-1; int 阅读全文

摘要： 21.题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 process(s,0) for(){ 每个字符都来做一次 第一个位置。 string[0] + proce 阅读全文

摘要： 11.题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution { public: int NumberOf1(int n) { int count = 0; unsigned int num = n; while (num != 0) { if (( 阅读全文

摘要： 1.题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：从左下开始，小，往上，大，往右。 class Solution { public: bool Find(vect 阅读全文