#include<unordered_map> class Solution { public:     int maxLength(vector<int>& arr) {         unordered_map<int , int> mymap;         int...

由于题目对空间复杂度有要求，O(1),所以直接在arr容器进行分治操作。思路：从容器第二个元素开始遍历，判断当前数与前一个数之和与当前数之间哪个较大，把大的数赋值给当前位置，遍历一遍之后最大累计和就在容器末尾，以此分而治之，分治法解该题非常合适。代码：class Solution {public: int maxsumofSubarray(vector<int>& arr) { for(int i = 1 ; i<arr.size() ; i++) { arr[i] = max(arr[i] , arr[i-1]...

class Solution {/*思路：1、定义一个长度为255的数组并全部赋初值为02、对输入数组进行遍历，记录每个数的出现次数3、再对定义的这个数组进行遍历/public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number // Return v...

/*写一个函数，求两个整数之和，要求在函数体内不得使用+、-、、/四则运算符号。*//十进制两个数相加可以进行分解为三个步骤：1、各位的值进行相加，不算进位的值2、计算进位的值3、如何两者相加即为和栗子：3 + 2 即：011 + 010 第一步的值：3^2=001, 第二步的值:(3&2)<<1=100，第三步：001+100=101,即为5，故3+2=5；结果这一次操作，3+2，转换成了 4+1，两者的结果都是5。 所以说：我们以下算法的目的，就是不断重复上述操作，直到转换成5+0，也就是进位为0的时候第一步的值就是最终的结果。*/class Solution {pu...

/*题目还是比较简单的，咋们直接上代码，看了还是不明白你来找我，我请你吃炸鸡。*/class Solution {public: bool IsContinuous( vector<int> numbers ) { if(numbers.size()<5) { return false; } int array[14]={0}; int max=-1,min=14; for(int i=0;i<numbers.size();i++) { ...

class Solution {public: string ReverseSentence(string str) { int sizes=str.length(); int i; string temp="",str1=""; for(i=0;i<sizes;i++) { if(str[i]!=' ') { temp+=str[i];//先用temp保存从左到右的单个单词 } else if(...

/*思路：1、定义一个空字符串，str字符串前n位拷贝给这个空字符2、删除str前n位字符3、将定义的字符串接到str后面*/class Solution {public: string LeftRotateString(string str, int n) { if(n<0) { return NULL; } if(n==0) { return str; } if(n>str.length())//如果左移数大于字符串长度 ...

/*输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。/class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> myarray; if(array.size()<=1) { return myarray; } int min=0; ...

/*一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。/class Solution {public: void FindNumsAppearOnce(vector<int> data,int</int> num1,int *num2) { if(data.size()<2) { return; } sort(data.begin(),data.end()); int i,biaoji1,biaoji2,mark=0; ...

/*输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。//struct TreeNode { int val; struct TreeNode left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};/class Solution {public: int deep(TreeNode* pRoot) { if(pRoot==NULL) ...