1139专题

1139: 数数(语言入门)

1139: 数数(语言入门) 1.描述 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。 现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。 为了简化我们的

算法49:动态规划专练(力扣1139题:最大正方形面积)

题目: 给你一个由若干 0 和 1 组成的二维网格 grid,请你找出边界全部由 1 组成的最大 正方形 子网格,并返回该子网格中的元素数量。如果不存在,则返回 0。 示例 1: 输入:grid = [[1,1,1],[1,0,1],[1,1,1]]输出:9 示例 2: 输入:grid = [[1,1,0,0]]输出:1 这一题与算法48有点相似,但是它不能用单调栈解决这个问题。

1139. 最大的以 1 为边界的正方形;2087. 网格图中机器人回家的最小代价;1145. 二叉树着色游戏

1139. 最大的以 1 为边界的正方形 核心思想:枚举正方向的右下角坐标(i,j),然后你只需要判断四条边的连续一的最小个数即可,这里是边求连续一的个数同时求解结果。   087. 网格图中机器人回家的最小代价 核心思想:脑筋急转弯,由于每走一次的代价都是正的,所以贪心直接走直线即可。  1145. 二叉树着色游戏 核心思想:贪心策略,假设x为一号玩家染色的节点,那么总共有三

ACM复习(3)1139 约瑟夫环问题

Description 约瑟夫(josephus)环是这样的:假设有n个小孩围坐成一个圆圈,并从1开始依次给每个小孩编上号码。老师指定从第s位小孩起从1开始报数, 当数到m时,对应的小孩出列,依次重复,问最后留下的小孩是第几个小孩?例如:总共有6个小孩,围成一圈,从第一个小孩开始, 每次数2个小孩,则游戏情况如下: 小孩序号:1,2,3,4,5,6 离开小孩序号依次为:2,4,6,3,1