回到首页

输入关键词，多个关键词用空格分隔。

全部文章

共 1091 篇文章，按时间倒序排列 · 第 81 / 110 页

Max Sum Subarray Index

给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的值。（如果两个相同的答案，请返回其中任意一个）

Min Adjustment Cost

给一个整数数组，调整每个数的大小，使得相邻的两个数的差小于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。

N Queen

本题是经典的八皇后问题。由于需要找到所有解，属于发散性问题。对于每一行，我们枚举可以将当前的皇后放在哪一列，所有目前为止可行的列都可以作为选择进行DP，即每次选择方向时都经过充分剪枝，使得每一步都朝着胜利条件前进。