剑指offer
文章平均质量分 56
猛听得
这个作者很懒,什么都没留下…
展开
-
分治法循环比赛
大于2的时候我们通过找规律发现:右下角与左上角一致直接复制即可,左下角的数等于左上角对应位置的数加上该分块的行高,右上角复制左下角即可。按此要求,可将比赛日程表设计成一个n 行n-1列的二维表,在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤j≤n-1。采用分治策略求解的分析,将所有的选手分为两半,n个选手的比赛日程表就可通 过为n/2个选手设计的比赛日程表来决定。输出格式:共n行n列,第1列表示为选手编号,之后n-1列,第i行第j列表示第i个选手第j天遇到的对手。原创 2024-03-02 15:42:25 · 390 阅读 · 0 评论 -
不修改数组找出重复的数字【剑指offer】
给定一个长度为 n+1 的数组nums,数组中所有的数均在 1∼n 的范围内,其中 n≥1。请找出数组中任意一个重复的数,但不能修改输入的数组。1原创 2024-03-02 15:16:29 · 511 阅读 · 0 评论