- 博客(5)
- 收藏
- 关注
原创 数组里的整数之和
数组里的整数之和一、两数之和1,暴力解法2,双指针法3,哈希表法二、三数之和1,排序加双指针三、四数之和一、两数之和[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CccdCxuT-1601361656294)(D:\github_code\eatallbugs.github.io\images\two-sum.png)]1,暴力解法时间复杂度O(n*n) 空间复杂度O(1)class Solution {public: vector<int>
2020-09-29 14:43:32
240
1
原创 排序算法的详解和实例
所谓排序,将一个数组中的数字按照递增或递减的顺序排列出来。将递增数组reverse可以得到递减数组,所以通常只考虑递增排序。
2020-09-29 14:36:02
198
1
原创 回文数字和字符串处理
回文数字和字符串处理暴力解法中心扩散法动态规划法Manacher算法暴力解法时间复杂度太高,超时。class Solution {public: bool isPalindrome(string s){ int n = s.length(); for(int i = 0; i < n / 2; i++){ if(s[i] != s[n-i-1]){ return false;
2020-09-29 14:34:17
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人