- 博客(93)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛牛的和平年代---牛客网
题目描述题目背景：数轴世界建立之初，还没有任何的生机。直到有一天，在数轴的整点上，慢慢诞生了一个一个新兴的文明。如果两个文明相邻，也就是在他们之间不存在其他的整点，他们就会慢慢受到彼此的影响，逐渐融为一个整体。而当所有的文明大一统，全部融为一个整体的时候，这个数轴世界才会重归和平。为了能够让自己的文明发展壮大，牛牛决定根据每个文明诞生的年代表，计算出什么时候才是和平的黄金时代。简明题意：我们定义一个整数可重集合是好的，当且仅当对于集合中任意两个元素a,b (a \leq ba≤b)...
2020-07-08 20:14:25
180
原创 下一个较大元素----牛客网
时间限制：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
189
原创 面试题 08.09. 括号----leetcode
括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]解题思路:使用交换法全排序，然后用栈去做筛选AC代码:class Solution { public List<String> generateParenthesis(int n) { ...
2020-06-05 23:07:55
276
原创 面试题 02.05. 链表求和-----leetcode
给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912进阶：假设这些数位是正向存放的，请再做一遍。示例：输入：(...
2020-05-06 21:18:15
305
原创 面试题 16.21. 交换和----leetcode
给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例:输入: array1 = [4, 1, 2, 1, 1, 2], array2 = [3, 6, 3, 3]输出: [1, 3]示例:...
2020-05-05 23:05:29
227
原创 面试题 17.19. 消失的两个数字-----leetcode
给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗？以任意顺序返回这两个数字均可。示例 1:输入: [1]输出: [2,3]示例 2:输入: [2,3]输出: [1,4]提示：nums.length <=30000AC代码:class Solution { public i...
2020-05-02 18:18:52
228
原创 考试策略-----美团笔试题
题目描述小明同学在参加一场考试，考试时间2个小时。试卷上一共有n道题目，小明要在规定时间内，完成一定数量的题目。考试中不限制试题作答顺序，对于i第道题目，小明有三种不同的策略可以选择:(1)直接跳过这道题目，不花费时间，本题得0分。(2)只做一部分题目，花费pi分钟的时间，本题可以得到ai分。(3)做完整个题目，花费qi分钟的时间，本题可以得到bi分。小明想知道，他最...
2020-04-07 21:56:54
726
原创 字符串距离计算----牛客算法面试题
题目描述给定两个长度相等的，由小写字母组成的字符串S1和S2，定义S1和S2的距离为两个字符串有多少个位置上的字母不相等。现在牛牛可以选定两个字母X1和X2，将S1中的所有字母X1均替换成X2。（X1和X2可以相同）牛牛希望知道执行一次替换之后，两个字符串的距离最少为多少。示例1输入复制"aaa","bbb"输出复制0说明牛牛可以将S1...
2020-04-05 22:20:39
648
原创 牛牛的AC------牛客面试题
题目描述一年一度的春招就要到来了，牛牛为了备战春招，在家刷了很多道题，所以牛牛非常喜欢AC这两个字母。他现在有一个只包含A和C的字符串，你可以任意修改最多k个字符，让A变成C，或者C变成A。请问修改完之后，最长连续相同字符的长度是多少。示例1输入复制1,"AAAC"输出复制4说明样例一：将最后一位C改成A即可。备注:字符串长度<...
2020-04-05 19:25:13
536
原创 机器人跳跃问题-----字节跳动笔试真题
题目描述机器人正在玩一个古老的基于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
491
原创 机器人大冒险----leetcode
力扣团队买了一个可编程机器人，机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种：U: 向y轴正方向移动一格R: 向x轴正方向移动一格。不幸的是，在 xy 平面上还有一些障碍物，他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。给定终点坐标(x, y)，返回机器人能否完好地到达终点。如果...
2020-03-26 11:08:57
416
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
210
原创 供暖器----leetcode
冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。说明:给出的房屋和供暖器的数目是非负数且不会超过 25000。给出的房屋和供暖器的位置均是非负数且不会超过10^9。只要房屋位于供暖器的半径内(包括在边缘...
2020-03-24 12:04:39
232
原创 亲密字符串----leetcode
给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。示例 1：输入： A = "ab", B = "ba"输出： true示例 2：输入： A = "ab", B = "ab"输出： false示例 3:输入： A = "aa", B = "aa"输出：...
2020-03-21 13:33:16
239
原创 非递减数列----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
288
原创 搭积木----快手真题
时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 50M，其他语言100M热度指数：10782本题知识点：Java工程师C++工程师iOS工程师安卓工程师运维工程师前端工程师算法工程师PHP工程师测试工程师快手排序动态规划C++工程师Java工程师快手2019游戏研发工程师快手2019算法知识视频讲解校招时部分企业笔试将禁止编程题...
2020-03-19 14:46:31
827
原创 机器人移动范围-----快手真题
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？输入描述:一行三个正整数由空格分开...
2020-03-17 12:25:22
146
原创 寻找奇数-----快手真题
题目描述现在有一个长度为n的正整数序列，其中只有【一种】数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。输入描述:第一行：一个整数n，表示序列的长度。第二行：n个正整数ai，两个数中间以空格隔开。输出描述:一个数，即在序列中唯一出现奇数次的数值。示例1输入复制52 1 2 3 1输出复制3题解:利用异或操作求出...
2020-03-17 11:40:10
369
原创 最大公共子串----快手校招真题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：2101本题知识点：算法工程师快手字符串动态规划算法工程师快手2019算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述给定两个字符串，请编写代码，输出最长公共子串（Longest Common Sub...
2020-03-16 11:50:04
206
原创 字符串的排列---剑指Offer
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：585892本题知识点：字符串动态规划递归算法知识视频讲解题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长...
2020-03-12 19:48:15
88
原创 表示数值的字符串---剑指Offer
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：228824本题知识点：字符串算法知识视频讲解题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12...
2020-03-11 12:45:12
140
原创 把数组排成最小的数-----剑指Offer
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：348621本题知识点：数组算法知识视频讲解题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。AC代码:import java.util....
2020-02-13 13:46:39
89
原创 反转链表-----剑指Offer
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：686156本题知识点：链表算法知识视频讲解题目描述输入一个链表，反转链表后，输出新链表的表头。AC代码:/*public class ListNode { int val; ListNode next = null; ListNode(int...
2020-02-11 10:28:05
122
原创 链表中倒数第k个结点
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：945348本题知识点：链表算法知识视频讲解题目描述输入一个链表，输出该链表中倒数第k个结点。AC代码/*public class ListNode { int val; ListNode next = null; ListNode(int v...
2020-02-11 09:40:07
117
原创 包含min函数的栈----剑指Offer
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：396120本题知识点：栈算法知识视频讲解题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。AC代码:import java.util.Stack;public class Solution { S...
2020-02-09 12:27:09
313
原创 重建二叉树-----剑指Offer
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：882231本题知识点：树算法知识视频讲解题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返...
2020-02-09 12:05:36
276
原创 Spring中@Service与@Resource
搞了这么久的bug，来一波乘热打铁记录一下报错日志如下:SLF4J: Defaulting to no-operation (NOP) logger implementationSLF4J: See http://www.slf4j.org/codes.html#StaticLoggerBinder for further details.Exception in thread "m...
2020-01-14 23:11:25
522
原创 连续子数组最大和----流利说笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：12488本题知识点：Java工程师C++工程师iOS工程师安卓工程师运维工程师前端工程师算法工程师PHP工程师测试工程师流利说数组动态规划贪心Java工程师C++工程师安卓工程师iOS工程师运维工程师前端工程师算法工程师PHP工程师测试工程师流利说...
2020-01-14 13:43:11
149
原创 万万没想到之抓捕孔连顺----字节跳动笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M热度指数：10709本题知识点：Java工程师C++工程师安卓工程师iOS工程师运维工程师算法工程师PHP工程师测试工程师字节跳动数学算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述我叫王大锤，是一名...
2020-01-14 13:34:04
177
原创 会话列表----网易游戏笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：6017本题知识点：Java工程师C++工程师网易游戏栈模拟算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。会话列表为显示为一个从上到下的多...
2020-01-13 17:51:09
198
原创 牛牛的背包问题-----网易面试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：29728本题知识点：网易Java工程师C++工程师iOS工程师安卓工程师运维工程师前端工程师算法工程师PHP工程师测试工程师高级算法穷举算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述牛牛...
2020-01-12 21:43:12
322
原创 万万没想到之聪明的编辑----字节跳动笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：9794本题知识点：Java工程师C++工程师安卓工程师iOS工程师运维工程师算法工程师PHP工程师测试工程师字节跳动字符串模拟算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述我叫王大锤，是一...
2020-01-11 16:43:02
474
原创 漂流船问题----招商银行信用卡中心笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：4096本题知识点：Java工程师C++工程师测试工程师招商银行信用卡中心贪心算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述公司组织团建活动，到某漂流圣地漂流，现有如下情况：员工各自体重不一，第i...
2020-01-02 17:27:12
613
原创 解码方法----招商银行信用卡中心笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：3447本题知识点：Java工程师C++工程师招商银行信用卡中心字符串动态规划算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述一条包含字母A-Z的消息通过以下方式进行了编码：'A' -> ...
2019-12-27 16:56:01
426
1
原创 糖果分配----招商银行信用卡中心笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：3655本题知识点：Java工程师C++工程师招商银行信用卡中心贪心排序算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述假设你是一位很有爱的幼儿园老师，想要给幼儿园的小朋友们一些小糖果。但是，每个孩子最多...
2019-12-25 21:01:46
284
原创 a/b---2019快手笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：2327本题知识点：Java工程师C++工程师安卓工程师iOS工程师运维工程师前端工程师算法工程师PHP工程师测试工程师快手模拟数学算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述求a/b的...
2019-12-24 20:14:54
529
原创 求连续子数组的最大和----快手
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：4643本题知识点：测试工程师快手数组贪心动态规划算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述一个非空整数数组，选择其中的两个位置，使得两个位置之间的数和最大。如果最大的和为正数，则输出这个数；如...
2019-12-23 19:09:53
175
原创 解析加减法运算----快手
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：3016本题知识点：测试工程师快手数组模拟字符串数学算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述解析加减法运算如：输入字符串："1+2+3" 输出："6"输入字符串："1+2-3" 输出："0...
2019-12-23 11:36:25
356
原创 Mybatis中使用@Select注解进行模糊查询
不使用concat会出现Parameter index out of range (1 > number of parameters, which is 0)这个错误@Select("select* from movie where movie_name like concat('%',#{key},'%')") List<movie>getKeyMovie(S...
2019-12-15 08:13:56
2183
原创 游戏海报-----快手真题
题目描述小明有26种游戏海报，用小写字母"a"到"z"表示。小明会把游戏海报装订成册（可能有重复的海报），册子可以用一个字符串来表示，每个字符就表示对应的海报，例如abcdea。小明现在想做一些“特别版”，然后卖掉。特别版就是会从所有海报（26种）中随机选一张，加入到册子的任意一个位置。那现在小明手里已经有一种海报册子，再插入一张新的海报后，他一共可以组成多少不同的海报册子呢？输入描述...
2019-12-13 22:33:08
146
SSM+Mysql实现防慕课网项目.zip
2019-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人