考察的知识点：字符串、双指针；解答方法分析：设定两个指针分别指向字符串s和字符串t的开头，然后逐个比较两个指针指向的字符。如果当前字符相等，则同时移动指针；如果不相等，则只移动t的指针。如果s的指针移动到了末尾，则说明s是t的子序列，返回true；否则返回false。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return bool布尔型 */ bool isSubs...

考察的知识点：字符串；解答方法分析：使用双指针的方法，从字符串的两端开始比较字符。如果两个字符相等，则继续比较下一个字符；如果两个字符不相等，则删除其中一个字符，继续比较下一个字符。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param password string字符串 * @param k int整型 * @return bool布尔型 */ bool isValidPalindrome(string password, int k) { in...

考察的知识点：字符串、双指针；解答方法分析：对昵称进行预处理，去除非字母数字字符并将所有字母转为小写。使用双指针的方式从字符串的两端向中间遍历，判断对应位置的字符是否相等。如果所有对应位置的字符都相等，则说明该昵称是回文昵称，否则不是。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isPalindromeNickname(string s) { string pro...

考察的知识点：位运算；解答方法分析：定义一个长度为32的数组cnt，用于统计每个位上数字1出现的次数。对于每个数x，遍历其二进制表示的每一位，通过右移和与运算得到每个位上的数字。然后将数字1出现的次数累加到cnt数组对应的位置上。将出现次数为3的位清零。对cnt数组进行遍历，将每个位上数字出现次数对3取模，得到的结果就是只出现两次的数字在该位上的值。根据更新后的cnt数组构建出只出现两次的数字。遍历cnt数组，如果某个位上的数字不为0，就将对应的位位置1，最终得到的结果就是只出现两次的数字。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代...

考察的知识点：数组；解答方法分析：获取牛奶列表的长度，保存在变量n中。从列表末尾开始遍历牛奶列表，使用递减的循环变量i。对于每个牛奶值，判断是否等于9。如果等于9，则将其更新为04. 如果牛奶值不等于9，则将其加1，并返回更新后的牛奶列表。如果遍历完整个列表没有返回结果（即所有牛奶值都是9），则创建一个新的长度为n+1的列表newArr。将新列表的第一个元素赋值为1。使用循环遍历原始牛奶列表，将元素逐个复制到新列表的相应位置。返回新列表作为答案。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，...

考察的知识点：字符串；解答方法分析：使用两个循环，外层循环遍历字符串的每个字符位置，内层循环逐个比较当前位置开始的子串与关键字的对应字符是否相等。如果匹配成功，则内层循环会一直进行到关键字的末尾。如果匹配失败，则内层循环会提前结束，继续外层循环的下一个字符位置。当内层循环结束时，通过判断变量j是否等于关键字长度m，来确定是否找到了关键字。如果j等于m，说明所有字符都匹配成功，返回当前位置i即为关键字的起始位置。如果外层循环结束后还没有找到关键字，则返回-1表示失败。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名...

考察的知识点：字符串、双指针；解答方法分析：将输入的字符串按照空格分割为单词，存储到一个数组或列表中。使用双指针技巧，将单词数组中的元素进行逆序交换，即将数组首尾元素进行交换，然后依次将首指针向后移动、尾指针向前移动，继续进行交换，直到首指针和尾指针相遇。将逆序后的单词数组拼接为一个字符串，单词之间用空格分隔。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string r...

考察的知识点：字符串；解答方法分析：从末尾开始遍历字符串，并跳过末尾的空格字符。继续遍历非空格字符，每遇到一个非空格字符就将 length 加一。返回 length 的值即可。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLastWord(string s) { int length = 0; int i = s.size() - 1; while (i ...

考察的知识点：贪心；解答方法分析：获取数组长度n，并初始化变量maxReach为0，表示当前能够到达的最远位置。使用循环遍历数组元素，下标从0到n-1。在每次循环中，判断当前下标i是否大于maxReach。如果是，说明在前面的跳跃过程中无法到达该位置，直接返回false。更新maxReach的值，通过比较当前maxReach和i + nums[i]的大小，取较大的值，表示在当前位置可以跳跃到的最远位置。判断maxReach是否大于等于n - 1，如果是，说明已经可以跳跃到最后一个位置，直接返回true。循环结束后，表示能够跳跃到最后一个位置，返回true。所用编程语言：C++；完整编程代码：↓...

考察的知识点：贪心；解答方法分析：定义了两个等长的数组 left 和 right，用来记录每个元素的左边和右边的最长递增子序列长度。遍历数组 ratings，从前往后，如果当前元素大于前一个元素，则将左边的最长递增子序列长度加 1，否则不变。遍历数组 ratings，从后往前，如果当前元素大于后一个元素，则将右边的最长递增子序列长度加 1，否则不变。定义一个变量 totalPastureTime 来累加左右两边最长递增子序列的较大值。返回 totalPastureTime，即为最小牧场时间。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代...

考察的知识点：贪心；解答方法分析：使用一个变量eat来记录当前的累积值，和一个变量start来记录可能的起始位置。然后使用一个循环，从列表的第一个元素遍历。在每一次遍历中，我们将当前位置的产出值加到eat中，并减去当前位置的消耗值。然后判断eat的值是否小于0，如果是，则表示当前位置不可能是起始位置，需要将start移动到下一个位置，并将eat重置为0。如果eat大于等于0，表示从当前位置出发可以保持非负累积值。继续遍历下一个位置。如果在遍历过程中发现回到了起始位置，并且标记flag为true，表示已经绕了一圈，并且始终维持了非负累积值，那么当前起始位置即为所求的位置。如果遍历结束仍未找到合适...

考察的知识点：贪心；解答方法分析：使用sort函数对输入的milk_production列表进行升序排序。遍历排序后的列表，从小到大依次取出元素。判断当前取出的元素是否大于等于剩余奶牛数量（列表长度减去当前位置的索引）。如果当前元素满足条件，则返回剩余奶牛数量；否则继续遍历下一个元素。如果遍历完所有的元素仍未返回，说明找不到适合条件的生命值，此时返回0。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milk_production int整型...

考察的知识点：动态规划；解答方法分析：定义一个数组dp，dp[i]表示到达第i个河流所需要的最小跳跃次数。初始状态下，dp[0]为0，因为初始位置已经在第一个河流处。从第一个河流开始，遍历rivers数组。对于第i个河流，需要找到前面的所有河流中能够跳跃到当前河流的最小跳跃次数。因此，遍历从0到i-1的所有河流，找到能够跳跃到当前河流的索引j，并更新dp[i]为dp[j]+1。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param rivers in...

考察的知识点：位运算；解答方法分析：调用另一个函数getResult，在这个函数中，根据输入的数取模4得到余数，然后根据不同的余数返回不同的结果。如果余数为0，则返回输入的数；如果余数为1，则返回1；如果余数为2，则返回输入的数加1；如果余数为3，则返回0。在rangeBitwiseXor函数中，分别调用getResult函数得到left和right的对应结果，然后对这两个结果进行异或操作，并将结果返回。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...