数据结构与算法
文章平均质量分 53
数据结构与算法常见题解和用法总结
晨风吹动旗鼓
向牛人迈进
展开
-
js数组常见API的时间复杂度小结
数组为连续且有序的数据结构,所以若根据下标查找则很快,index[i]一步到位就可实现查询,若遍历查找则很慢(相对而言);而插入和删除,除了数组末尾的增删很快,其它处则很慢,因为若数组某处要插入或删除一截,当前位置之后的所有元素都会受影响,都必须一个一个地从原来的位置挪动,而数组末尾的增删则不影响其它元素。原创 2022-08-22 23:50:32 · 2249 阅读 · 3 评论 -
题解 | #矩阵中的路径# 回溯算法 牛客剑指offer,js代码
类似于这种棋盘格(矩阵形式)的问题纯for循环很难解出来,就用回溯+递归算法。原创 2022-07-20 02:10:19 · 176 阅读 · 0 评论 -
题解 | #数字在升序数组中出现的次数# 二分法 牛客剑指offer,js代码
题解:数字在升序数组中出现的次数,JZ53牛客剑指offer想到了暴力解法和二分法,暴力解法时间复杂度为O(n)不符合要求,二分法为O(logn)符合要求,只需要找出数组中第一个大于k和第一个等于k的数的下标,相减就可以获得k在数组中的长度.........原创 2022-07-19 00:26:00 · 206 阅读 · 0 评论