贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #牧场里的编号顺序#

考察知识点：双指针题目分析：从0开始，不断指向下一个更大的牛的编号。当右边的编号比左边小时停止。记录这段长度值，并维护最大的长度。之后以这个不满足条件的结点开始，找对应的一段递增序列的长，维护最大长度即可。所用编程语言：C++ class Solution { pub...

2023-08-17

0 371

题解 | #牛群最短移动序列#

考察知识点：哈希、层序遍历题目分析：首先要自己举几个例子，发现其中的规律。发现beginWord在选择要更改的字符的时候，不一定是先改第一个字符，或者是将第一个字符改成endWord第一个字符，这样都是没有观察例子，盲目猜测的结果。通过观察例子，我们发...

2023-08-17

1 372

题解 | #贪吃牛#

考察知识点：动态规划题目分析：用methods[i]表示吃完这 i 种草的方式数量。为了计算methods[i]，在吃第i种草前可能一次性吃了一种草，也可能一次性吃了两种草。也就是说methods[i]是由methods[i - 1]或methods[i - 2]两种...

2023-08-16

0 341

题解 | #农场牛群众数#

考察知识点：哈希题目分析：遍历一遍数组，记录每个品种的数量，维护众数就可以了。所用编程语言：C++ #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿...

2023-08-16

0 427

题解 | #牛的体重统计#

考察知识点：哈希题目分析：分别遍历一遍数组，记录每个体重出现的次数，然后维护出现次数的最大值即可。所用编程语言：C++ #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、...

2023-08-16

0 315

题解 | #不同的体重#

考察知识点：哈希题目分析：可以使用两个哈希表，一个用来记录每种体重的牛的数量，另一个用来检查数量是否是不同的。所用编程语言：C++ #include <unordered_map> class Solution { public: /** * 代码中的类...

2023-08-15

0 333

题解 | #牛名生成器#

考察知识点：回溯、哈希题目分析：可以将数字到字母的映射存储到哈希表中，方便查找。题意是说，要根据digits字符串中的数字，找到对应的字符串。然后在每一个字符串中取一个字符，组成与digits长度相等的名字。可以通过递归回溯的方法进行枚举。其中，优选...

2023-08-15

0 370

题解 | #牛群分组II#

考察知识点：回溯题目分析：和上一题类似，改变的地方就是由“同一元素能够被选取多次”，改变成了“同一元素只能被选取一次”。只需要将在选取元素遍历数组时遍历的起点更改一下即可。首先，优选条件是数值较小的先选，那么由于原数组可能是无序的，我们可以将数组按照升序排序。这样数组...

2023-08-15

0 386

题解 | #牛群喂食#

考察知识点：回溯题目分析：要想清楚三点： 1. 怎样处理结果会是升序的。 2. 可以不断的选取同一个元素，这该如何进行递归 3. 如何避免多个组合里元素及元素个数相同但顺序不同的情况，这种情况应该是同一种组合，不能加入到结果中。 ...

2023-08-15

0 426

题解 | #牛群排队#

考察知识点：回溯回溯法的定义（来源：制心一处）回溯法（back tracking）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回到上一步，重新选择。题目分析：因为题目要求降序返回答案，所以我们先对nums进行...

2023-08-15

1 383