欢迎参加牛客比赛内测~https://ac.nowcoder.com/discuss/609862

暴力解法 首先我们来看暴力的解法例：纯暴力解法：以每一个字符为回文的中心往两边扩，看能扩出来的最长回文子串是多长（但是这种只局限于长度是奇数的回文子串）例子中“abba”这种长度为偶数的回文子串就不太好判断了 解决方案：给字符串添加辅助字符#a#b#c#1#2#3#4#3#2#1#a#b#b#a# 找到的最长回文子串为#1#2#3#4#3#2#1##a#b#b#a#除2可以获得原回文子串的长度 代码 class Solution{ public: int getLongestPalindrome(string A, int n) { string S = "#"; for(...

牛牛A+B class Solution { public: long long NNAplusB(int a, int b) { long long A = 0; long long B = 0; for(int i = 0 ; i < b; i ++) { A*=10; A+=a; } for(int i = 0 ; i < a; i ++) { B*=10; B+=b; } return A+B; } }; 牛妹LIS class Solution { public: int NS_LIS(string n) { int len = n.length(); int sum =...

人看起来很毒瘤，希望题没事

A 算法一：（） 暴力修改求逆序对即可。 时间复杂度 。 期望得分 40pts。 算法二：（保证对于任意操作都有 ） 发现所有操作都变成了交换相邻两个数。 容易证明，如果交换相邻的两个数，那么逆序对的奇偶性就会改变。 考虑这两个数之外的所有数与他们的相对位置都不变。 因为排列中没有两个数是相同的，这若原来是逆序对，那么交换后就变成了一对逆序对，反之亦然。 故此结论得证。 那么就可以直接维护了。 时间复杂度 。 期望得分 10pts，结合算法一可以拿到 50pts。 算法三：（保证输入中仅存在操作 1） 显然交换两个数 可以通过 次交换相邻两个数得到。 通过算法二可以知道交换相邻两个数奇偶性会改...

牛客端午节的暖心活动，爱了爱了！（想来的同学欢迎找我内推，以及求赞

首先，我们先来看一下LRU缓存结构是什么LRU是Least Recently Used 的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。 有两操作：set(key,value) 插入操作,缓存区有限定的大小，如果已满的话，需要将最近最久未使用的页面淘汰以后再插入。get(key) 查找给定的key对应的value是什么例：缓存区大小为3set(1,2)set(2,5)set(3,2)get(1)set(4,1)get(2) 一开始 我们放入(1,2),(2,5),(3,2),然后查询key = 1之后(2,5),(3,2),(1,2)，1变成最近访问过的了。...

区间[L,R]代表还需要查找的区间。如果nums[mid] == target，直接返回答案如果nums[mid] < target,说明mid位置及其前面的都不可能是答案了，让L = mid+1如果nums[mid] > target,说明mid位置及其后面的位置都不可能是答案了，所以让R=mid-1c++ class Solution { public: int search(vector<int>& nums, int target) { int L,R; L = 0; R = nums.size()-1; int ans = -1; while(L &l...

区间[L,R]代表还需要查找的区间。如果nums[mid] == target，可以先将mid位置记录为答案，然后mid位置及其后面的位置都不可能是答案了，所以让R=mid-1如果nums[mid] < target,说明mid位置及其前面的都不可能是答案了，让L = mid+1如果nums[mid] > target,说明mid位置及其后面的位置都不可能是答案了，所以让R=mid-1c++ class Solution { public: int search(vector<int>& nums, int target) { int L,R; L = 0; R...

A 思路：显然只需要统计n的个数和"ya"子串的个数就可以了。对于第一种操作，使ya的个数加上n的个数。对于第二种操作，使n的个数加上ya的个数，然后将ya置零。最后总长度为代码：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47948881 B AC自动机fail树dfs序建可持久化线段树 显然只用看AC有没有输出就可以了。因此答案就是 代码https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47928563 C...

两个链表的长度如果相等的话，从头节点开始走，两个指针相等的时候就找到了第一个公共节点。如果两个链表的长度不相等，假设 比 多 个结点，那就从 的第 个结点开始走， 从头结点开始走，，两个指针相等的时候就找到了第一个公共节点。然后问题就转化为了如何知道哪个链表的长度更长一点，比长度短的链表多了几个结点。解决这个问题的话，我们只需要先设置两个指针，分别指向两个链表的头节点，然后当一个指针指向空了以后开始计数，看另一个指针走多少步才会指向空。 c++ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, L...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct node{ int index; TreeNode *root; }; #include<queue> class Solution { public: /** * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > zigzagLe...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct node{ int index; TreeNode *root; }; #include<queue> class Solution { public: /** * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrd...