- 博客(356)
- 收藏
- 关注
RSS订阅
1原创 docker安装MYSQL
docker MySQL容器设置自动启动。docker批量设置容器自启动。docker安装MYSQL。设置MYSQL兼容中文编码。
2023-04-09 21:56:10
60
原创 84. 柱状图中最大的矩形
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10示例 2：输入： heights = [2,4]输出： 4class Solution { public int largestRectangleArea(int[] heights) { if(
2022-05-19 19:45:42
102
原创 MT4 直方图内最大矩形
描述给定一个数组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
2022-05-19 16:50:25
276
原创 MT2 棋子翻转
描述在 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],[
2022-05-19 16:05:09
176
原创 生成格雷码
描述在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(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
2022-05-19 15:18:54
373
原创 MT1 最大差值
描述有一个长为 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描述有一个长为...
2022-05-19 14:34:54
150
原创 MGJ1 搬圆桌
描述现在有一张半径为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)。
2022-05-19 14:20:02
179
原创 连续最大和
连续最大和描述一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述：输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述：所有连续子数组中和最大的值。示例1输入：3-1 2 1复制输出：3连续最大和描述一个数组有 N 个元素，求连续子数组的最大和。 例
2022-05-19 14:01:32
104
原创 BiliBili 扭蛋机
描述22娘和33娘接到了小电视君的扭蛋任务：一共有两台扭蛋机，编号分别为扭蛋机2号和扭蛋机3号，22娘使用扭蛋机2号，33娘使用扭蛋机3号。扭蛋机都不需要投币，但有一项特殊能力：扭蛋机2号：如果塞x（x范围为>=0整数）个扭蛋进去，然后就可以扭到2x+1个扭蛋机3号：如果塞x（x范围为>=0整数）个扭蛋进去，然后就可以扭到2x+2个22娘和33娘手中没有扭蛋，需要你帮她们设计一个方案，两人“轮流扭”（谁先开始不限，扭到的蛋可以交给对方使用），用“最少”的次数，使她们能够最后恰好扭.
2022-05-19 13:52:07
155
原创 招商银行 序列找数
描述从非负整数序列0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。输入描述：输入为n+1个非负整数，用空格分开。其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。输出描述：输出为1个数字，即未出现在子序列中的那个数。示例1输入：3 3 0 1复制输出：2描述从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。输入描述：.
2022-05-19 13:38:01
99
原创 小米 懂二进制
描述世界上有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
2022-05-19 13:27:12
94
原创 [编程题]重排数列
小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。输入描述:输入的第一行为数列的个数t(1 ≤ t ≤ 10),接下来每两行描述一个数列A,第一行为数列长度n(1 ≤ n ≤ 10^5)第二行为n个正整数A[i](1 ≤ A[i] ≤ 10^9)
2022-05-06 17:59:11
154
原创 [编程题]相反数
为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1.输入描述:输入包括一个整数n,(1 ≤ n ≤ 10^5)输出描述:输出一个整数,表示n的相反数输入例子1:1325输出例子1:6556..
2022-05-06 16:56:47
387
原创 [编程题]魔法币
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。输入描述:输入包括一行,包括一个正整数n(1 ≤ n
2022-05-06 16:55:33
187
原创 [编程题]特征提取
小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2and y_1=y_2，那么这俩是同一个特征。 因此，如果喵咪特征连续一致，可以认为喵咪在运动。也就是说，如果特征<a, b>在持续帧里出现，那么它将构成特征运动。比如，特征<a, b>在第2/3/4/7/8帧出现，那么该特征将形成两...
2022-05-06 11:31:01
90
原创 编程题 找零
Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为的商品，请问最少他会收到多少硬币？输入描述:一行，包含一个数N。输出描述:一行，包含一个数，表示最少收到的硬币数。输入例子1:200输出例子1:17例子说明1:花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。import java.util.*;public clas
2022-05-06 11:18:18
128
原创 编程题 雀魂启动
小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：总共有36张牌，每张牌是1~9。每个数字4张牌。 你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌14张牌中有2张相同数字的牌，称为雀头。 除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌（例如234,567等），刻子的
2022-05-06 11:03:08
262
原创 [编程题]数独
数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。如有多解，输出一个解输入描述:输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。输出描述:输出九行，每行九个空格隔开的数字，为解出的答案。输入例子1:输出例子1:import java.util.*;public class Main { private static boolean findAns = f
2022-05-06 09:40:29
384
原创 [编程题]特征提取
小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2and y_1=y_2，那么这俩是同一个特征。 因此，如果喵咪特征连续一致，可以认为喵咪在运动。也就是说，如果特征<a, b>在持续帧里出现，那么它将构成特征运动。比如，特征<a, b>在第2/3/4/7/8帧出现，那么该特征将...
2022-04-23 20:39:58
113
原创 [编程题]找零
Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为的商品，请问最少他会收到多少硬币？输入描述:一行，包含一个数N。输出描述:一行，包含一个数，表示最少收到的硬币数。输入例子1:200输出例子1:17例子说明1:花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。import java.util.*;public clas
2022-04-23 20:02:09
356
原创 [编程题]万万没v想v到之抓捕孔连顺
链接：万万没想到之抓捕孔连顺_字节跳动笔试题_牛客网来源：牛客网我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议1. 我们在字节跳动大街的 N 个建筑中选定 3 个埋伏地点。2. 为了相互照应，我们决定相距最远的两名特工间的距离不超过 D 。我特喵是个天才! 经过精密的计算，我们从X种可行的埋伏方案中选择了一种。这个方案万无一失，颤抖吧，孔连顺！……万万没想到，计划还是失败了，孔连顺化妆成小龙女，.
2022-04-23 17:00:43
78
原创 [编程题]雀魂启动
链接：雀魂启动！_字节跳动笔试题_牛客网来源：牛客网小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：总共有36张牌，每张牌是1~9。每个数字4张牌。 你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌14张牌中有2张相同数字的牌，称为雀头。 除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺.
2022-04-23 16:58:38
401
原创 [编程题]万万没v想v到之聪明的编辑
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo ->
2022-04-22 10:47:58
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人