LeetCode - 按标签分类刷题（双指针题解）

最新推荐文章于 2022-06-02 13:31:27 发布
最新推荐文章于 2022-06-02 13:31:27 发布
阅读量459 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 # LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35655602/article/details/110382365
本文汇总了多个LeetCode算法题目，包括无重复字符最长子串、盛最多水的容器、旋转链表、合并两个有序数组、验证回文串、环形链表检测与定位、判断子序列以及含退格字符串比较。通过Java实现，涵盖了字符串处理、数组操作、链表操作等核心算法知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

3. 无重复字符的最长子串

在这里插入图片描述

    public int lengthOfLongestSubstring(String s) {
        int left = 0, right = 0, max = 0;
        Set<Character> set = new HashSet<>();
        while (right < s.length()) {
            if (set.contains(s.charAt(right))) {
                set.remove(s.charAt(left++));
            } else {
                set.add(s.charAt(right++));
                max = Math.max(max, set.size());
            }
        }
        return max;
    }

参考题解

11. 盛最多水的容器

在这里插入图片描述
在这里插入图片描述

public class Solution {
    public int maxArea(int[] height) {
        int l = 0, r = height.length - 1;
        int ans = 0;
        while (l < r) {
            int area = Math.min(height[l], height[r]) * (r - l);
            ans = Math.max(ans, area);
            if (height[l] <= height[r]) {
                ++l;
            }
            else {
                --r;
            }
        }
        return ans;
    }
}

61. 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL
示例 2:

输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL
解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL

在这里插入图片描述
思路：

先将链表闭合成环
找到相应的位置断开这个环，确定新的链表头和链表尾

算法：

找到旧的尾部并将其与链表头相连 old_tail.next = head，整个链表闭合成环，同时计算出链表的长度 n。
找到新的尾部，第 (n - k % n - 1) 个节点 ，新的链表头是第 (n - k % n) 个节点。
断开环 new_tail.next = None，并返回新的链表头 new_head。

class Solution_61 {
    public ListNode rotateRight(ListNode head, int k) {

        if(head == null) return null;
        if (head.next == null) return head;

        //闭合链表
        int n;
        ListNode old_tail = head;
        for (n = 1; old_tail.next != null; n++) {
            old_tail = old_tail.next;
        }
        old_tail.next = head;

        //找到新的头节点，新的尾节点
        //新的头节点 ： （n - k % n - 1）;新的尾节点： （n- k % n）
        ListNode new_tail = head;
        for (int i = 0; i < n - k%n - 1; i++) {
            new_tail = new_tail.next;
        }
        ListNode new_head = new_tail.next;

        //打破闭合链表
        new_tail.next = null;

        return new_head;
    }
}

88. 合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

说明：

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例：

输入：
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出：[1,2,2,3,5,6]

class Solution_88 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] nums1_copy = new int[m];
        System.arraycopy(nums1,0,nums1_copy,0,m);
        int first = 0;
        int second = 0;
        int count = 0;
        while ((first < m) && (second < n)){
            if (nums1_copy[first] > nums2[second]){
                nums1[count] = nums2[second];
                second++;
            }else {
                nums1[count] = nums1_copy[first++];
            }
            count++;

        }
        if (first < m){
            System.arraycopy(nums1_copy,first,nums1,first+ second,m + n - first -second);
        }
        if (second < n){
            System.arraycopy(nums2,second,nums1,first+ second,m + n - first - second);
        }

    }
}

125. 验证回文串

在这里插入图片描述

    public boolean isPalindrome(String s) {
        if (s.isEmpty())
            return true;
        int left = 0, right = s.length() - 1;
        while (left < right) {
            while (left < right && !Character.isLetterOrDigit(s.charAt(left)))
                left++;
            while (left < right && !Character.isLetterOrDigit(s.charAt(right)))
                right--;
            if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right)))
                return false;
            left++;
            right--;
        }
        return true;
    }

141. 环形链表

在这里插入图片描述
在这里插入图片描述
快慢指针方法题解：


public class Solution {
    public boolean hasCycle(ListNode head) {
        if (head == null || head.next == null) {
            return false;
        }
        ListNode slow = head;
        ListNode fast = head.next;
        while (slow != fast) {
            if (fast == null || fast.next == null) {
                return false;
            }
            slow = slow.next;
            fast = fast.next.next;
        }
        return true;
    }
}

142. 环形链表 II

在这里插入图片描述
在这里插入图片描述

public class Solution {
    public ListNode detectCycle(ListNode head) {
        ListNode fast = head, slow = head;
        while (true) {
            if (fast == null || fast.next == null) return null;
            fast = fast.next.next;
            slow = slow.next;
            if (fast == slow) break;
        }
        fast = head;
        while (slow != fast) {
            slow = slow.next;
            fast = fast.next;
        }
        return fast;
    }
}

392. 判断子序列

在这里插入图片描述
双指针方法题解：

class Solution {
    public boolean isSubsequence(String s, String t) {
        int sx = 0,tx = 0;
        int slen = s.length(),tlen = t.length();
        while(sx < slen && tx < tlen){
            if(s.charAt(sx) == t.charAt(tx)){
                sx++;
            }
            tx++;
        }
        return sx == slen;
    }
}

844. 比较含退格的字符串

在这里插入图片描述

class Solution {
    public boolean backspaceCompare(String S, String T) {
        int i = S.length() - 1, j = T.length() - 1;
        int skipS = 0, skipT = 0;

        while (i >= 0 || j >= 0) {
            while (i >= 0) {
                if (S.charAt(i) == '#') {
                    skipS++;
                    i--;
                } else if (skipS > 0) {
                    skipS--;
                    i--;
                } else {
                    break;
                }
            }
            while (j >= 0) {
                if (T.charAt(j) == '#') {
                    skipT++;
                    j--;
                } else if (skipT > 0) {
                    skipT--;
                    j--;
                } else {
                    break;
                }
            }
            if (i >= 0 && j >= 0) {
                if (S.charAt(i) != T.charAt(j)) {
                    return false;
                }
            } else {
                if (i >= 0 || j >= 0) {
                    return false;
                }
            }
            i--;
            j--;
        }
        return true;
    }
}
LeetCode - 按标签分类刷题（链表题解）
your_棒棒糖的博客
12-29 567
19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 双指针： class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if(head == null){
LeetCode - 按标签分类刷题（位运算题解）
your_棒棒糖的博客
12-01 200
51. n皇后 private int size; private int count; private void solve(int row,int ld, int rd){ if (row == size){ count++; return; } int pos = size & (~(row | ld | rd)); while (pos ..
Leetcode:Leetcode按标签的刷题记录
03-20
按照Leetcode标签的刷题记录记录一下自己刷题，顺便熟悉一下github。 Q =问题即leetcode自己的题JZ =剑指OFFER系列B =书，即《数据结构（Java语言描述）》例题
按标签刷完Leetcode 热题100
cyy2learn的博客
03-19 861
为了快速提高编程技能，立此flag。之前打算10天刷完100道，感觉效果不佳，也懒得总结到博客里。 按照标签刷题，可以一天把一个主题练习到一定的熟练度，而不仅仅是背题。这样，可以用同样的时间 ...
Leetcode按Tag刷题
11-30 574
按照Leetcode的Tag来刷题，从easy到hard刷题 关于如何让Leetcode按难易程度排序，可按以下步骤： 1. 进入Leetcode后，点击code 2.点击code后，可查看所有题目，可看到右下角有Tag标志，选择想要刷的Tag即可 3. 点击T...
leetcode338-leetcode:leetcode日常刷题
07-01
LeetCode日常刷题记录 困难程度 简单 # 题名 题解 困难程度 标签分类 1 简单 数组、哈希表 7 简单 数字 9 简单 数字 13 简单 数字、字符串 14 简单 字符串 20 简单 栈、字符串 21 合并两个有序链表 JavaScript 简单 ...
Leetcode-How-What 力扣Leetcode刷题指南
edwardwjz的博客
03-05 3399
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the interview and the solutions to some Leetcode problems’. 怎样为准备面试机智聪明的刷题（高效刷题）以及一些题目的题解。 同 github 链接： https:/...
LeetCode日常刷题：算法题解与标签分类
该平台题目的难度从简单到困难不等，涵盖多个编程领域，例如数组、哈希表、数字、字符串、栈、链表、双指针、二分查找等。用户可以通过解决这些编程问题来提高算法与数据结构的应用能力，以及编程逻辑思维。下面将...
LeetCode刷题攻略
Redemption___的博客
06-13 7592
应届生面试算法就考个数组 链表 二叉树 矩阵 数组变着法子考你排序 查询 指针 位运算 链表变着法子考你指针 最多再考个哈希 二叉树变着法子考用递归和栈前中后遍历 最多加上回溯 矩阵的话就是知道起点的路径查询和不知道起点的路径查询 掌握了这些 面大厂就比较轻松了 其实和学历技术关系也不大 大部分人先死到想都不敢想上了。 据了解，LeetCode 是一个非常棒的 OJ（Online Judge）平台，收集了许多公司的面试题目。相对其他 OJ 平台而言，有着下面的几个优点： 题目全部来自业内大公司的真.
leetcode约瑟夫环题解与分类刷题指南
同时，列出了不同标签分类下的leetcode题号，例如“tag分类_栈&队列”、“tag分类_堆”、“tag分类_链表”等，这些分类帮助用户有目的地选择特定类型的问题进行练习。 在“tag分类_栈&队列”下，列出了一系列题号，...
leetcode_question_summary:按照标签将个人leetcode刷题分类总结
03-30
leetcode- 按照标签将个人leetcode刷题分类总结
LeetCode - 按标签分类刷题（二叉搜索树题解）
your_棒棒糖的博客
07-02 201
LeetBook- 二叉搜索树 对LeetBool 二叉搜索树的自我总结 以上是LeetCode的二叉搜索树的分类题目，总结起来就是利用二叉搜索树的中序遍历是升序的进行各种变式，其中： 二叉搜索树的查找，插入，删除操作（重点关注） 搜索操作 是进行循环判断，如果大于根节点，则看右节点；如果小于根节点则看左节点 插入操作，以要插入的节点的值大小来决定插入到哪个子树中 如果该子树不为空，则问题转化成了将 val 插入到对应子树上。（递归） 否则，在此处新建一个以 val 为值的节点，并链接到其父节点 r
LEETCODE-刷题个人笔记 Python（1-400）-TAG标签版本
jamexfx的博客
08-05 6079
1. Array 27. Remove Element（Easy） 给定数组nums和值val，在适当位置删除该值的所有实例并返回新长度。 思路： 不需要使用排序，如果等于该值，则将n-1的值赋给i，然后n = n - 1 def removeElement(self, nums, val): """ :type nums: List[int] ...
1.栈---按标签刷完Leetcode 热题100
cyy2learn的博客
03-19 314
为了快速提高编程技能，立此flag。之前打算10天刷完100道，感觉效果不佳，也懒得总结到博客里。 按照标签刷题，可以一天把一个主题练习到一定的熟练度，而不仅仅是背题。这样，可以用同样的时间达到更好的训练效果。 这里主要完成难度等级为中等的题目： 1. 栈 栈的中等难度题目主要如下: #94 二叉树的中序遍历 #394 字符串解码 #739 每日温度 ...
刷题姿势揭秘：我是如何刷 LeetCode 的？
忘归
11-16 901
先放一下我在 LeetCode 上的做题进展。 大约是从 2018 年 12 月份开始做题，2019 年 3 月基本稳定「每日一题」，这两周因为忙自己的私事又有些躲懒了。（捂脸逃 虽然我是软件工程专业毕业的，但是由于大学的时候一门心思在应用开发身上，「算法与数据结构」这门课重要的课程我并没有学好。所以开始刷 LeetCode 的时候我完全就是「入门小白」一个。 对于一个「小白」来说，会经历几个...
LeetCode 刷题顺序，按标签分类，科学刷题！
yygr的博客
06-02 2万+
https://zhuanlan.zhihu.com/p/501483324很多初学算法的同学，对着LeetCode从头开刷，结果磕磕碰碰没几个AC。挫败感上来就刷不动了，其实掌握科学刷题顺序能让你事半功倍！今天就来总结下正确的刷题顺序，大家跟着刷就行！在刷题之前，如果时间充足，一定要先了解一道算法题考察的知识点，同一个知识点可以触类旁通，强化联系。下面把Leetcode上的题目按结构化标签分类，供你参考。一定要按照按照题目类别结构化地刷题 ！！！这样刷题的速度不仅更快，而且可以在刷完一类题之后进行总结。对
关于leetcode刷题详细介绍
热门推荐
智者之家
10-01 9万+
  虽然刷题一直饱受诟病，不过不可否认刷题确实能锻炼我们的编程能力，相信每个认真刷题的人都会有体会。现在提供在线编程评测的平台有很多，比较有名的有 hihocoder，LintCode，以及这里我们关注的 LeetCode。 LeetCode收录了许多互联网公司的算法题目，被称为刷题神器，我虽然早有耳闻，不过却一直没有上面玩过。   据了解，LeetCode 是一个非常棒的 OJ（Online J...
Leetcode刷题修炼手册
Machine Learning with Tutors
01-25 5万+
我的机器学习教程「美团」算法工程师带你入门机器学习 已经开始更新了，欢迎大家订阅~ 任何关于算法、编程、AI行业知识或博客内容的问题，可以随时扫码关注公众号「图灵的猫」，加入”学习小组“，沙雕博主在线答疑~此外，公众号内还有更多AI、算法、编程和大数据知识分享，以及免费的SSR节点和学习资料。其他平台（知乎/B站）也是同名「图灵的猫」，不要迷路哦~ “跟着...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值