diOSyu的博客

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10示例 2：输入： heights = [2,4]输出： 4class Solution { public int largestRectangleArea(int[] heights) { if(

描述给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少?1.每个直方图宽度都为12.直方图都是相邻的3.如果不能形成矩形，返回0即可4.保证返回的结果不会超过231-1数据范围:0 <= heights[i] <= 10^40<=heights[i]<=1040 <= heights.length <=10^50<=heights.length&l

描述在 4x4 的棋盘上摆满了黑白棋子，黑白两色棋子的位置和数目随机，其中0代表白色，1代表黑色；左上角坐标为 (1,1) ，右下角坐标为 (4,4) 。现在依次有一些翻转操作，要对以给定翻转坐标(x,y)（也即第x行第y列）为中心的上下左右四个棋子的颜色进行翻转。给定两个数组 A 和 f ，分别代表 初始棋盘 和 哪些要进行翻转的位置(x,y) ，请返回经过所有翻转操作后的棋盘。例如输入[[0,0,1,1],[1,0,1,0],[0,1,1,0],[0,0,1,0]],[[2,2],[

描述在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样 例：1返回：["0","1"]格雷码：1位：0 12位：(0)0 (0)1 (1)1 (1)03位：(0)00 (0)01 (0)11 (0)10 + (1)10 (1)11 (1)01 (1)00import java.util.*;public

描述有一个长为 n 的数组 A ，求满足 0 ≤ a ≤ b < n 的 A[b] - A[a] 的最大值。给定数组A及它的大小n，请返回最大差值。数据范围：2 < n \le 2*10^5\2<n≤2∗105，数组中的值满足0 \le |val| \le 5*10^8 \0≤∣val∣≤5∗108示例1输入：[5,1],2复制返回值：0复制示例2输入：[5,6],2复制返回值：1描述有一个长为...

描述现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。输入描述：一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)输出描述：输出一个整数，表示答案示例1输入：2 0 0 0 4复制输出：1描述现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。

连续最大和描述一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述：输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述：所有连续子数组中和最大的值。示例1输入：3-1 2 1复制输出：3连续最大和描述一个数组有 N 个元素，求连续子数组的最大和。 例

描述22娘和33娘接到了小电视君的扭蛋任务：一共有两台扭蛋机，编号分别为扭蛋机2号和扭蛋机3号，22娘使用扭蛋机2号，33娘使用扭蛋机3号。扭蛋机都不需要投币，但有一项特殊能力：扭蛋机2号：如果塞x（x范围为>=0整数）个扭蛋进去，然后就可以扭到2x+1个扭蛋机3号：如果塞x（x范围为>=0整数）个扭蛋进去，然后就可以扭到2x+2个22娘和33娘手中没有扭蛋，需要你帮她们设计一个方案，两人“轮流扭”（谁先开始不限，扭到的蛋可以交给对方使用），用“最少”的次数，使她们能够最后恰好扭.

描述从非负整数序列0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。输入描述：输入为n+1个非负整数，用空格分开。其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。输出描述：输出为1个数字，即未出现在子序列中的那个数。示例1输入：3 3 0 1复制输出：2描述从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。输入描述：.

描述世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？示例1输入：3,5复制返回值：2复制说明：3的二进制为11，5的二进制为101，总共有2位不同 示例2输入：1999,2299复制返回值：7描述世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？示例1输入：3,5复制返回值：2