- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录Day6|哈希表part01
数组是一种哈希表，一般在问题连续的时候会考虑使用数组的方法直接做，这样比其他方法反而更快。但是要注意，使用数组来做哈希的题目，是因为题目都限制了数值的大小。而这道题目没有限制数值的大小，就无法使用数组来做哈希表了。而且如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。直接使用set 不仅占用空间比数组大，而且速度要比数组慢，set把数值映射到key上都要做hash计算的。
2023-05-30 17:11:33
130
1
原创 代码随想录算法训练营第二天 |977有序数组的平方 209 长度最小的子数组 59螺旋矩阵
刚开始做的时候思路不太清晰，使用左指针遇到0作为循环结束条件（此时会比上面的方法省略了正数部分的顺序比较），因此就额外添加了正数部分的顺序排列，但是这样就会导致一些特殊情况需要额外考虑，例如全为负数的话左指针会越界，可能速度会更快，但是debug和测试用例时间更长。左右指针这类型的题目，真的极其容易出现越界以及不知道如何设定循环结束条件的问题！
2023-05-26 18:47:02
89
1
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
题目相对来说比较简单，但是写起来还是会在边界以及循环停止条件上思考很久；而且在设定变量的时候会很复杂，写的流程冗长，例如设定当end-begin=1的时候结束循环再去判断这个数是否是target，相比于代码随想录直接在循环内部判断得到的数是否为target再return麻烦。
2023-05-25 00:58:02
116
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人