2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

题解 | #分糖果问题#

题意概述给定一个得分数组，按照该数组给孩子分糖果满足下列两个要求每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 问最少需要多少糖果。方法一：两次遍历思路与具体做法因为相邻的得分高的孩子要多拿一些糖果，所以对于每个...

C++ 贪心枚举

2021-12-07

2 681

题解 | #接雨水问题#

题意概述给定一个整形非负数组，每个值表示一个柱子的高度数组中元素的极大值之间，即柱子之间形成的凹陷处可接雨水，问按给定数组高度的柱子最多能接多少雨水方法一：暴力（超时）思路与具体做法暴力扫描，两重循环。第一重循环遍历整个数组，可知当前位置柱子的高度；第二重循环分别从当前柱子向左向...

C++ 双指针枚举

2021-12-07

0 429

题解 | #第一个只出现一次的字符#

题意概述对于给定字符串找出第一个出现次数为1的字符方法一：暴力枚举思路与具体做法对字符串两重循环对每一个字符，若在字符串能找到和他相同的，则break出去若找不到和他相同的，即为一个出现次数为1的字符，直接返回 class Solution { public: int ...

C++ 哈希表字符串枚举

2021-10-03

0 315

题解 | #连续子数组的最大和#

题意概述对于给定的长度为n的数组找出连续子数组的最大和方法一：暴力思路与具体做法两重循环，枚举子数组左右端点，这样找到所有子数组，累加出子数组和，并比较跟新最大连续子数组长度 class Solution { public: int FindGreatestSumOfSubArray...

C++ 动态规划数组枚举

2021-10-02

0 373