获得徽章 26
#刷题交流# 小U的最大连续移动次数问题:
首先创建一个 visited 数组,初始化为 False,表示所有位置都未被访问。
再创建一个方向数组 directions,表示上下左右四个方向的移动。
从每个未访问的位置开始,进行深度优先搜索。
在DFS过程中,记录当前路径的长度,并更新最大路径长度。
每次移动时,检查是否满足上坡或下坡的条件,并且不能走到已经访问过的位置。
使用一个标志来记录当前是上坡还是下坡,并在每次移动时进行切换
#刷题交流#
打卡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
#刷题交流# 今天只刷3题,完成任务,因为我要过疯狂星期四,哈哈;
ai还是很好用的,虽然有时候也犯错哈哈!
#刷题交流# 问题反馈:石子移动问题,这个题目,自己写,和ai给出的标准答案只能过三个测试用例,提交通不过30个中任何一个;
八小时手术,大出血。所幸苟下来了,周一才发完沸点,刷了两抖音就被偷袭了只记得听见一个医生对另一个医生说,麻醉机器按钮按三下启动,然后我就到术后了。现在还在恢复中,再次感谢各位的关心,鼓励。算是鬼门关前走了一遭,等我出院,再写个小作文记录一下心得,也让各位有个乐子。
上海的掘友们,今天上班到公司,你湿身了吗
LPL又一年全员八强。还会被一串四吗
天凉了 注意保暖
我擦 国服NS凉了,趁机领哪个补偿游戏 xdm 又可以从灰里拿出一下了
有没有资深手游铲子选手 速速来几个手子 决战一下!
PS: 有奖励
有没有资深手游铲子选手 速速来几个手子 决战一下!
#刷题交流# 今天:环形数组中的最大贡献值问题;
思路:你有一个环形数组,需要找到两个下标 i 和 j,使得它们的贡献值 f(i, j) = (a_i + a_j) × dist(i, j) 最大。其中 dist(i, j) 是下标 i 和 j 在数组中的最短距离。
#刷题交流# 打卡《小E的怪物挑战》
刷题展示:初始化DP数组,检查小E是否可以击败第i个怪物,遍历之前的所有怪物,更新dp[i],返回dp数组中的最大值
#刷题交流# 刷题中用豆包提示,找多数元素的关键是利用 "抵消" 的思想。将次数抵消后,剩下的候选元素一定是多数元素。
#刷题交流# 7. 创意标题匹配问题
- 正则匹配
- 使用与原理
#刷题交流# 每日一刷,今天周二,题目还是没花多少时间,就是有的问题ai提示也不全,需要自己想办法,ai怎么说,都是提示相同的东西!
下一页