肉松松松松

摘要： class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { if(nums.size()==0) return {}; deque<int>deqmax; vector<int>res; //首先 阅读全文

摘要： 首先介绍两个变量概念： 回文右边界（R）：能扩到的右边界。 回文中心（C）：扩到最右边界时的回文中心 算出任意位置i所能得到的回文半径一共有两种大的可能。 1.（可能性一）回文右边界在左边，暴力扩 2.回文右边界在右边或在回文右边界上，作回文中心的对称点 i' (可能性二) i' 的回文半径彻底在左 阅读全文

摘要： 可能性一：如果i不在回文半径的右边界内，暴力扩。 可能性二：如果i在回文半径内，且i‘的回文半径在L的内部，回文半径一定和 I' 一样 可能性三: 如果i在回文半径内，且i’的回文半径在L的外部，回文半径一定在R上 可能性四: 如果i在回文半径内，且i’的回文半径在L的上（压线），回文半径一定在 算 阅读全文

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文

摘要： int * CreateNextArray(char *str2,int nlen2) { int * next=(int *)malloc(sizeof(int)*nlen2); next[0]=-1; if(nlen2==1) { return next; } next[1]=0; int i= 阅读全文

摘要： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路： 1.每输入一组数据，如果两个点的祖先都是相同的，那么说明他们已经是一个集合的了，如果再连接a，b两个点，就会构成回路，这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 阅读全文

摘要： 可以实现n*m矩阵的Z字形打印 bool flag1=false; void Zprint(int** arr,int ar,int ac,int br,int bc,bool flag); void printMatrix(int** arr, int n, int m) { if(arr == 阅读全文

摘要： 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 利用抽象的原则。将大问题分解成小问题。 class Solution { public: void rotate(vector<vector<int>>& 阅读全文

摘要： 首先桶排序中有计数排序和基数排序，这里先只讨论计数排序。 时间复杂度O（n），额外空间复杂度O（n），对数据状况有限制，所以在排序算法中应用的较少。 基本思想：求出最大值和最小值，然后定义最大值与最小值差值的大小数组。然后对应下标就是这个数减去最小值的数。最后遍历bucket数组，取出数字并赋值到原 阅读全文