看见嘉然柚恩了

分类

/ 注册

全部文章（共100篇）

题解 | #寻找两头牛的情报关联#

知识点双指针思路题目要求p1<p2，所以我们可以使用i来模拟p1，j模拟p2，依次右移i，j的双循环。题目要求的是p1最小的结果，故一旦出现答案，可以立即返回{i+1,j+1}(注意vector下标从0开始) 代码c++ class Solution { public: /** ...

2023-08-03

0 313

题解 | #寻找完成任务所需最短时间#

知识点 hash，双指针思路由于我们需要在s中找到最小连续子串res来满足t中的每个字母都在res中出现过，且重复字母出现次数也要保证子串中该字符的数量必须不少于 t 字符串中该字符的数量。所以，我们可以用两个map建立从char到int的映射a、b，用于记录t和res的每个字符出现次数。对于...

2023-08-03

0 357

题解 | #找到满足条件的牛群组合#

知识点双指针，STL 思路首先，分析题意，我们需要找到符合和为target的不重复三元组。观测到数据范围为3000，所以与其说这题是双指针，不如说是三指针。对于nums，我们可以使用i,j,k三个指针延续地依次指向数组中的数。对于符合： nums[i]+nums[j]+nums[k]==ta...

2023-08-02

0 300

题解 | #牛奶工厂#

知识点模拟/双指针思路题目虽然要求排序，但是没有要求返回排序后的数组，所以直接对time1中的前m个数求和，再对time2中的前n个数求和，返回二者的和即可若按题目要求，则使用双指针i，j（i<m，j<n），分别维护time1和time2的当前值，将当前time1[i]与time...

2023-08-02

0 397

题解 | #牛群保卫战#

知识点双指针思路由题意，我们需要找的是最短的连续区间，所以可以使用双指针来维护这段区间。假设i为区间左端，j为区间右端。我们先假设i处于0，j也处于0，然后右移j。当区间的和sum>=target时，我们可以尝试右移i，如果能保持右移后的i~j区间和sum’仍大于等于target，则...

2023-08-02

0 324

题解 | #牛的回文编号III#

知识点字符串（回文），计算机基础（负数二进制补码，反码）思路此题难点不在于判断回文，而在于对负数的二进制处理。非负数二进制对一个数，如果其为非负整数，对其求二进制，只需不断将取模的结果作为放在高位（数组下标从大到小），并对原数除2即可，即： int idx=1; while (x) { ...

2023-08-02

0 307

题解 | #牛群的标签和#

知识点双指针，STL 思路首先，分析题意，我们需要找到符合和为target的四元组，去重后按照字典序排序。观测到数据范围为5000，所以与其说这题是双指针，不如说是四指针。对于nums，我们可以使用i,j,k,l四个指针延续地依次指向数组中的数。对于符合： nums[i]+nums[j]+n...

2023-08-02

0 356

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

知识点模拟，数据结构：栈思路我们将'[','(','{'称为左半边，剩下的为右半边，分别使用两个stack存储（记作a，b）。遍历字符串s，将每一位都放入对应的栈中。若为左半边，则放入a中，若为右半边，则放入b中。每当一位右半边放入b时，都匹配一下是否与a.top()相对，若相对则都弹出，...

2023-08-01

0 270

题解 | #最大体重的牛#

知识点数据结构：stack，set 模拟思路对于题目中的要求，我们使用STL 中的栈来模拟栈，使用set来维护最大值。对于getMAX操作，需要获取set中最后一个元素，即为最大值。对于push操作，set和stack都要push当前元素。对于pop操作，需要现在set中找到当前栈顶元素...

2023-08-01

2 272

题解 | #牛群构成判断#

知识点字符串思路使用两个长度为【26】的数组a，b，分别存储s和t中每个字母出现的次数。然后对a，b的每一位进行遍历，若出现字符出现次数不同的情况，则返回false，否则返回true 代码c++ #include <cstring> class Solution { public...

2023-07-31

0 226