![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
文章平均质量分 78
图灵的喵酱
这个作者很懒,什么都没留下…
展开
-
leetcode刷题之栈与队列
例题1有效的括号20. 有效的括号 - 力扣(LeetCode)给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。此题是栈的经典应用,遇到左括号压栈,遇到右括号则弹出栈并与之匹配,如果不匹配直接返回false最后判断栈是否为空,栈不为空也返回falsepublic boolean isValid(String s) { Stack<Chara原创 2022-05-14 21:42:06 · 287 阅读 · 0 评论 -
leetcode刷题之数字之和——双指针法|哈希法
例题1两数之和1. 两数之和 - 力扣(LeetCode)给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。public int[] twoSum(int[] nums, int target) { if(nums==null || nums.length==0) return null;原创 2022-05-13 23:27:31 · 243 阅读 · 0 评论 -
leetcode刷题——链表篇
例题1移除链表的指定元素203. 移除链表元素 - 力扣(LeetCode) (leetcode-cn.com)头部的处理和后续的处理有不同,所以有两种处理方式;方式一先处理头部while(head!=null && head.val==val){ head=head.next;}if(head==null) return head; //头结点为空直接结束方式二加入一个新的头结点,统一处理 if (head == null) { re原创 2022-05-11 21:02:43 · 282 阅读 · 0 评论