考察知识点：哈希、层序遍历题目分析： 首先要自己举几个例子，发现其中的规律。 发现beginWord在选择要更改的字符的时候，不一定是先改第一个字符，或者是将第一个字符改成endWord第一个字符，这样都是没有观察例子，盲目猜测的结果。 通过观察例子，我们发现，与beginWord只有一个字符之差的所有字符串都应该访问一遍，子树同理。那么我们就可以将问题转化为层序遍历，找最短的路径即可。所用编程语言：C++ #include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

考察知识点：动态规划题目分析： 用methods[i]表示吃完这 i 种草的方式数量。 为了计算methods[i]，在吃第i种草前可能一次性吃了一种草，也可能一次性吃了两种草。也就是说methods[i]是由methods[i - 1]或methods[i - 2]两种状态转移过来的，所以这两种状态相加就是methods[i]的方式数量。所用编程语言：C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int eatGra...

考察知识点：哈希题目分析： 遍历一遍数组，记录每个品种的数量，维护众数就可以了。所用编程语言：C++ #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> findMode(vector<int>& nums) { // write code here int cnt = 0; int i...

考察知识点：哈希题目分析： 分别遍历一遍数组，记录每个体重出现的次数，然后维护出现次数的最大值即可。所用编程语言：C++ #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型vector * @param weightsB int整型vector * @return int整型 */ int findMode(vector<int>& weightsA, vector<i...

考察知识点：哈希题目分析： 可以使用两个哈希表，一个用来记录每种体重的牛的数量，另一个用来检查数量是否是不同的。所用编程语言：C++ #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型vector * @return bool布尔型 */ bool uniqueOccurrences(vector<int>& arr) { // write code here unordered_ma...

考察知识点：回溯、哈希题目分析： 可以将数字到字母的映射存储到哈希表中，方便查找。 题意是说，要根据digits字符串中的数字，找到对应的字符串。然后在每一个字符串中取一个字符，组成与digits长度相等的名字。可以通过递归回溯的方法进行枚举。 其中，优选条件是字典序小的优先被选择。由于哈希表中字符串都是按字典序排列的，所以按照顺序遍历一遍即可。在一个字符串中选取好一个字符后，就开始选择下一个字符串中的最优字符。  注意回溯时应恢复现场。所用编程语言：C++ #include <unordered_map> class Solution { public: /** * 代码中的类名...

考察知识点：回溯题目分析： 和上一题类似，改变的地方就是由“同一元素能够被选取多次”，改变成了“同一元素只能被选取一次”。只需要将在选取元素遍历数组时遍历的起点更改一下即可。 首先，优选条件是数值较小的先选，那么由于原数组可能是无序的，我们可以将数组按照升序排序。这样数组的循序恰好就满足优选条件。 那么，既然我们的结果是升序的，也就是说先选取的数比较小，后面的数一定大于等于这个数。发现在选取元素遍历数组时可以控制遍历的起点。如果我们选取了第i个数，下一层遍历时从第i + 1个数开始，那么就可以保证一个元素只会被选取一次，并且保证了左边的数始终小于等于右边。 发现其实结果中的各个数组也是一个升序...

考察知识点：回溯题目分析： 要想清楚三点： 1. 怎样处理结果会是升序的。 2. 可以不断的选取同一个元素，这该如何进行递归 3. 如何避免多个组合里元素及元素个数相同但顺序不同的情况，这种情况应该是同一种组合，不能加入到结果中。 首先，优选条件是数值较小的先选，那么由于原数组可能是无序的，我们可以将数组按照升序排序。这样数组的循序恰好就满足优选条件。 那么，既然我们的结果是升序的，也就是说先选取的数比较小，后面的数一定大于等于这个数。发现在选取元素遍历数组时可以控制遍历的起点。如果我们选取了第i个数，下一层遍历时也从第i个数开始，那么就可以选取同一个元素，并且保证了左边的数始终小于等于右边。...

考察知识点：回溯回溯法的定义（来源：制心一处）回溯法（back tracking）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回到上一步，重新选择。题目分析： 因为题目要求降序返回答案，所以我们先对nums进行排序，然后按照数组中数的顺序来进行递归回溯。这样数大的在前面并先被选择，就是我们的优选条件。 回溯法就是这样试探性地进行选择，当满足条件时就加入到结果中；否则就回溯回去，试探性选择下一个优选值。注意回溯时要恢复现场，消除由于上一次的选择所产生的影响。所用编程语言：C++ class Solution { publ...

考察知识点：回溯题目分析： 因为答案是按照升序排序，并且是组合方案，那么分组中的第一个数就是1 ~ n - k + 1。以此作为递归的入口，我们只需要看能够与后面几个数一起组合成k个数即可。当group内放入了k个数，说明找到了一组，将其加入结果中即可。所用编程语言：C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int整型vector<vector<>> */ void dfs(...

考察知识点：回溯题目分析： 题目要求在二维数组中找到多个给定的字符串。对于每一个字符串，我们都应该找到递归的入口，即二维数组中与字符串第一个字符相同的那个位置。找到递归的入口后开始进行递归找该字符串的其他部分。 我们可以通过dx和dy枚举上右下左四个方向，在这四个方向中查找是否有我们需要的字符。如果能够匹配，我们记录这个字符已经被访问过，然后继续递归查找下一个字符。 当想要查找的字符的索引越界时，说明整个字符串已经查找完成，可以加入到结果中；如果想要查找的字符在中途没有匹配成功，那么就会回溯。在回溯时应注意恢复现场。 此外，还应该注意结果中不能还有相同的字符串，这要求当我们找到一个匹配的字符串...

考察知识点：回溯题目分析： 题目中其实已经给出思路。我们可以遍历边界，当遇到B字符时，就是递归的入口。递归时就找到与之相邻的没有被访问过的B字符位置即可。 我这里新建了一个全是A，大小与board相同的数组。当遇到满足条件的B字符时就修改res的值，res也能帮助判断一个位置是否被访问过。所用编程语言：C++ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型vector<vector<>&g...

考察知识点：回溯题目分析： 本题是典型的n皇后问题。需要在草场上的每一行放置一头牛，递归的入口就是索引是0的哪一行。 递归时，看该行的每一列是否可以放置牛，如果可以放置牛，那么就尝试在这个地方放置牛，并记录这一列已被占用，两个相关的斜线上的位置也被占用。当然在这里放置最终可能有解， 也有可能无解。在有解时，即row == n时，可以将结果更新。无解时，row的值无法到达n，所以就会回溯回去。注意回溯后应该还原现场。 对于对角线，可以分别记录一个从左下到右上的斜线，和一个从左上到右下的斜线。可以通过截距的值明确是该斜率下的哪一条线。 所用编程语言：C++ class Solution { pub...

考察知识点：链表题目分析： 可以新建两个头节点，一个是黑牛头节点，一个是白牛头节点。遍历一遍链表，将每个结点放到相应头节点所引领的链表之后即可。遍历完毕后需要将白牛链表插入到黑牛链表的末尾。所用编程语言：C++ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...