2018年07月_xuri8888

原创假设有一个排好序的数组，数字都是两个两个出现的，只有一个是单独出现的，求这个数

class Solution{public:int FindNumAppearOnce(const vector<int>& nums){ if(nums.empty()) return 0; int num=0; for(auto i:nums) num ^= i; return num;}};...

2018-07-31 17:04:30 383

原创有两个链表，怎么求交点

struct ListNode{int val;ListNode* next;ListNode(int x):val(x),next(nullptr);};class Solution{public:ListNode* findNode(ListNode* node1,ListNode* node2){ if(node1==nullptr || node2==null...

2018-07-31 16:46:40 331

原创求一个数组的最长连续子序列

分析：如果允许O(nlogn)的复杂度，那么可以先排序，可是本题要求O(n)。由于序列里的元素是无序的，又要求O(n)，首先要想到用哈希表。用一个哈希表unordered_map<int,bool> used 记录每个元素是否使用，对每个元素，以该元素为中心，往左右扩张，直到不连续为止，记录下最长的长度。class Solution {public:int ...

2018-07-31 16:33:23 1771

原创判断一个数是不是回文数

class Solution{public: bool isPalindrome(string s) { auto left=s.begin(),right=prev(s.end()); while(left<right) { if(*left != *right) ...

2018-07-31 16:17:39 643

原创求二叉树的深度

//树的深度int TreeDepth(BTree* root) { int nLeft, nRight; if(root == NULL)//必不可少的条件,递归的出口 return 0; nLeft = TreeDepth(root->lchild); nRight = TreeDepth(root->r...

2018-07-31 16:08:31 387

原创 Remove Duplicates from Sorted List 删除单项链表中重复的节点 (1 2 2 3 3 9) -> (1 2 3 9)

class Solution {public: ListNode *deleteDuplicates(ListNode* head) { if(head==nullptr) return head; for(ListNode* prev=head,*cur=head->next; cur; cur=prev->...

2018-07-31 15:37:53 198

原创 chars1, const char s2，删除s1中s2出现过的字符

class Solution {public: char* delChar(char* s1,char* s2) { if(s1==nullptr) return nullptr; if(s2==nullptr) retrun s1; const int table...

2018-07-27 09:49:49 1151

原创 C++后台开发--算法方面

1、逆转单链表；https://blog.csdn.net/m0_38099899/article/details/809572352、链表带环检测以及环入口；https://blog.csdn.net/m0_38099899/article/details/809572553、链表排序(nlogn不退化)； https://blog.csdn.net/one_piece...

2018-07-08 11:23:36 489

原创 C++后台开发--数据结构方面

1、二叉树前、中、后、层序遍历递归与非递归实现；https://blog.csdn.net/will130/article/details/514881422、图的深搜和广搜； https://blog.csdn.net/u010006643/article/details/456735713、两个栈实现一个队列(考虑线程安全)； https://blog.csdn.net/hanji...

2018-07-08 11:22:42 213

1、说说std::vector底层机制；2、说说std::list的底层机制；3、说说std::map的底层机制；4、说说std::deque底层机制；5、std::vector的自增长机制；https://blog.csdn.net/TQH_Candy/article/details/523877146、内存池的实现； https://blog.csdn.net/K346K346/arti...

2018-07-08 11:21:36 258

原创 C++后台开发--C/C++方面

1、说说C++中的多态及其实现；https://blog.csdn.net/u010864559/article/details/70242984 https://blog.csdn.net/menyangyang/article/details/247792572、volatile关键字；volatile提醒编译器它后面所定义的变量随时都有可能改变，因此编译后的程序每次需要存储或读取这个变量...

2018-07-08 11:20:40 2210

原创链表带环检测以及环入口

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public:ListNode* detectCycle(ListNode* head){ ListN...

2018-07-08 10:25:45 332

原创逆转单链表

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL || pH...

2018-07-08 10:24:24 332

m0_38099899的博客