
双指针
谢蟹蟹猴啊
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 22. 链表中倒数第k个节点----双指针重现
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode*t.原创 2021-07-29 15:40:00 · 72 阅读 · 0 评论 -
双指针111111
class Solution { public: vector<int> exchange(vector<int>& nums) { int left = 0, right = nums.size() - 1; while (left < right) { if ((nums[left] & 1) != 0) { //left寻找下一个偶数,也就是待变换的 left.原创 2021-07-29 12:56:15 · 76 阅读 · 0 评论 -
双指针or滑动窗口问题汇总~~~ 持续更新 2021.7.20
1838. 最高频元素的频数 题目: 元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数 。 思路: 我发现这种花里胡哨难以确定选择规律的题目要么就是动态规划,要么就是基于排序后的一些操作。在这里我们想到,频数对应的元素最终还是来自数组中原有的元素,所以他问的是最大可能频数,这里的可能也是可以的意思。因为1 1原创 2021-07-19 15:19:38 · 161 阅读 · 0 评论 -
双指针系列之--盛水最多的容器
题目: 思路1: 暴力法,通过54/60 class Solution { public: int maxArea(vector<int>& height) { //暴力法 int n=height.size(); int maxvalue=0; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ maxvalue=max(maxvalue,(j-i原创 2021-07-10 14:32:44 · 74 阅读 · 0 评论