LeetCode刷题
在LeetCode刷题中
MokylinJay
Hello World!
展开
-
209. 长度最小的子数组
如果不存在符合条件的子数组,返回 0。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。的长度最小的 子数组。原创 2024-08-23 20:53:14 · 297 阅读 · 0 评论 -
【leetcode】59. 螺旋矩阵 II
所有元素,且元素按顺时针顺序螺旋排列的。,生成一个包含 1 到。原创 2024-08-23 20:33:09 · 327 阅读 · 0 评论 -
【leetcode】 27. 移除元素
元素的顺序可能发生改变。,你需要 原地 移除所有数值等于。原创 2024-08-23 20:16:40 · 262 阅读 · 0 评论 -
【160】相交链表
先找到较长的链表,并计算两个链表的长度之差dist,使长链表先进行遍历,走完这个长度之差dist,使得两个链表对齐。由于两个指针走的路程相同,所以若两链表相交,则p1,p2一定会在第一个交点处相遇。当p1遍历完headA或p2遍历完headB,我们让该指针去遍历另一个链表。使用两个指针p1,p2分别遍历headA和headB。若两链表相交,则p1,p2一定会在第一个交点处相遇。若两个链表不相交则p1,p2会同时指向空。若两个链表不相交则p1,p2会同时指向空。而后,令短链表和长链表同步开始遍历。原创 2023-10-14 16:59:12 · 155 阅读 · 0 评论 -
151. 翻转字符串里的单词
给定一个字符串,逐个翻转字符串中的每个单词。示例 1:输入: “the sky is blue”输出: “blue is sky the”示例 2:输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示例 3:输入: “a good example”输出: “examp...原创 2020-10-30 23:07:33 · 64 阅读 · 0 评论 -
22. 括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]解法一:暴力解法class Solution { public List<String> generateParenthesis(int n)...原创 2020-10-30 23:07:51 · 50 阅读 · 0 评论 -
栈[232] 用栈实现队列
使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。方法1:辅助栈思路:用栈模拟队列的关键是保证新元素位于栈底(即让新元素排在队尾)。设有栈s1,s2,s1为数据栈,s2为辅助栈。新元素来得时候,将s1中的元素倒入s2,再将新元素入栈s1,最后再从s2...原创 2020-02-26 22:29:45 · 78 阅读 · 0 评论 -
栈[225] 用队列实现栈
使用队列实现栈的下列操作:push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 deque...原创 2020-02-26 14:07:08 · 130 阅读 · 0 评论 -
栈[155] 最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/min-stack方法一:借用辅助栈思路:利用辅助...原创 2020-02-23 15:13:31 · 132 阅读 · 0 评论 -
栈[20] 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-parenthesesJava代码之前用C语言写过,根据力扣...原创 2020-02-22 17:10:53 · 90 阅读 · 0 评论