LeetCode
文章平均质量分 68
算法图解
爱打羽球的码猿
Java后端开发
展开
-
LeetCode 10 正则表达式匹配:Java算法图解
题目描述给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。示例 1:输入:s = “aa” p = “a”输出:false解释:“a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = “aa” p = “a*”输出:true解释:因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是原创 2022-01-19 17:23:10 · 899 阅读 · 1 评论 -
LeetCode 448 找到所有数组中消失的数字 :算法图解
题目描述给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。示例 1:输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6]示例 2:输入:nums = [1,1]输出:[2]思路与解法遍历nums,每遇到一个数 x,就让 nums[x-1] 增加 n。由于 nums 中所有数均在[1,n] 中,增加以后,这些数必然大于 n。最后原创 2022-01-13 15:11:29 · 219 阅读 · 0 评论 -
LeetCode 234 [回文链表] Java实现 算法图解
目录一、题目:二、实现算法1、存入数组,然后双指针法判断2、快慢指针一(反转后半链表)3、快慢指针二(反转前半链表)三、算法图解分析1、初始化2、第一轮循环3、第二轮循环一、题目:给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。示例 1:输入:head = [1,2,2,1]输出:true示例 2:输入:head = [1,2]输出:false提示:链表中节点数目在范围[1, 105] 内0 <= No原创 2021-12-14 17:10:37 · 630 阅读 · 0 评论