algo
关注
分享
扫一扫
文章平均质量分 79
算法练习和实战blog
编程就是n踢r
别在意过去，也不关心未来
展开
-
冒泡排序（思路，代码，优化详解）
每一轮循环，俩俩比较，冒泡出一个最值，经过最多length-1次循环，把数组排序。判断数组何时已经排好序，i不再多余循环 = > 记录标志位isSwap判断数组已经排好序的范围，j不要多余遍历 => 设置结束边界lastSwapIndexallslide=6-6。原创 2024-05-04 16:03:46 · 1042 阅读 · 0 评论 -
数组算法——差分数组
时间复杂度为O（n2）空间复杂度为O（1）（这里没有考虑res）如下图所示Q：为什么要构造这个数组呢？A：因为diff数组记录了nums相邻元素的关系，对于差分数组diff，闭区间元素的整体的±是有下面的规律的而本题需要的是从[i,j]同时+或-来统计从i站到j站 车上的乘客人数。时间复杂度为O（n）空间复杂度为O（n）原创 2024-02-19 21:03:14 · 386 阅读 · 0 评论 -
leetcode——数组算法——前缀和构建和应用
n维数组如何构建前缀和，如何使用前缀和前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。原创 2024-02-13 22:37:06 · 971 阅读 · 0 评论