让子弹憋飞
让子弹憋飞
全部文章
分类
Just For Fun(1)
SpringBoot(7)
手册(2)
数据库(1)
笔记(5)
踩坑与填坑(1)
遭受社会的毒打(1)
题解(25)
归档
标签
去牛客网
登录
/
注册
ㄟ(▔,▔)ㄏ
贪心算法未必能得到最优解,生活也是一样。
全部文章
(共42篇)
剑指Offer——剪绳子
题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最...
2021-04-30
0
523
剑指Offer——丑数
题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例 输入 7 返回值 8 题解 暴力:初始一个丑数队列,第一个丑数为1。第二个丑数为队列中丑数(1)与2...
2021-04-30
0
490
剑指Offer——和为S的连续正数序列
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快...
2021-04-30
0
460
LeetCode——搜索旋转排序数组
题目描述 升序排列的整数数组 nums 在预先未知的某个点上进行了旋转(例如, [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] )。请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 示例 1: 输入:nums = [4,...
2021-04-30
0
484
LeetCode——你能在你最喜欢的那天吃到你最喜欢的糖果吗?
题目描述 给你一个下标从 0 开始的正整数数组 candiesCount ,其中 candiesCount[i] 表示你拥有的第 i 类糖果的数目。同时给你一个二维数组 queries ,其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi]...
2021-04-30
0
474
LeetCode——回文串分割IV
题目描述 给你一个字符串 s ,如果可以将它分割成三个 非空 回文子字符串,那么返回 true ,否则返回 false 。当一个字符串正着读和反着读是一模一样的,就称其为回文字符串。 示例 1: 输入:s = "abcbdd" 输出:true 解释:"abcbdd" = "a" + "bcb" + ...
2021-04-30
0
504
LeetCode——从相邻元素对还原数组
题目描述 存在一个由 n 个不同元素组成的整数数组 nums ,但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。给你一个二维整数数组 adjacentPairs ,大小为 n - 1 ,其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 在...
2021-04-30
0
521
剑指Offer——孩子们的游戏(圆圈中最后剩下的数)
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任...
2021-04-30
0
411
三阶魔方初级玩法
旋转示意图 第一步:底层十字。 第二步:第一层。包含底层颜色的块回到对应的位置。 第三步:中间层。顶层不包含顶层颜色的块回到对应的位置(接孩子放学)。 第四步:顶层十字。(FRUR`U`F`,中间连续的三个横放。可以弄成小鱼形状) 第五步:顶面 第六步:顶面角块归位 第七步:完成 出处:...
2021-04-30
0
548
LeetCode——最长递增子序列
题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101...
2021-04-30
0
490
首页
上一页
1
2
3
4
5
下一页
末页