- 博客(3)
- 收藏
- 关注
RSS订阅原创 双向广搜优化状态空间搜索
双向广度优先搜索是一种高效的搜索算法，适用于状态空间较大且路径较长的问题。通过同时从起点和终点进行搜索，双向 BFS 将时间和空间复杂度减少了一半。
2024-10-27 17:48:35
1002
原创 双指针算法
如果我们选择一个指针指向数组最左边（最小的数），再选择一个指针指向数组的最右边（最大的数），将其和与目标值作比较，如果小于目标值，则指向左边的指针向右移动；双指针算法的本质在于通过两个指针的移动来减少不必要的计算，进而提高算法的效率。双指针：设置一个头指针和一个尾指针，分别指向数组的最左边和最右边，每次作判断时将两个指针指向的值与目标值作比较，如果大于目标值，则将尾指针向左移动；思路：使用两个指针i，j维护滑动窗口，i指针用来扩展窗口，j指针用来收缩窗口，以使窗口内的数满足条件，期间更新窗口内序列的长度。
2024-07-22 13:04:08
869
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人