法拉利201903231900848

分类

学习笔记(9) 读书笔记(1) 资源(1) 题解(75)

/ 注册

全部文章（共86篇）

构建乘积数组

//给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 class Solution { public: ...

2019-08-05

62 2228

数组中重复的数字

/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。*/ class ...

2019-08-05

0 805

把字符串转换成整数

class Solution { public: int StrToInt(string str) { i...

2019-08-05

1 977

不用加减乘除做加法

class Solution { public: int Add(int num1, int num2) { ...

2019-08-05

60 1126

翻转单词顺序列

//牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。 //同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。 //例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am...

2019-08-05

5 981

左旋转字符串

//汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。 //对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！...

2019-08-04

0 655

和为S的两个数字

//输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 //还是双指针，开始让两个指针分别指向数组的头和尾。 //如果两个指针所指的数之和小于sum，头指针后移； //如果两个指针所指的数之和大于sum，尾指针前移；（因...

2019-08-04

0 744

和为S的连续正数序列

//其实还是双指针，当子序列之和小于sum，大指针加一；否则小指针加一 class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { &...

2019-08-04

0 775

连续子数组的最大和

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { if(array.empty()) &...

2019-08-03

0 781

扑克牌顺子

//1.进行排序 2.计算0的个数 3.看是否有对子 4.计算相邻数之间的间隔 class Solution { public: bool IsContinuous( vector<int> numbers ) { &nbs...

2019-07-30

3 984