
leetcode
文章平均质量分 60
orangezs
这个作者很懒,什么都没留下…
展开
-
[c++]-STL中map迭代auto与迭代器iterato的区别以及为什么map迭代输出顺序与存储顺序相反
1.问题引出今天在做 剑指 Offer 50. 第一个只出现一次的字符 时发现一个奇怪的现象,想要找到第一个只出现一次的字符时,一直输出的为d,好像map的遍历与存储顺序相反,由此实验了auto,iterator,发现为同样的问题。2.结论先给出结论无序图中的存储与插入顺序相反,类似于栈,先进后出。假设我们有一个无需图std::unordered_map<char,int> map我们对其进行插入操作std::unordered_map<char,int> map;ma原创 2021-07-19 10:20:23 · 4246 阅读 · 0 评论 -
[C++]-leetcode231-2的幂-bitset用法详解
简介C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。头文件#include<bitset>构造函数bitset<4> bitset1; //无参构造,长度为4,默认每一位为0bitset<8> bitset2(12); //长度为8,二进制保存整数12,前面用0补充string s = "100101";bitset<10> bitset3(s);转载 2021-06-01 10:21:08 · 271 阅读 · 0 评论 -
leetcode-二叉树的遍历-前序遍历/中序遍历/后序遍历/层序遍历 (C++代码)
二叉树的遍历-前序遍历/中序遍历/后序遍历 (C++代码)1.前序遍历前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。请看下面的例子:给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod原创 2020-06-28 00:08:57 · 828 阅读 · 0 评论