摘要: 首先计算两个链表的长度m,n,让较长的链表先走|m-n|,然后两个链表一起走,直到找到元素相同的结点。 1 #include 2 using namespace std; 3 4 ListNode 5 { 6 int m_data; 7 ListNode *m_next; 8 }... 阅读全文
posted @ 2014-09-09 15:02 啵啵那个臭 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 通过二分查找,找到k在数组中第一次出现的位置和最后一次出现的位置。#include using namespace std;int GetFirstK(int *data,int length,int k,int start,int end){ if (start>end) { return -1... 阅读全文
posted @ 2014-09-09 14:17 啵啵那个臭 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 通过后续遍历,可以减少重复访问 1 #include 2 #include 3 using namespace std; 4 5 struct BinaryTreeNode 6 { 7 int m_data; 8 BinaryTreeNode* m_left; 9 Bi... 阅读全文
posted @ 2014-09-09 11:01 啵啵那个臭 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1、一个数字出现一次,其他数字出现两次两个相同的数异或为0,所以将数组里的所有数依次异或,得到的结果就是只出现一次的数。#include using namespace std;int main(){ int a[]={3,6,2,3,2,5,5}; int num=0; for(... 阅读全文
posted @ 2014-09-09 10:05 啵啵那个臭 阅读(117) 评论(0) 推荐(0) 编辑