a716121的专栏

class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; int n=nums.size(); sort(nums.begin(),nums.end()); for(int i=0;i<n-2;i++){ ...

class Solution {public: int maxArea(vector<int>& height) { int res=0; int i=0; int j=height.size()-1; while(i<j){ int tmp=(j-i)*min(height[i],height[j]); res=max(res,tmp); ...

题目1:167. 两数之和 II - 输入有序数组class Solution { public int[] twoSum(int[] numbers, int target) { int i=0,j=numbers.length-1; while(i<j){ int sum=numbers[i]+numbers[j]; if(sum<target) i++; else

class Solution { public int[] twoSum(int[] nums, int target) { int i=0,j=nums.length-1; while(i<j){ int sum=nums[i]+nums[j]; if(sum==target) ...

解题思路：设交集链表长c,链表1除交集的长度为a，链表2除交集的长度为b，有 a + c + b = b + c + a 若无交集，则a + b = b + a /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ...

解题思路：双指针迭代我们可以申请两个指针，第一个指针叫 pre，最初是指向 null 的。第二个指针 cur 指向 head，然后不断遍历 cur。每次迭代到 cur，都将 cur 的 next 指向 pre，然后 pre 和 cur 前进一位。都迭代完了(cur 变成 null 了)，pre 就是最后一个节点了。/*public class ListNode { ...

解题思路：快慢指针先让快指针走k步，然后两个指针同步走，当快指针走到头时，慢指针就是链表倒数第k个节点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class So...

解题思路：双指针，类似快排class Solution { public int[] exchange(int[] nums) { int low=0,high=nums.length-1; while(low<high){ while(low<high&&nums[low]%2!=0) l...