- 博客(3)
- 收藏
- 关注
RSS订阅原创 day3.链表理论基础 203.移除链表元素 707.设计链表 206.反转链表
leetcode 链表算法基础 203.移除链表元素 707.设计链表 206.反转链表
2022-12-11 04:55:54
59
1
原创 day2. 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II（js版本）
遵循循环不变量原则，也就是对边界条件的处理，顺时针模拟填充数字的过程，由外到内，每条边坚持左闭右开。，每个元素在滑动窗后进来操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是 2 × n 也就是O(n)。：数组有序，平方最小值肯定在数组中间，利用左右指针找出平方最大值放入新数组，然后指针左移/右移，重复上述操作。满足whlie条件时，开始收缩窗口，左指针右移，直到不满足条件，并记录当前窗口最小长度。：算法的时间复杂度是一个函数，它定性描述该算法的运行时间，时间复杂度常用。
2022-12-10 02:28:48
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人