不会做题的小菜鸡

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #合法的括号字符串#

题目分析题目给出一个字符串，其组成字符种类只包含(，)，*三种对于该括号字符串，*可以任意表示三种含义的一种，即左括号，右括号，空字符三种含义任一皆可题目要求我们判断是否该字符串是一个合法的左右括号关系正确的字符串，也就是说出现一个左括号必须在其右侧有对应的右括号，其中星号可以根据情况任意...

C++ 栈贪心

2022-02-08

10 603

题解 | #查找组成一个偶数最接近的两个素数#

题目分析题目给出了我们一个偶数我们要将偶数拆成两个素数数字之和，这两个素数要求差值最小输出这两个素数方法一：枚举实现思路我们从1开始枚举到偶数n的一半，来找素数（对应的另一个数字就是偶数和当前枚举值的差值）假设拆成了两个数字为i，j 我们要判断i和j是否都是素数，...

Python3 数学贪心枚举

2021-11-08

1 1076

题解 | #牛牛摆放花# 来自专栏

思路题目分析题目给出数组的大小，同时给出了一个数组题目规定数组中元素表示花高题目的数组围成一圈，相邻元素的差值最大值作为这个圈的丑陋值我们要合理排序这个圈中的元素，使这个圈的丑陋值最小返回这个圈的最小丑陋值方法一：暴力（超时）枚举出来所有的排序方案逐个计算出每个圈的丑陋...

C++ 贪心

2021-10-08

0 592

题解 | #最大数# 来自专栏

思路题目分析题目给出一串字符串，包含数字和大写英文字母题目要求我们找出其中连续的最大的一组十六进制字符串并最终返回其十进制的结果方法一使用指针的思路，从前往后按照顺序访问字符串，将首指针和尾指针分别指向一组合法的16进制子字符串，然后计算其10进制值，下一轮继续用首尾指针读取一个...

C++ 双指针贪心

2021-09-27

0 390

题解 | #牛牛的冰激凌# 来自专栏

思路题目分析题目输入的参数按顺序分别为：一趟车可以拉的冰激凌数量，冰激凌的总数量，一趟车运输（返回）的时间，每个冰激凌做好的时间我们要如何安排运输方式，才能使得运输冰激凌的时间最短，并且求最短运输时间下的汽车运输的次数我们发现如果想运输走最后一个冰激凌，他的时间是取决于两个因素的 ...

Python3 贪心动态规划

2021-09-16

0 457

题解 | #递增数组# 来自专栏

思路题目分析给出了一个数组，我们要将其变为严格单调递增的数组。我们可以采取的方式是：选定某个子区间的所有数字同时进行+1操作最终返回我们处理的次数直观上，当我们发现array[i] >= array[i+1]的时候，需要将array[i+1]进行+1操作，使其比前一项大但...

C++ 贪心

2021-09-15

0 700