牛客327621452号 - 个人主页动态 - 牛客网

发布(6) 评论刷题收藏

2023-08-16 13:10

香港大学数据分析师

题解 | #删除有序链表中重复的元素-II#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { auto slow = head, fast = head; ListNode* newlist = nullptr; ListNode* curr = nullptr; while (fast) { int cnt = 0; whi...

0 点赞评论收藏

分享

2023-08-16 12:45

香港大学数据分析师

题解 | #删除有序链表中重复的元素-I#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { auto fast = head, slow = head; while (fast) { while (fast && fast->val == slow->val) fast = fast->ne...

0 点赞评论收藏

分享

2023-08-15 15:15

香港大学数据分析师

题解 | #数字字符串转化成IP地址#

class Solution { string ip; vector<string> ans; public: vector<string>& restoreIpAddresses(string& s) { int len = s.size(); if (len == 0) return ans; dfs(1, -1, s); return ans; } bool judge(string& str) { int len = str.size(); if (len == 0 || len >= 4) return false; if (le...

0 点赞评论收藏

分享

2023-07-19 18:41

香港大学数据分析师

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

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* addInList(ListNode* head1, ListN...

0 点赞评论收藏

分享

2023-07-18 11:06

香港大学数据分析师

题解 | #链表中的节点每k个一组翻转#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { au...

0 点赞评论收藏

分享

2023-07-17 17:58

香港大学数据分析师

题解 | #打家劫舍(二)#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { int length = nums.size(); if (length == 1) return nums[0]; vector<vector<int>> dp(length, vector<int>(2, 0)); // 情况1：第一家偷 dp[1...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务