- 博客(3)
- 收藏
- 关注
原创 算法训练营第3天
(Java版)设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。
2022-10-16 13:15:15 193 1
原创 算法训练营第2天
需要循环n/2圈 若n为奇数时,最后一圈一定是一个数(即nums[mid] [mid]),直接赋值即可没循环一圈起始位置都要+1 例如第一圈(starX,starY) = (0,0) -> (1,1)边界长度每转一圈加1(即移动四周边界)
2022-10-13 23:43:52 762 1
原创 算法训练营第1天
观察数组是否符合有序无重复的条件区间的定义就是不变量,那么在循环中坚持根据查找区间的定义来做边界处理,就是循环不变量规则。时间复杂度都为O(log2n)数组移除元素不是真正意义上的移除,只是把需要的移除元素进行覆盖区别:暴力求解思路是找到与val相同的值并移除,双指针是寻求与val不相同的值赋给新数组。
2022-10-12 16:21:08 1258 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人