diOSyu的博客

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

描述 给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少? 1.每个直方图宽度都为1 2.直方图都是相邻的 3.如果不能形成矩形，返回0即可 4.保证返回的结果不会超过231-1 数据范围: 0 <= heights[i] <= 10^40<=heights[i]<=104 0 <= 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 1 2位：(0)0 (0)1 (1)1 (1)0 3位：(0)00 (0)01 (0)11 (0)10 + (1)10 (1)11 (1)01 (1)00 import 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