随笔分类 -  leetcode

leetcode67 二进制求和
摘要：题目链接：https://leetcode-cn.com/problems/add-binary/submissions/ 反思：1.用reverse()函数将string倒置后操作，不用进位时整体向后移动 2.t的巧妙用法 3.to_string函数的使用和理解 class Solution { 阅读全文
posted @ 2021-01-04 19:53 ATKevin 阅读(53) 评论(0) 推荐(0)
算法刷题小总结
摘要：1.有问题代码 class Solution { public: void nextPermutation(vector<int>& nums) { int n = nums.size(); int i = n-1; while(i > 0) { if(nums[i] <= nums[i-1]) i 阅读全文
posted @ 2020-11-30 09:31 ATKevin 阅读(123) 评论(0) 推荐(0)
16.最接近的三数之和
摘要：这道题和15.三数之和的思想一样，都是用双指针将n的三次方复杂度降低为n的平方，一定要排序。 这道题用了一个优化： 如果 a+b+c ≥target，那么就将k向左移动一个位置； 如果 a+b+c<target，那么就将j向右移动一个位置。 class Solution { public: int  阅读全文
posted @ 2020-11-14 20:36 ATKevin 阅读(73) 评论(0) 推荐(0)
15.三数之和
摘要：排序后，利用指针一前一后扫描，使复杂度从n的三次方一直到n的平方 下面是两种不同的写法，但思路是一样的（推荐第一种，与16.最接近的三数之和的思路和写法一样，可以当成一种板子） 1. class Solution { public: vector<vector<int>> threeSum(vect 阅读全文
posted @ 2020-11-13 23:09 ATKevin 阅读(124) 评论(0) 推荐(0)