冰点猎手

2013年9月18日

摘要： class Solution {public: int sqrt(int x) { // Start typing your C/C++ solution below // DO NOT write int main() function if(x = 1 && x 0.000001){ start = next; next = 0.5 *(start + x/start); } return int(start); }};两种方法的详细分析： http://www.cnblogs.com/Anni... 阅读全文

posted @ 2013-09-18 23:36 冰点猎手阅读(128) 评论(0) 推荐(0)

2013年9月17日

面试题 43 n 个骰子的点数

摘要： int g_maxValue = 6;void printfProbability(int number){ if(number < 1) return; int * p[2]; p[0] = new int[number * g_maxValue + 1]; p[1] = new int[number * g_maxValue + 1]; memset(p[0], 0, sizeof(int) *(number * g_maxValue + 1)); memset(p[1], 0, sizeof(int) *(number * g_maxV... 阅读全文

posted @ 2013-09-17 22:22 冰点猎手阅读(153) 评论(0) 推荐(0)

面试题 42 翻转

摘要：（1）经典面试题：翻转句子中的单词，并将单词的字母顺序翻转，标点符号和字母一样处理void Reverse(char *begin, char *end){ if(begin == NULL || end == NULL) return ; while(begin len) return str; char *firstbegin = str; char *firstend = str + n-1; char * secondbegin = str + n; char * secondend = str +len -... 阅读全文

posted @ 2013-09-17 20:40 冰点猎手阅读(147) 评论(0) 推荐(0)

面试题 41 和为s的两个数字VS 和为S的连续整数序列

摘要：（1）和为S的两个数字bool findNumberWithSum(int data[], int length, int sum, int &numb1, int &numb2){ // data 中的数字序列递增 if(data == NULL || length >1; int curSum = 3; while(small sum && small < mid){ curSum -= small; small++; if(curSum == sum) pri... 阅读全文

posted @ 2013-09-17 19:54 冰点猎手阅读(175) 评论(0) 推荐(0)

面试题 40 数组中只出现一次的数字

摘要： int findfirstOne(int number){ int index = 0; while(( number&1 ==0) && (index >= 1; index++; } return index;}bool isBit1(int number, int index){ return (number>>index)&1 ;}void FindAppearOnce(int data[], int length, int &num1, int &num2){ if(data == NULL || length < 阅读全文

posted @ 2013-09-17 19:23 冰点猎手阅读(175) 评论(0) 推荐(0)

面试题 39 二叉树的深度

摘要： struct TreeNode{ int val; TreeNode * left; TreeNode *right; TreeNode(int a): val(a), left(NULL), right(NULL){}};（1）最长路径的长度为二叉树的深度int getDepth(TreeNode *root){ if(root == NULL) return 0; int left = getDepth(root->left); int right = getDepth(root->right); return (left > right) ? (left +1) : 阅读全文

posted @ 2013-09-17 17:15 冰点猎手阅读(192) 评论(0) 推荐(0)

面试题 38数字在排序数组中出现的次数

摘要： int getPositionFK(int data[], int length, int K){ int left = 0, right = length -1; while(left >1; if(data[middle] == K ){ if( index == 0 || (data[index-1] != K)) return middle; else right = middle -1; }else if(data[middle] >1; if(data[mid] == K){ if(mid == length -1 ||( data[m... 阅读全文

posted @ 2013-09-17 16:54 冰点猎手阅读(205) 评论(0) 推荐(0)

面试题 37 两个链表的第一个公共节点

摘要： struct ListNode{ int val; ListNode * next; ListNode(int a):val(a), next(NULL){}};ListNode *FindFirstCommonNode(ListNode *head1, ListNode *head2){ if(head1 == NULL || head2 == NULL) return NULL; int len1 = getListLength(head1); int len2 = getListLength(head2); int len; ListNode *longer , * smaller;.. 阅读全文

posted @ 2013-09-17 16:14 冰点猎手阅读(157) 评论(0) 推荐(0)

面试题36 数组中的逆序对

摘要：归并排序的变形应用int inversePairs(int data[], int len){ if(data == NULL || len >1; int left = InverseP(copy, data, start, start + half -1); int right = InverseP(copy, data, start + half, end); int i = start + half -1; int j = end; int index = end; int count = 1; while(i>= start && j >= star 阅读全文

posted @ 2013-09-17 15:51 冰点猎手阅读(151) 评论(0) 推荐(0)

2013年9月16日

面试题 35 第一个出现的字符

摘要： char firstNotrepeat(char *str){ if(str == NULL) return '\0'; int hash[256]; memset(hash, 0, sizeof(int)*256); char *p = str; while(*p != '\0'){ ++hash[*p]; ++p; } p = str; while(*p != '\0'){ if(hash[*p] == 1) return *p; p++; } return '\0';} 阅读全文

posted @ 2013-09-16 16:36 冰点猎手阅读(176) 评论(0) 推荐(0)

不要因为没有掌声、而丢掉自己的理想..

公告