获得徽章 26
赞了这篇沸点
#刷题交流# 小U的最大连续移动次数问题：
首先创建一个 visited 数组，初始化为 False，表示所有位置都未被访问。
再创建一个方向数组 directions，表示上下左右四个方向的移动。
从每个未访问的位置开始，进行深度优先搜索。
在DFS过程中，记录当前路径的长度，并更新最大路径长度。
每次移动时，检查是否满足上坡或下坡的条件，并且不能走到已经访问过的位置。
使用一个标志来记录当前是上坡还是下坡，并在每次移动时进行切换
首先创建一个 visited 数组，初始化为 False，表示所有位置都未被访问。
再创建一个方向数组 directions，表示上下左右四个方向的移动。
从每个未访问的位置开始，进行深度优先搜索。
在DFS过程中，记录当前路径的长度，并更新最大路径长度。
每次移动时，检查是否满足上坡或下坡的条件，并且不能走到已经访问过的位置。
使用一个标志来记录当前是上坡还是下坡，并在每次移动时进行切换
展开
评论
6
赞了这篇沸点
#刷题交流#
打卡8，分治法的案例：归并排序（Merge Sort）
分解：将数组分为两半。
解决：递归地对每个子数组进行归并排序。
合并：将两个已排序的子数组合并成一个大的已排序数组。
function mergeSort(array):
if length(array) <= 1:
return array
mid = length(array) / 2
left = mergeSort(array[0:mid])
right = mergeSort(array[mid:end])
return merge(left, right)
function merge(left, right):
result = []
while left and right are not empty:
if left[0] <= right[0]:
result.append(left[0])
left.remove(0)
else:
result.append(right[0])
right.remove(0)
return result + left + right
打卡8，分治法的案例：归并排序（Merge Sort）
分解：将数组分为两半。
解决：递归地对每个子数组进行归并排序。
合并：将两个已排序的子数组合并成一个大的已排序数组。
function mergeSort(array):
if length(array) <= 1:
return array
mid = length(array) / 2
left = mergeSort(array[0:mid])
right = mergeSort(array[mid:end])
return merge(left, right)
function merge(left, right):
result = []
while left and right are not empty:
if left[0] <= right[0]:
result.append(left[0])
left.remove(0)
else:
result.append(right[0])
right.remove(0)
return result + left + right
展开
评论
2
赞了这篇沸点
![[吐舌]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_95.6b0752f.png)
只记得听见一个医生对另一个医生说，麻醉机器按钮按三下启动，然后我就到术后了。现在还在恢复中，再次感谢各位的关心，鼓励。算是鬼门关前走了一遭，等我出院，再写个小作文记录一下心得，也让各位有个乐子。![[大笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_55.74ed629.png)
![[不失礼貌的微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
![[打哈欠]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_44.74cc36f.png)
![[发怒]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_12.0f24f23.png)
赞了这篇沸点