- 博客(5)
- 收藏
- 关注
原创 手撕代码
1、快速排序讲解链接当基准数选择最左边的数字时,那么就应该先从右边开始搜索;当基准数选择最右边的数字时,那么就应该先从左边开始搜索。不论是从小到大排序还是从大到小排序!快速排序的最差时间复杂度是O(N2),平均时间复杂度为O(NlogN)。void QuickSort(vector<int>& vec, int left, int right) { if (left >= right) return; int l = left, r = right; int bas
2021-09-09 20:50:52
307
原创 最后一面《HR面》------十大经典提问
1、HR:你希望通过这份工作获得什么?1)、自杀式回答:我希望自己为之工作的企业能够重视质量,而且会给做得好的员工予以奖励。我希望通过这份工作锻炼自己,提升自己的能力,能让公司更加重视我。a、“我希望通过这份工作锻炼自己,提升自己的能力。”同学,公司又不是学校,是希望你过来干活的,学习的目的也是更好的工作。你居然准备拿我们的工作机会练手和锻炼自己?我们还是找一些更靠谱的人吧。b、“我希望自己为之工作的企业能够重视质量,而且会给做得好的员工予以奖励。由于我期望比同事们做得好,因此我期待能凭自己的成就获得
2021-06-23 20:45:10
11618
原创 二叉树遍历
一、递归法1、前序void preOrderTraversal(TreeNode* node) { if(node == nullptr) return; std::cout<<node->val<<" "; //进行节点操作 preOrderTraversal(node->left); preOrderTraversal(node->right); }2、中序
2021-03-24 23:00:51
193
原创 C++:map,unordered_map,set和unordered_set的用法和区别
一、map内部实现机理map内部实现了一个 红黑树(红黑树是非严格平衡二叉搜索树,而AVL是严格平衡二叉搜索树), 红黑树具有自动排序的功能,因此map内部的所有元素都是有序的,红黑树的每一个节点都代表着map的一个元素。因此,对于map进行的查找,删除,添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树(又名二叉查找树、二叉排序树,特点就是左子树上所有节点的键值都小于根节点的键值,右子树所有节点的键值都大于根节点的键值)存储的,使用中序遍历可将键值按照从小到大遍历出来。优
2020-12-24 15:23:42
9498
2
原创 力扣HOT100链表题
206.反转链表(1)双指针法//自己的思路class Solution {public: ListNode* reverseList(ListNode* head) { ListNode*cur, *pre; cur = head; pre = head->next; //若为空链表则head为空,此句报错。 cur->next = NULL; while(pre!=NULL){
2020-12-23 16:16:38
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人