2014年11月24日

Tree inorder traversal Iterator

摘要: TreeNode a;while (a.hasNext()) visit(a.next());}" 问:给TreeNode写Iterator,使得以上代码可以in order traversalclass TreeNode{TreeNode *root;public: bool hasNext... 阅读全文

posted @ 2014-11-24 07:28 fatemaster 阅读(148) 评论(0) 推荐(0)

2014年11月23日

Print sorted array

摘要: 1。给个sorted array, 只包含不重复整数,数值范围在 [0,99]中间, 按格式打印其余数值:输入: [0,1,3,50,75]输出: [2,4-49,51-74,76-99]请写出程序,及 testing cases。vector Print(int a[], int n){ ... 阅读全文

posted @ 2014-11-23 15:47 fatemaster 阅读(245) 评论(0) 推荐(0)

实现 memcpy

摘要: void * Memcpy(void * src, void * des, int len){ char * pSrc, *pDes; if (NULL == des || NULL == src) return NULL; if (src (char*)des) ... 阅读全文

posted @ 2014-11-23 15:46 fatemaster 阅读(126) 评论(0) 推荐(0)

expression tree to string

摘要: +/ \1 */ \5 6这样的。要返回1+(5*6)struct TreeNode{ TreeNode * left, *right; string val; TreeNode(string i) :val(i), left(NULL), right(NULL){}}; bool... 阅读全文

posted @ 2014-11-23 15:45 fatemaster 阅读(153) 评论(0) 推荐(0)

3 sum allow number used multi times

摘要: class Solution { public: vector > ThreeSum(int a[], int n, int target) { vector > ret; for (int i = 0; i 0 && a[i] == a[i - 1]... 阅读全文

posted @ 2014-11-23 15:44 fatemaster 阅读(153) 评论(0) 推荐(0)

one edit distance

摘要: bool oneDistance(string s1, string s2){ if (s1.length()1) return false; bool replace = true; if (s1.length() != s2.length()) { ... 阅读全文

posted @ 2014-11-23 15:43 fatemaster 阅读(255) 评论(0) 推荐(0)

minlen of expression of integer

摘要: given an integer ,find 最小长度minlen 的expression of integer, minlen 定义为多少个完全平方数相加例如 14 = 1 + 4 + 9, minlen = 3int MinExpressionInteger(int i){ int k =... 阅读全文

posted @ 2014-11-23 15:42 fatemaster 阅读(153) 评论(0) 推荐(0)

判断字符串是否UTF8编码

摘要: UTF-8的编码规则很简单,只有二条:1)对于单字节的符号,字节的第一位设为0,后面7位为这个符号的unicode码。因此对于英语字母,UTF-8编码和ASCII码是相同的。2)对于n字节的符号(n>1),第一个字节的前n位都设为1,第n+1位设为0,后面字节的前两位一律设为10。剩下的没有提及的二... 阅读全文

posted @ 2014-11-23 15:41 fatemaster 阅读(2128) 评论(0) 推荐(0)

给一个target number,在BST上找到closest point

摘要: void Closed(TreeNode * root, const int val, int & res){ if(root==NULL) return INT_MAX; if(root->left) Closed(root->left,val,res); ... 阅读全文

posted @ 2014-11-23 15:40 fatemaster 阅读(202) 评论(0) 推荐(0)

给一个只包含 0, 1, * 的 String,将所有的* 替换成 0 或者 1, 返回所有的可能行

摘要: void GetAllString(int start, string & str, vector & res) { if (start == str.size()) { res.push_back(str); } else { ... 阅读全文

posted @ 2014-11-23 15:39 fatemaster 阅读(386) 评论(0) 推荐(0)

导航