- 博客(2)
- 收藏
- 关注
原创 Leet704.二分查找
给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果target存在返回下标,否则返回-1。你必须编写一个具有O(log n)时间复杂度的算法。
2026-04-06 16:16:02
19
原创 Leet59. 螺旋矩阵 II
当 n 为奇数时,中心元素会被填充一次。例如,n = 3 时,中心元素 (1,1) 会在从左至右的填充中被赋值。该算法的时间复杂度为 O(n²),因为需要填充 n² 个元素。空间复杂度为 O(n²),用于存储生成的矩阵。在从右至左和从下至上的填充步骤中,可以添加边界检查,避免在奇数 n 时重复填充中心元素。,分别表示当前螺旋的上下左右边界。初始化一个 n x n 的矩阵。到 n² 所有元素,且元素按顺时针顺序螺旋排列的。递增,确保数值按顺序填充到矩阵中。,确保螺旋填充的边界条件有效。
2026-04-06 16:07:32
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅