摘要: 相同点 push_back()与emplace_back()都是往尾部添加一个元素 不同点 底层实现机制不同: push_back()向容器尾部添加元素时,首先会创建这个元素,然后再将这个元素拷贝或者移动到容器中(如果拷贝的话,事后会自行销毁先前创建的这个元素) emplace_back()在实现的 阅读全文
posted @ 2022-10-27 15:12 香花草的味道 阅读(46) 评论(0) 推荐(0)
摘要: 1.基于范围的for循环的基本语法 在C++11中,为for循环添加了一个container(容器),它就会自动迭代;实现了对于vector型变量vec的内容打印,变量i遍历vector中的每一个元素, 直到vector的结束。 示例: vector<int> vec; //定义一个vector型变 阅读全文
posted @ 2022-10-27 14:48 香花草的味道 阅读(1545) 评论(0) 推荐(1)
摘要: ![](https://img2022.cnblogs.com/blog/2673551/202210/2673551-20221027120845314-464201030.png) 阅读全文
posted @ 2022-10-27 12:09 香花草的味道 阅读(16) 评论(0) 推荐(0)
摘要: 暴力的解法,两层for循环,同时还要记录字符是否重复出现,很明显时间复杂度是 O(n^2) 利用哈希表解法 class Solution { public: bool isAnagram(string s, string t) { // 定义hash数组 int num = 26; int hash 阅读全文
posted @ 2022-10-27 11:00 香花草的味道 阅读(32) 评论(0) 推荐(0)
摘要: 哈希表讲解参考连接: 原文链接:https://blog.csdn.net/weixin_40535588/article/details/121480672 此处源于代码随想录 哈希表的关键码就是数组的索引下标,然后通过下标直接访问数组中的元素 哈希表能解决什么问题? 一般哈希表都是用于快速判断一 阅读全文
posted @ 2022-10-27 10:58 香花草的味道 阅读(30) 评论(0) 推荐(0)
摘要: class Solution { public: ListNode *detectCycle(ListNode *head) { ListNode* fast = head; ListNode* slow = head; while(fast != NULL && fast->next != NUL 阅读全文
posted @ 2022-10-27 10:00 香花草的味道 阅读(27) 评论(0) 推荐(0)
摘要: class Solution { public: ListNode* deleteback(ListNode*head, int n) { ListNode* dummyHead = new ListNode(0); dummyHead->next = head; ListNode* fast = 阅读全文
posted @ 2022-10-27 09:47 香花草的味道 阅读(20) 评论(0) 推荐(0)
摘要: #include<iostream> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int val) :val(val), next(NULL) {}; }; // 根据数组创建链表 ListNode 阅读全文
posted @ 2022-10-26 19:54 香花草的味道 阅读(33) 评论(0) 推荐(0)
摘要: #include<iostream> #include<list> using namespace std; struct ListNode { int val; // 节点上存储的元素 ListNode* next; // 指向下一个节点的指针 ListNode(int x) : val(x), 阅读全文
posted @ 2022-10-26 19:04 香花草的味道 阅读(42) 评论(0) 推荐(0)
摘要: struct ListNode { int val; ListNode* next; ListNode(int val) :val(val), next(NULL) {}; }; class Solution { public: ListNode* reverseList(ListNode* hea 阅读全文
posted @ 2022-10-26 16:55 香花草的味道 阅读(27) 评论(0) 推荐(0)