fagtttttt - 个人主页动态 - 牛客网

发布(66) 评论刷题

2023-08-06 15:48

门头沟学院推荐算法

题解 | #给单链表加一#

递归的思路，与数组+1的模拟不同 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <unistd.h> class Solution { void solve(ListNode* node){ // 如果递归到最后一个节点，则val+1 if(node->next == nullptr){ node->...

0 点赞评论收藏

分享

2023-08-06 15:43

门头沟学院推荐算法

题解 | #给数组加一#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> plusOne(vector<int>& nums) { int add = 1; vector<int> res; int n = nums.size();...

0 点赞评论收藏

分享

2023-08-06 15:35

门头沟学院推荐算法

题解 | #扑克牌顺子#

class Solution { public: bool IsContinuous( vector<int> numbers ) { unordered_set<int> hashtable; int ma = 0, mi = 14; for (int i = 0; i < 5; ++i) { // 如果是大小王则不作统计 if (numbers[i] == 0) continue; // 不能重复出现 ...

0 点赞评论收藏

分享

2023-08-06 15:33

门头沟学院推荐算法

题解 | #矩阵乘法#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a int整型vector<vector<>> 第一个矩阵 * @param b int整型vector<vector<>> 第二个矩阵 * @return int整型vector<vector<>> */ vector<vector<int> > solve(ve...

0 点赞评论收藏

分享

2023-08-05 18:01

门头沟学院推荐算法

题解 | #最小覆盖子串#

#include <climits> #include <unordered_map> class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(string S, string T) { // 可变滑动窗口 unordered_map<char, int> window, need; ...

0 点赞评论收藏

分享

2023-07-29 12:16

门头沟学院推荐算法

题解 | #在旋转过的有序数组中寻找目标值#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { int n = nums.size(); int left = 0, right = n-...

0 点赞评论收藏

分享

2023-07-07 12:27

门头沟学院推荐算法

题解 | #链表相加(二)#

链表相加：首先判断是否存在某链表为空的情况，存在直接返回另一个链表。反转两个链表，便于从最低位开始求和计算。初始化进位项carry = 0. 开始逐位求和，将结果保存在节点node中，并连接在以dummy为头节点的链表上。若遍历到空节点，则判断是否存在某一条非空的情况。若存在，则与carry项一起考虑继续求和。考虑carry是否不为0，若不为0，则额外增加一位。最后，以哑节点的下一位节点为头节点的链表进行反转，作为最终结果。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : v...

0 点赞评论收藏

分享

2023-07-07 12:04

门头沟学院推荐算法

题解 | #给单链表加一#

单链表加1，因为要从最低位加，所以考虑递归的思路。当遍历到尾节点时+1，后续遍历的节点，判断其下一个节点是否为10，若是，则归零并且进位。最后，判断哑节点是否存在值，若不存在则返回下一个节点为头节点的链表，否则返回dummy节点指针。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <unistd.h> class Solution { void solve(ListN...

0 点赞评论收藏

分享

2023-05-24 22:49

门头沟学院推荐算法

题解 | #最长严格上升子数组(一)#

时间复杂度O(n),空间复杂度O(n)[C++ 代码] class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int maxSubArrayLengthTwo(vector<int>& nums) { int n = nums.size(); // 1. 分别计算以当前元素为结尾和为开始的最长严...

0 点赞评论收藏

分享

2023-05-24 22:24

门头沟学院推荐算法

题解 | #最长回文子序列#

时间复杂度O(N²)，空间复杂度O(N²)[C++ 代码] class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string 一个字符串由小写字母构成，长度小于5000 * @return int */ int longestPalindromeSubSeq(string s) { int n = s.length(); vector<vector<int&gt...

0 点赞评论收藏

分享

2023-05-24 22:20

门头沟学院推荐算法

题解 | #信封嵌套问题#

时间复杂度O(NlogN), 空间复杂度O(N)[C++ 代码] #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param letters intvector<vector<>> * @return int */ int maxLetters(vector<vector<int> >& letters) { ...

0 点赞评论收藏

分享

2023-05-20 17:43

门头沟学院推荐算法

题解 | #数的划分#

动态规划思想：时间复杂度O(nk)，空间复杂度O(nk)。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 被划分的数 * @param k int 化成k份 * @return int */ int divideNumber(int n, int k) { if(n < k) return -1; if(n == k) r...

0 点赞评论收藏

分享

2023-05-20 16:12

门头沟学院推荐算法

题解 | #跳跃游戏(二)#

贪心思想：时间复杂度O(N), 空间复杂度O(1)。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int maxJumpGrade(vector<int>& nums) { int n = nums.size(); if(n==0) return...

0 点赞评论收藏

分享

2023-05-20 15:57

门头沟学院推荐算法

题解 | #跳跃游戏(三)#

贪心思想：时间复杂度O(N), 空间复杂度O(1)。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minJumpStep(vector<int>& nums) { int n = nums.size(); // 数组长度为0时无法跳跃，返回-1 ...

0 点赞评论收藏

分享

2023-05-20 15:30

门头沟学院推荐算法

题解 | #兑换零钱(二)#

时间复杂度O(nm), 空间复杂度O(nm)。考虑使用滚动数组思想，可以将空间复杂度优化到O(m)「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param nums int整型vector * @return int整型 */ int change(int target, vector<int>& nums) { ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务