代码中枢：软件工程理论与实践的桥梁

算法标签：链表，快慢指针题目简叙思路快慢指针，快指针走i，慢指针走size-i,刚好就是对应的倒数第i个代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode

算法标签 双指针 链表题目简叙思路快慢指针的方式使用两个初始指针指向头部指针a向后移动K个位置从现在开始ab指针都向后移动到底此时b移动了len-a的长度这样b就移动到了len-a的位置即相当于移动到了倒数第K个位置代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x),

算法标签 双指针题目简叙思路前后指针使用指针判断奇数偶数，再进行交换有点类似于快速排序中哨兵探路的思路快慢指针fast一直走 遇到吻合的数就和low交换 low++到下一个数去代码前后指针class Solution {public: vector<int> exchange(vector<int>& nums) { ios::sync_with_stdio(false); int l=0,r=

算法标签 双指针题目简叙代码class Solution {public: bool isSubsequence(string s, string t) { int l=0,r=0; while(l<s.size()&&r<t.size){ if(s[l]==t[r])l++; r++; } return l==s.size(); }};

算法标签 双指针题目简叙思路线行查找的思路一行从左到右递增一列从上到下递增那么我们依据性质 从第0行的最右侧开始就检查如果目标值比这个值大，那么就到下一行如果目标值比这个值小，那么久到前一个代码暴力class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if(matrix.size()==0||mat

算法标签 双指针题目简叙思路使用双指针达到0(n)代码class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { int l=0,r=numbers.size()-1; while(l<=r){ int mid = numbers[l]+numbers[r]; if(mid