Bombinate

分类

题解(4)

/ 注册

全部文章（共104篇）

题解 | #贪吃牛#

题目考察的知识点动态规划题目解答方法的文字分析我们用 f(x)表示爬到牛吃到x块草料的方案数，考虑最后一步可能吃了一块草料，也可能吃了两块草料，所以我们可以列出如下式子： f(x)=f(x-1)+f(x-2) 由题目也可以知道边界条件f(0)=0,f(1)=1。因为f(2)...

2023-07-30

0 350

题解 | #牛的体重统计#

题目考察的知识点哈希表的特点与运用题目解答方法的文字分析创建hashmap，然后遍历weightsA[i]和weightsB[i]，统计他们各种体重的牛的个数。然后遍历整个hashmap的键，因为众数就是牛的个数最多的体重，且题目要求牛的个数相同，返回最大的体重。为此在遍历过程，对...

2023-07-30

0 562

题解 | #牛名生成器#

题目考察的知识点回溯，哈希表的使用题目解答方法的文字分析使用哈希表存储每个数字对应的所有可能的字母，然后进行回溯操作。通过回溯穷举所有可能的解，然后将解存进combinations中。回溯过程中维护一个StringBuffer，表示已有的字母排列（如果未遍历完电话号码的所有数...

2023-07-30

0 287

题解 | #不同的体重#

题目考察的知识点哈希表题目解答方法的文字分析利用hashMap来存储各种数量的牛的个数。再用HashSet判断个数是否都不同本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution...

2023-07-30

0 286

题解 | #草原上优势牛种#

题目考察的知识点数组的排序以及特点题目解答方法的文字分析根据题意，优势牛占据数组一半以上，那么数组排序之后，不管数组数量是奇数还是偶数，nums[nums.length/2]必然是优势牛的编号本题解析所用的编程语言 java 完整且正确的编程代码 import ja...

2023-07-29

0 385

题解 | #草原上的牛群#

题目考察的知识点数组，快慢指针题目解答方法的文字分析当数组为0时，不同位置的牛群的数量也为0。定义快慢指针，快指针遍历整个牛群，由于第一个数组元素没有前面的元素，所以肯定是唯一的。所以从fast=1,slow=1开始。在当前快指针与前一个元素（已经被slow记录下来，无需再次记录）...

2023-07-29

0 341

题解 | #草原牛群集合#

题目考察的知识点数组，快慢指针题目解答方法的文字分析使用快指针来遍历整个数组，当快指针指向的元素nums[fast]不等于val时，将nums[fast]赋值给nums[slow]。然后slow++;那么最后所有不同的元素都会被slow指针记录下来。slow即为答案本题解析所...

2023-07-29

0 518

题解 | #牛的表达式计算器#

题目考察的知识点栈的先进后出性质题目解答方法的文字分析本题主要是后缀表达式，需要清楚的是，假如入栈的顺序是a,b,/,那么运算后，存进栈的内容是a/b。本算法主要是用哈希表set装载四个表达式,在遍历tokens数组时，将不在set里面的数字转化成Integer类型存进栈中stac...

2023-07-29

0 353

题解 | #最大体重的牛#

题目考察的知识点栈的先进后出性质，以及常用方法题目解答方法的文字分析根据栈结构先进后出的性质，我们构造一个辅助栈maxStack。我们可以使用辅助栈，与元素栈同步插入与删除，用于存储与每个元素对应的最大值，那么可以快捷有效的取得最大体重的牛。而剩下的top,pop,push等操作，...

2023-07-29

0 392

题解 | #牛群的秘密通信#

题目考察的知识点栈的先进先出性质和哈希表题目解答方法的文字分析用哈希表来存储左括号（3种左括号），值为右括号（3种右括号）。然后遍历字符串，用哈希表的keySet方法判断是不是左括号，若是，则入栈；否则判断当前右括号是否是该左括号对应的右括号，若不是，则返回false。由于有可能字...

2023-07-28

0 316