- 博客(5)
- 收藏
- 关注
RSS订阅原创 手撕代码
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
309
原创 最后一面《HR面》------十大经典提问
1、HR：你希望通过这份工作获得什么？1）、自杀式回答：我希望自己为之工作的企业能够重视质量，而且会给做得好的员工予以奖励。我希望通过这份工作锻炼自己，提升自己的能力，能让公司更加重视我。a、“我希望通过这份工作锻炼自己，提升自己的能力。”同学，公司又不是学校，是希望你过来干活的，学习的目的也是更好的工作。你居然准备拿我们的工作机会练手和锻炼自己?我们还是找一些更靠谱的人吧。b、“我希望自己为之工作的企业能够重视质量，而且会给做得好的员工予以奖励。由于我期望比同事们做得好，因此我期待能凭自己的成就获得
2021-06-23 20:45:10
11937
原创 二叉树遍历
一、递归法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
202
原创 C++：map,unordered_map,set和unordered_set的用法和区别
一、map内部实现机理map内部实现了一个 红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树）， 红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树上所有节点的键值都小于根节点的键值，右子树所有节点的键值都大于根节点的键值）存储的，使用中序遍历可将键值按照从小到大遍历出来。优
2020-12-24 15:23:42
9771
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
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人