
leetcode
喵喵喵喵诺
这个作者很懒,什么都没留下…
展开
-
单调栈leetcode
这道题仔细理解就可以知道,主要求数组中最小值与子数组最大的乘积,即当前数据最小值的范围乘以当前值。原创 2022-08-22 22:24:05 · 364 阅读 · 1 评论 -
跟着代码随想录刷leetcode之哈希表
哈希函数: 1.易于计算,使得计算出来的索引值均匀分布; 2 哈希函数计算得到的哈希值是一个固定长度的输出值 3 Hash(key1)不等于Hash(key2),那key1与key2一定不相等;但如果相等,key1与key2也不一定相等,(key1与key2不等时,会发生哈希碰撞,即hash(key1)=hash(key2),key1!=key2) ...原创 2022-05-31 15:57:11 · 287 阅读 · 0 评论 -
跟着代码随想录之字符串
string类型在c++中使用时,需要加上头文件 #include < string > using std::string; 拷贝初始 string s = “value”; 直接初始化 string s(“value”); string:size_type() 类型???? 反转字符串 使用前后指针,两边交换 class Solution { public: void reverseString(vector<char>& s) { i原创 2022-05-19 09:58:49 · 365 阅读 · 0 评论 -
Line 30: Char 37: runtime error: member access within misaligned address 0xbebebebebebebebe for type
Line 29: Char 37: runtime error: member access within misaligned address 0xbebebebebebebebe for type ‘TreeNode’, which requires 8 byte alignment (solution.cpp) 0xbebebebebebebebe: note: pointer points here SUMMARY: UndefinedBehaviorSanitizer: undefined-b.原创 2022-03-30 13:59:29 · 1441 阅读 · 0 评论 -
leetcode排序
排序算法分为内部排序与外部排序,前者是数据量少,后者是数据量大。 主要的十种排序算法: 按照算法时间复杂度来 O(n2)O(n^2)O(n2):冒泡排序,选择排序,插入排序 O(n∗logO(n*logO(n∗log_2n)n)n):希尔排序,归并排序,快速排序,堆排序 O(n)O(n)O(n):计数排序,桶排序,基数排序 冒泡排序主要思想就是相邻比较,遍历一遍序列后,最后一个数据固定,第二遍就不需要遍历最后一个数据,倒数第二个数据固定,以此类推 class solution { public: ve原创 2022-03-09 23:12:30 · 512 阅读 · 0 评论 -
搜索leetcode
搜索分为:顺序搜索,二叉搜索,二分搜索、 顺序搜索:对序列进行遍历,知道出现需要查找的数据 二叉搜索:又称为二叉树搜索,左边节点小于根节点,小于右边节点,三者大小为 左边节点<根节点<右边节点 二分搜索:这个建立在数据为有序的情况 ...原创 2022-03-02 10:45:58 · 180 阅读 · 0 评论