xiamanxiayu的博客

原创 力扣题一哈希表

原创 力扣题———链表

原创 LeetCode刷题--数组

我这里想着，查找到一个符合的值之后，定义两个临时变量，i--和j++，直到找到和目标值不一样的下标，最后的边界就是此时的i+1和j-1（因为最后一次的判断不满足条件的时候执行了一次i--和j++），但我不知道这样会不会时间复杂度变为。这里需要注意，找到i时，移动使用for语句，要使得j=i+1，因为用j=i的话，每一次移动的最后一位是无法填补元素的，会报错。可以做哈希表，两个都是int类型，哈希表的关键字是每个元素的下标，对应的键值是该下标所满足的最小长度，若是没有满足条件的，该下标为0。

原创 LeetCode第四题c++

4. 寻找两个正序数组的中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的。算法的时间复杂度应该为。

原创 LeetCode第三题c++

引入队列包含头文件： #include< queue>定义：queue< int > q;可能用到的指令：q.empty() 如果队列为空返回true，否则返回falseq.size() 返回队列中元素的个数q.pop() 删除队列首元素但不返回其值q.front() 返回队首元素的值，但不删除该元素q.push() 在队尾压入新元素。

原创 LeetCode第二题：两数相加c++

1.新链表，也就是结果所需要的和链表，是旧链表最大长度+1.这个情况可能会造成浪费2.判断最后一次进位变量，值为1，则给新链表增加。

原创 哈希表的学习

开放寻址法，是指如果当前关键字如果已经有对应值，就去该地址的下一个地址去查询，看是否可以存储。我觉得这个若是对于一个数组，存储时，前面重复的关键字会导致占用后面该正在存储的关键字，使得哈希表不能完全是一个哈希表了。就是本来关键字是3 的，但因为关键字是2的过多，占用了3的位置，那么当我们想要找关键字3的值时，就无法直接找到了。，是根据关键字来创建的一个表格，创建之后就可以遍历了，是很快的一个操作，可以理解为电话簿存储联系人时，每个首字母对应一个关键字，匹配则存往该地址。可能会导致存储空间的浪费。

原创 leetcode学习之第一题（C++）

leetcode第一题，c++