04 2020 档案
摘要:209. 长度最小的子数组 "力扣地址" 暴力破解思路 时间复杂度有点高,O(n3),通不过测试,要进行优化 暴力破解思路优化1 优化方向:暴力破解第三个for循环其实可以去除的,因为我们对[i,j]数组求和是一个连续的过程,是一个一个添加元素的,他们满足sum[i,j] = sum[i,j 1]
阅读全文
摘要:1、反转链表 "力扣地址" 实现方法一:三指针遍历,pre+cur+next;时间复杂度O(n),空间复杂度O(1)。 实现方法二:递归解法,1+ (reverse(2,3));时间复杂度O(n),空间复杂度O(n)(递归调用要占用系统栈空间)。 2、删除链表的节点 "力扣地址" 解法:增加dumm
阅读全文

浙公网安备 33010602011771号