不经历怎么能成长

分类

题解(128)

/ 注册

全部文章（共130篇）

排序（插入，冒泡，快速，归并，堆）

快速： class Solution { public: vector<int> MySort(vector<int>& arr) { // write code here quickSort(arr,0,arr.size()-...

2021-03-24

15 1005

不用加减乘除做加法（^ &操作进行加法）

class Solution { public: int Add(int num1, int num2) { while(num2){ // 直到进位数组为空为止 int tmp = num1^num2; // 异或相当于不进位加法 ...

2021-03-20

0 539

孩子们的游戏（约瑟夫环）

1.可以用队列模拟出队过程2.数学方法递推0 1 2 3 4 共5个数输入3 ,则f(5,3)代表其结果第一个出去的是2，此时队变成 3 4 0 1 共四个数输入还是3假如我们将3 4 0 1 替换成 0 1 2 3 则变成求4个人输入为3 的问题即f(4,3)总结为f(5,3) = (f(4,...

2021-03-19

1 0

求1+2+3+...+n（&& 代替if）

题目不能用乘除法还有判别运算符，循环等用递归来代替循环。 class Solution { public: int Sum_Solution(int n) { if(n==0)return n; return n + Sum_Solution(n-1); ...

2021-03-19

0 0

扑克牌顺子(数学逻辑)

数组不能有重复除了0数组最大最小值之间的差<5 class Solution { public: bool IsContinuous( vector<int> numbers ) { if(numbers.empty()) return false; ...

2021-03-19

0 409

翻转单词顺序列（reverse翻转）

用栈存储单词时间空间复杂度都为O(n) reverse 翻转字符串空间复杂度为O(1); class Solution { public: string ReverseSentence(string str) { stack<string> stack; ...

2021-03-19

0 475

坐旋转字符串（substr）

class Solution { public: string LeftRotateString(string str, int n) { string s; for(int i = n; i < str.size(); i++){ ...

2021-03-19

0 438

和为S的两个数（首尾指针寻找）

i,j分别指向首尾指针。当a[i]+ a[j] > sum 时，j--。当a[i]+ a[j] < sum 时，i++。当a[i]+ a[j] == sum 时，直接返回a[i],a[j]。不用判断相乘值是否为最小值，对于a+b=n。当|a-b|最大的时候a*b最小当|a...

2021-03-19

1 426

和为s的连续正数序列（滑动窗口两个指针）

遍历数组判断和为sum 时间复杂度为O（n）滑动窗口，设置两个指针i，j，当他们之间和小于sum j++，当和大于sum i--，和为sum 记录且i++寻找下一个满足的 class Solution { public: vector<vector<int> > Fin...

2021-03-19

1 445

数组中只出现一次的两个数字（异或的特点）

用哈希表统计数字出现的次数。时间复杂度O(n)空间复杂度也为O(n) class Solution { public: vector<int> FindNumsAppearOnce(vector<int>& a) { unordered_ma...

2021-03-18

10 1119