未来0116

分类

c++(4) 算法(5) 编译器(1) 题解(90)

/ 注册

全部文章（共6篇）

题解 | #吃汉堡#

一.题目描述NC563吃汉堡牛妹爱吃汉堡包，她觉得鸡肉汉堡包比牛肉汉堡包好吃。牛妹参加了一个活动，每天商家会给牛妹发a[i]个鸡肉汉堡包,b[i]个牛肉汉堡包，持续n天。牛妹想吃尽可能多的汉堡，而每天吃的汉堡总个数都不相同，并且尽可能少吃牛肉汉堡包。返回在尽可能多吃汉堡包的条件下，n天下来至少需要吃...

贪心

2021-08-14

1 677

题解 | #迷失的括号序列#

一.题目描述NC536迷失的括号妹有括号序列brackets，因为过了太久，导致里面有些括号看不清了，所以用??代替，她想知道这个括号序列能不能恢复成合法的括号序列。具体操作是将??改为'('或者')'。brackets只由'?','(',')'构成。合法的括号序列的定义：1.空字符为合法括号序列2...

贪心

2021-08-09

1 695

题解 | #最大数#

一.题目描述NC534最大数给定一个包含大写英文字母和数字的句子，找出这个句子所包含的最大的十六进制整数，返回这个整数的值。数据保证该整数在int表示范围内二.算法(暴力)根据题目意思我们会了解这一串字符串s中只包含了数字和大写字母而且找出任意字串作为16进制数，求合法的最大数，但是结果一定是int...

贪心

2021-08-08

1 657

题解 | #递增数组#

一.题目描述NC531递增数值牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？二.算法(贪心)基于贪心的思想，对于已经递增的区间我们不应该去处理，为了减少后面的操作次数，所以对于整个数组我们需要进行一次遍历，只需要处...

贪心

2021-08-04

1 536

题解 | #在旋转过的有序数组中寻找目标值#

一.题目描述NC48在旋转过的有序数组中寻找目标值题目链接:https://www.nowcoder.com/practice/87c0e7abcbda41e7963660fa7d020995?tpId=196&&tqId=37078&rp=1&ru=/activit...

贪心

2021-07-12

2 857

题解 | #合并区间#

一.题目描述NC37合并区间:题目链接：https://www.nowcoder.com/practice/69f4e5b7ad284a478777cb2a17fb5e6atpId=196&&tqId=37071&rp=1&ru=/activity/oj&qr...

贪心

2021-07-10

14 3108