leetcode
喵喵喵喵诺
这个作者很懒,什么都没留下…
展开
-
单调栈leetcode
这道题仔细理解就可以知道,主要求数组中最小值与子数组最大的乘积,即当前数据最小值的范围乘以当前值。原创 2022-08-22 22:24:05 · 253 阅读 · 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 · 185 阅读 · 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 · 251 阅读 · 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 hereSUMMARY: UndefinedBehaviorSanitizer: undefined-b.原创 2022-03-30 13:59:29 · 1328 阅读 · 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 · 454 阅读 · 0 评论 -
搜索leetcode
搜索分为:顺序搜索,二叉搜索,二分搜索、顺序搜索:对序列进行遍历,知道出现需要查找的数据二叉搜索:又称为二叉树搜索,左边节点小于根节点,小于右边节点,三者大小为左边节点<根节点<右边节点二分搜索:这个建立在数据为有序的情况...原创 2022-03-02 10:45:58 · 129 阅读 · 0 评论