数据结构
ltx_zero
萌新,请多指教,欢迎讨论嗷~
展开
-
二叉树复习
复习二叉树的前中后序遍历非递归,有完整代码,也有在leetcode上的函数部分,第一次用vector 另外,->和.是不一样的 比如,struct p p.a struct *p p->a /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef...原创 2019-02-05 19:07:22 · 183 阅读 · 0 评论 -
归并排序复习
基础排序 注意事项 退出的时候是用&&来实现一个退出就全部退出的功能 另外返回条件的写在前面,或者while把整个函数都写进去,刚开始的时候merge没写进去,无论是否返回都执行merge了,出现错误 #include<stdio.h> #include<iostream> #include<string.h> #include&原创 2019-02-08 14:22:33 · 139 阅读 · 0 评论 -
快速排序复习
#include<stdio.h> #include<iostream> using namespace std; void quicksort(int a[],int l,int r) { int i,j,x; i=l; j=r; x=a[l]; if(l>=r) return; while(i<j) { ...原创 2019-02-09 22:35:15 · 134 阅读 · 0 评论 -
leetcode-2两数相加
题非常简单 但是有一点注意事项 就是,一个自己开的链表要有头,不然会报错,然后返回的时候返回l->next就可以 然后在链表不断向后访问的时候需要完成next!=NULL的判断才能继续访问 不是一直l->next 是开一个指针然后不断指针->next /** * Definition for singly-linked list. * struct ListNode { *...原创 2019-02-10 19:33:11 · 172 阅读 · 0 评论