qq_51853681的博客

运行超时int majorityElement(vector<int>& nums) { int n = 0;//由于众数出现的次数大于n/2，所以，当众数的次数-其他>0; for(vector<int>::iterator it1 = nums.begin();it1!=nums.end();it1++) { //假设当前数为众数 for(vector<int>::iterator it2 = it1;it2!=num...

描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。示例1输入：“abc1234321ab”,12返回值：7我的代码class Solution{public: int getLongestPalindrome(string A, int n) { //判断A是否为空 if(A.empty()) { return 0;

1、内联函数与宏的区别（1）宏在预处理阶段进行；内联函数在编译阶段进行。（2）宏只是简单的文本替换；内联函数直接嵌入到目标代码中。（3）宏定义不是真正的函数，没有类型检查，不安全；内联函数是真正的函数，有类型检查，更安全。（4）宏在定义的时候要注意参数，一般用括号括起来，避免出现二义性；内联函数不会出现二义性。内联函数必须是和函数体申明在一起，才有效。但在C++中，在类的内部定义了函数体的函数，被默认为是内联函数 。简单示例：#include<stdio.h>#define MA

重定义,重载,重写的区别1）重定义重定义（隐藏）： 子类重新定义父类中有相同名称的非虚函数 ( 参数列表可以不同 ) 。如果一个类，存在和父类相同的函数，那么，这个类将会覆盖其父类的方法，除非你在调用的时候，强制转换为父类类型，否则试图对子类和父类做类似重载的调用是不能成功的，此方法称为重定义。条件1.不同类中（父类和子类）2.如果子类中的函数名和父类中的一样，但参数列表不同，不论父类的函数是不是虚函数（virtual开头），父类函数都会被隐藏（容易和重载混淆）。3.如果子类的函数与父类的函数

学习自：一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基…#include <iostream>#include <string>#include <cmath>using namespace std;//递归求最大值int maxArr(int* arr, int L, int R);int main(){ int arr[] = {3,2,4,6,1,9}; int lenght = sizeof(arr) / si

* 问题：存在一组数* 问题 a):这组数中只存在一个数出现的次数是奇数，其他数都是偶数,找到这个奇数* 问题 b):这组数中存在两个数出现的次数是奇数，其他数都是偶数,找到这两个奇数* 要求：时间复杂度O(N),空间复杂度O(1)#include<iostream>using namespace std;//函数声明void findOddNumber1(int arr[],int length);void findOddNumber2(int arr[], int leng