思维
茗少
努力创造奇迹,奋力书写辉煌
层楼终究误少年,自由早晚乱余生
展开
-
牛牛的和平年代---牛客网
题目描述题目背景:数轴世界建立之初,还没有任何的生机。直到有一天,在数轴的整点上,慢慢诞生了一个一个新兴的文明。如果两个文明相邻,也就是在他们之间不存在其他的整点,他们就会慢慢受到彼此的影响,逐渐融为一个整体。而当所有的文明大一统,全部融为一个整体的时候,这个数轴世界才会重归和平。为了能够让自己的文明发展壮大,牛牛决定根据每个文明诞生的年代表,计算出什么时候才是和平的黄金时代。简明题意:我们定义一个整数可重集合是好的,当且仅当对于集合中任意两个元素a,b (a \leq ba≤b)...原创 2020-07-08 20:14:25 · 175 阅读 · 0 评论 -
下一个较大元素----牛客网
时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 32M,其他语言64M热度指数:5826本题知识点:栈算法知识视频讲解题目描述现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。测试样例:[11,13,10,5,12,21,3],7返回:[13,21,12,12,21,-1,-1]AC代码...原创 2020-07-06 21:46:06 · 180 阅读 · 0 评论 -
考试策略-----美团笔试题
题目描述小明同学在参加一场考试,考试时间2个小时。试卷上一共有n道题目,小明要在规定时间内,完成一定数量的题目。考试中不限制试题作答顺序,对于i第道题目,小明有三种不同的策略可以选择:(1)直接跳过这道题目,不花费时间,本题得0分。(2)只做一部分题目,花费pi分钟的时间,本题可以得到ai分。(3)做完整个题目,花费qi分钟的时间,本题可以得到bi分。小明想知道,他最...原创 2020-04-07 21:56:54 · 696 阅读 · 0 评论 -
字符串距离计算----牛客算法面试题
题目描述给定两个长度相等的,由小写字母组成的字符串S1和S2,定义S1和S2的距离为两个字符串有多少个位置上的字母不相等。现在牛牛可以选定两个字母X1和X2,将S1中的所有字母X1均替换成X2。(X1和X2可以相同)牛牛希望知道执行一次替换之后,两个字符串的距离最少为多少。示例1输入复制"aaa","bbb"输出复制0说明牛牛可以将S1...原创 2020-04-05 22:20:39 · 617 阅读 · 0 评论 -
牛牛的AC------牛客面试题
题目描述一年一度的春招就要到来了,牛牛为了备战春招,在家刷了很多道题,所以牛牛非常喜欢AC这两个字母。他现在有一个只包含A和C的字符串,你可以任意修改最多k个字符,让A变成C,或者C变成A。请问修改完之后,最长连续相同字符的长度是多少。示例1输入复制1,"AAAC"输出复制4说明样例一:将最后一位C改成A即可。备注:字符串长度<...原创 2020-04-05 19:25:13 · 525 阅读 · 0 评论 -
机器人跳跃问题-----字节跳动笔试真题
题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为i的建筑的高度为H(i)个单位。起初, 机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果H(k+1...原创 2020-03-30 21:45:11 · 470 阅读 · 0 评论 -
机器人大冒险----leetcode
力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动。指令有两种:U: 向y轴正方向移动一格R: 向x轴正方向移动一格。不幸的是,在 xy 平面上还有一些障碍物,他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。给定终点坐标(x, y),返回机器人能否完好地到达终点。如果...原创 2020-03-26 11:08:57 · 372 阅读 · 1 评论 -
卡牌分组----leetcode
给定一副牌,每张牌上都写着一个整数。此时,你需要选定一个数字X,使我们可以将整副牌按下述规则分成 1 组或更多组:每组都有X张牌。 组内所有的牌上都写着相同的整数。仅当你可选的X >= 2时返回true。示例 1:输入:[1,2,3,4,4,3,2,1]输出:true解释:可行的分组是 [1,1],[2,2],[3,3],[4,4]示例 2:...原创 2020-03-25 12:23:19 · 190 阅读 · 0 评论 -
供暖器----leetcode
冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在,给出位于一条水平线上的房屋和供暖器的位置,找到可以覆盖所有房屋的最小加热半径。所以,你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。说明:给出的房屋和供暖器的数目是非负数且不会超过 25000。给出的房屋和供暖器的位置均是非负数且不会超过10^9。只要房屋位于供暖器的半径内(包括在边缘...原创 2020-03-24 12:04:39 · 226 阅读 · 0 评论 -
非递减数列----leetcode
给你一个长度为n的整数数组,请你判断在最多改变1个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的:对于数组中所有的i(1 <= i < n),总满足array[i] <= array[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个...原创 2020-03-21 13:17:25 · 263 阅读 · 0 评论 -
万万没想到之抓捕孔连顺----字节跳动笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 128M,其他语言256M热度指数:10709本题知识点:Java工程师C++工程师安卓工程师iOS工程师运维工程师算法工程师PHP工程师测试工程师字节跳动数学算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述我叫王大锤,是一名...原创 2020-01-14 13:34:04 · 171 阅读 · 0 评论 -
会话列表----网易游戏笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:6017本题知识点:Java工程师C++工程师网易游戏栈模拟算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述小云正在参与开发一个即时聊天工具,他负责其中的会话列表部分。会话列表为显示为一个从上到下的多...原创 2020-01-13 17:51:09 · 192 阅读 · 0 评论 -
万万没想到之聪明的编辑----字节跳动笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:9794本题知识点:Java工程师C++工程师安卓工程师iOS工程师运维工程师算法工程师PHP工程师测试工程师字节跳动字符串模拟算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述我叫王大锤,是一...原创 2020-01-11 16:43:02 · 469 阅读 · 0 评论 -
游戏海报-----快手真题
题目描述小明有26种游戏海报,用小写字母"a"到"z"表示。小明会把游戏海报装订成册(可能有重复的海报),册子可以用一个字符串来表示,每个字符就表示对应的海报,例如abcdea。小明现在想做一些“特别版”,然后卖掉。特别版就是会从所有海报(26种)中随机选一张,加入到册子的任意一个位置。那现在小明手里已经有一种海报册子,再插入一张新的海报后,他一共可以组成多少不同的海报册子呢?输入描述...原创 2019-12-13 22:33:08 · 140 阅读 · 0 评论