weixin_41099342的博客

首先了解一下内存的分布图：代码区全局数据区堆区栈区代码区：存储代码全局数据区：static 数据, 全局变量, const常量堆区：由程序员自己new出来的动态数据， 需要手动释放。若忘记释放，会造成内存泄漏，则程序结束时会由操作系统回收。栈区：函数内部变量，由IDE自动分配，结束时自动释放。后续可以再仔细研究一下堆区和栈区的区别，这里先不讨论。首先总结static全局变量...

vector <int> intersect(vector<int>&nums1, vector<int>& nums2){ vector<int> result; map<int, int>temp; for(int i =0; i<nums1.size(); i++) { ...

void rotate(int * nums, int numsSize, int k){ if(nums==NULL||numsSize<=0) return ; int nk = k%numsSize; int middle = numsSize - nk; swap(nums,0,middle-1); swap(nums,middle...

int remoceDuplicates(int * nums, int numsSize){int pre = 0;int cur = 0 ;if(numsSize == 0) return 0;while(cur < numsSize){if(nums[pre] == nums[cur])cur++;else{nums[++pre]= nums[cur++];}}...

int Myatoi( string str){ int i =0; int n = str.size(); int flag = 0; //标记正负 int ans = 0; int ans_end = 0; for(i; i<n; i++) { ...

int strStr( string haystack, string needle){ //先抛出两个 字符串都为空和被比较字符串haystack为空的情况 if(haystack.size() == 0 && needle.size() != 0) return -1; if(haystack == " " && n...

//分void merge_sort(int * data, int start , int end , int * result){ if(1==end - start) //如果区间内只有两个元素 直接对这两元素排序 { if(data[start]> data[end]) { ...

typedef struct Node{ struct Node *pNext; int data;}Node;Node * FindNode(Node *pHead1,Node * pHead2){ if(pHead1==NULL||pHead2==NULL) return NULL; int nLength1=0; //标记链表一的长度 int nLength2=...

List * Reverse(List * pHead){ if(pHead==NULL||pHead->pNext==NULL) return pHead; //链表小于2不用反转 List *p ,r, q; //定义三个指针 p = pHead; r = pHead->pNext; pHead ->pNext = NULL; //一个指向头，一个标记头的下一...

int Sort(int arr[], int nLow, int nHigh){ int temp = arr[nLow]; while(nLow < nHigh) { //从后往前找比标准值小的 while(nLow<nHigh) { if(arr[nHigh]<temp) { arr[nLow]=arr...

C++ 递归int Fibonacci(int n){ if(n==1||n==2) //1和2不用计算直接返回1 return 1; return Fibonacci(n-1)+Fibonacci(n-2);}C++ 非递归int Fibonacci2(int n){ if(n==1||n==2) return 1; int fn1 = 1; int fn2 = 1;...

void moveZeroes(vector& nums){if(nums==NULL) return ;int n = nums.size();int temp =0;for(int i =0 ;i <n ; i++){if(nums[i]!=0){nums[temp]=nums[i];temp++;}}while(temp<n){nums[tem...