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

发布(5) 刷题

2021-10-11 20:29

数据分析师

题解 | #单链表的排序#

归并排序 1 利用快慢指针寻找中心点 2 递归分成不能再分的小区域 3 建立新链表利用比较法依次插入 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* mergeSort(ListNode* head) { if(!...

0 点赞评论收藏

转发

2021-09-26 17:28

数据分析师

题解 | #求平方根#

解题思想 整数二分这里需要注意：有可能实际的平方根在mid和mid-1中间，因此需要及时return mid-1，以防错过解的区间。其他地方均按照整数二分方法的模板去做即可。 class Solution { public: /** * * @param x int整型 * @return int整型 */ int divide(int l, int r, int x) { int mid ; while(l < r) { mid = (l + r ...

0 点赞评论收藏

转发

2021-08-31 16:12

数据分析师

题解 | #判断链表中是否有环#

快慢指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { if(!head) return false; ListNode *fast=head; Lis...

0 点赞评论收藏

转发

2021-08-30 08:34

数据分析师

题解 | #二叉树的前/中/后序遍历#

前序 void frontOrder(TreeNode* root) { if(!root) return; if(!root->left&&!root->right) { front.push_back(root->val); return; } front.push_back(root->val); if(root->left) frontOrder(root->left);...

0 点赞评论收藏

转发

2021-08-07 21:18

数据分析师

题解 | KMP算法

int kmp(string S, string T) { // write code here int n = S.length(); int m = T.length(); int N = 5e5+10; int ne[N]; int cnt=0; ne[0] = 0; //ne数组求解 for(int i=1, j=0; i<n; i++) { while(j && S[j]!=S[i]) j = ne[j-1]; if(S[j]==S[i]) ...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务