dmulizhihui的博客

原创 852. 山脉数组的峰顶索引

classSolution{public:intpeakIndexInMountainArray(vector<int>&A){intres=0;inttemp=A[0];for(inti=1;i<A.size();i++){...

原创 977. 有序数组的平方

classSolution{public:vector<int>sortedSquares(vector<int>&A){vector<int>res;for(inti=0;i<A.size();i++){res.push_back(A[i]*A[i]...

原创 728. 自除数

classSolution{public:vector<int>selfDividingNumbers(intleft,intright){vector<int>res;for(inti=left;i<=right;i++){if(isAim(i)){...

原创 1051. 高度检查器

classSolution{public:intheightChecker(vector<int>&heights){vector<int>temp(heights);sort(temp.begin(),temp.end());intres=0;for(...

原创 1021. 删除最外层的括号

//想法极其的惊艳classSolution{public:stringremoveOuterParentheses(stringS){intL=1,R=0;stringres;for(inti=1;i<S.size();i++){if(S[i]=='('){...

原创 1221. 分割平衡字符串

classSolution{public:intbalancedStringSplit(strings){intcount_L=0;intcount_R=0;intcount=0;for(inti=0;i<s.size();i++){...

原创 1108. IP 地址无效化

//极简单题目；classSolution{public:stringdefangIPaddr(stringaddress){stringres;for(inti=0;i<address.size();i++){if(address[i]=='.'){...

原创 linux学习足迹

原创 0

0

原创 算法题目刷题：1，字符串交错

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述:输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'...

原创 算法题目刷题：2，彩色的砖块

小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如: s = "ABAB",那么...

原创 算法题目刷题：3，最大子矩阵

class MaximalRectangle{public: int methond(vector&lt;vector&lt;int &gt; &gt; &amp;matrix) { if(matrix.empty()||matrix[0].empty()) { return 0; } int MaxArea=0; vector&lt;int &gt; leng...

原创 算法题目刷题：2,打印几个数组 ，前面最大的K个元素

//打印几个数组中，前面最大的K个数字class PrintMaxTopK{ class HeadNode { public: int value;//结点的数值 int arrNum;//当前是第几个数组 int index;//数组的第几个下标 HeadNode(int x,int y,int z):value(x),arrNum(y),index(z) {} ...

原创 算法题目刷题：1，二叉树的序列化与反序列化

class serializeAndConstructBSTtree{public: string serializeTreeByPre(Node* root) { if(root==NULL) return "#!"; // int转为string int num=(root-&gt;val); string temp; stringstream stream; ...

原创 算法题目刷题：3，morris遍历，及其平衡搜索二叉树

tip：但凡要用遍历处理的二叉树问题，都可以用morris遍历来解决。时间复杂度为N，空间复杂度为1                                                                                                                                                    ...

原创 算法题目刷题：2，BFS,DFS

（小米面试真题，他么的被虐了一脸）BFS(宽度优先遍历)，用队列来辅助实现1)从源节点开始一次按照宽度进队列，然后弹出2）每弹出一个点，把该结点没进过队列的临界点放入到队列3）直到队列为空//没啥说的扣代码，自己需要建造一个图的类自己实践void methond(Nodess* node) { if( node==NULL ) { return ; }...

原创 算法题目刷题：1 树的非递归遍历

 二叉树的前中后序遍历（递归，非递归），时间复杂度为N，空间复杂度为N思路：1）二叉树的三种递归遍历，只是递归遍历树的时候，打印的时机不同，第一次遍历结点的时候打印，为先序遍历。第二次为中序，第三次为后序。（在树的递归的时候，每个结点都会遍历三次）。2）二叉树的非递归遍历，用栈来辅助这三次遍历的过程先序遍历非递归版本：思路：把根节点压入栈中，此时就是栈顶元素，然后，弹出就打...

原创 算法题目刷题：第三题，反转栈只用递归函数

题目：一个栈依次压入1,2,3,4,5，那么从栈顶部到栈底部分别为5,4,3,2,1.将这个栈转置后，从栈顶到栈底为1,2,3,4,5.也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。 思路：这个题目用了递归函数的思想，本来递归函数底层就是栈结构实现的。用图私下做出函数递归调用的流程图一幕了然。这个方法get,自己去想的话着实很难。//3，栈的反转 ...

原创 算法题目刷题：第二题，子数组最大累加和问题（subArrayMaxSum）

题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路：维护两个变量，一个cur当前最大前缀，另一个max最大连续子数组的和。为了拓展的需要，记录下了形成的最大子数组的两个下标。vector&lt;in...

原创 算法题目刷题：第一题，立方体上面存留雨水问题（Water Problem）

题目：给定一个数组，每个位置的数值代表一个高度。那么整个数组可以看作为一个直方图。如果把这个直方图当做容器的话，求这个容器能装多少水？例如：3,1,2,4代表第一个位置高度为3，第二个位置高度为1，第三个位置高度为2，第四个位置高度为4.3,1,2,4这个数组代表的容器可以装3格子的水！（整体思路）最直接了当的做法是：求解出每一个立方体上面可以存留的水的体积，这些体积的累加和就是整...