![](https://img-blog.csdnimg.cn/b055f685af3d4384a9028664c3af1ff7.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode随缘刷题
偶尔在LeetCode刷题的时候的一些经验心得
soberw-
这个作者很懒,什么都没留下…
展开
-
剑指Offer系列_30_包含min函数的栈
以空间换时间:package leetcode.sword_to_offfer.day01;import java.util.Stack;/** * 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 * <p> * 示例: * <p> * MinStack minStack = new MinStack(); * minStack.push(-2); * min原创 2022-02-07 10:47:49 · 287 阅读 · 1 评论 -
剑指Offer系列_09_用两个栈实现队列
package leetcode.sword_to_offfer.day01;import java.util.LinkedList;/** * 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead , * 分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 ) * <p> * 示例 1: * <p> * 输入: * ["CQueue","appendT原创 2022-02-07 09:03:21 · 84 阅读 · 0 评论 -
LeetCode随缘刷题之盛最多水的容器
package leetcode.day_01_30;/** * 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。 * * 说明:你不能倾斜容器。 * * 示例 1: * * 输入:[1,8,6,2,5,4,8,3,7] * 输出:49 * 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,原创 2022-01-30 21:58:02 · 117 阅读 · 0 评论 -
LeetCode随缘刷题之回文数
package leetcode.day_01_30;/** * 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 * <p> * 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 * <p> * <p> * 示例 1: * <p> * 输入:x = 121 * 输出:true * 示例2: * <p> * 输入:x = -1原创 2022-01-30 20:04:49 · 5568 阅读 · 0 评论 -
LeetCode随缘刷题之字符串转换整数
package leetcode.day_01_29;import java.util.regex.Matcher;import java.util.regex.Pattern;/** * 请你来实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 * <p> * 函数myAtoi(string s) 的算法如下: * <p> * 读入字符串并丢弃无用的前导空格 * 检查下一个字符原创 2022-01-30 00:02:13 · 90 阅读 · 0 评论 -
LeetCode随缘刷题之整数反转
package leetcode.day_01_29;/** * 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 * 如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1] ,就返回 0。 * 假设环境不允许存储 64 位整数(有符号或无符号)。 * <p> * 示例 1: * 输入:x = 123 * 输出:321 * <p> * 示例 2: * 输入:x = -123 * 输出:-321 * <p原创 2022-01-29 22:48:57 · 5623 阅读 · 1 评论 -
LeetCode随缘刷题之转化成小写字母
这道题应该是最简单的一道题了把,简直在侮辱我。package leetcode.day_12_12;/** * 709. 转换成小写字母 * 给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。 * <p> * 示例 1: * <p> * 输入:s = "Hello" * 输出:"hello" * 示例 2: * <p> * 输入:s = "here" * 输出:"here" * 示例 3: * <p&g原创 2021-12-12 14:51:52 · 3762 阅读 · 0 评论 -
LeetCode随缘刷题之最短补全词
package leetcode.day_12_10;import org.junit.Test;/** * 给你一个字符串 licensePlate 和一个字符串数组 words ,请你找出并返回 words 中的 最短补全词 。 * <p> * 补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中,最短的那个就是 最短补全词 。 * <p> * 在匹配 licensePlate 中的字母时: * <p> * 忽略lic原创 2021-12-10 16:43:12 · 92 阅读 · 0 评论 -
LeetCode随缘刷题之最长回文子串
这一题我用的相对比较笨的方法。相对于大佬们用的动态规划法,比较复杂。但却更容易理解,我主要是通过记录下标来确定最长回文串的。package leetcode.day_12_06;/** * 给你一个字符串 s,找到 s 中最长的回文子串。 * <p> * <p> * 示例 1: * <p> * 输入:s = "babad" * 输出:"bab" * 解释:"aba" 同样是符合题意的答案。 * 示例 2: * <p> * 输入:s原创 2021-12-06 17:24:42 · 171 阅读 · 0 评论 -
LeetCode随缘刷题之截断句子
这道题相对比较简单。package leetcode.day_12_06;/** * 句子 是一个单词列表,列表中的单词之间用单个空格隔开,且不存在前导或尾随空格。每个单词仅由大小写英文字母组成(不含标点符号)。 * <p> * 例如,"Hello World"、"HELLO" 和 "hello world hello world" 都是句子。 * 给你一个句子 s 和一个整数 k,请你将 s 截断 ,使截断后的句子仅含 前 k 个单词。返回 截断 s 后得到的句子。 * <原创 2021-12-06 10:48:47 · 72 阅读 · 0 评论 -
Leetcode随缘刷题之寻找两个正序数组的中位数
原创 2021-12-06 10:09:29 · 195 阅读 · 0 评论 -
LeetCode随缘刷题之无重复字符的最长子串
欢迎评论区交流。package leetcode.day_12_04;/** * 给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。 * <p> * 示例1: * <p> * 输入: s = "abcabcbb" * 输出: 3 * 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 * 示例 2: * <p> * 输入: s = "bbbbb" * 输出: 1 * 解释: 因为无重复字符的最长子串是 "b",原创 2021-12-04 17:33:30 · 84 阅读 · 0 评论 -
LeetCode随缘刷题之赎金信
欢迎评论区讨论。????package leetcode.day_12_04;/** * 为了不在赎金信中暴露字迹,从杂志上搜索各个需要的字母,组成单词来表达意思。 * * 给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串,判断 ransomNote 能不能由 magazines 里面的字符构成。 * * 如果可以构成,返回 true ;否则返回 false 。 * * magazine 中的每个字符只能在 ransomNote 中使用一次。 *原创 2021-12-04 15:30:36 · 352 阅读 · 0 评论 -
LeetCode随缘刷题之Java经典面试题将一个字符串数组进行分组输出,每组中的字符串都由相同的字符组成
将一个字符串数组进行分组输出,每组中的字符串都由相同的字符组成。举个例子:输入["eat","tea","tan","ate","nat","bat"]输出[["ate","eat","tea"],["nat","tan"],["bat"]]原创 2021-12-03 13:31:10 · 989 阅读 · 1 评论 -
LeetCode随缘刷题之两数相加
逐步解释,有说错的地方欢迎指正。package leetcode.day_12_03;/** * 给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。 * <p> * 请你将两个数相加,并以相同形式返回一个表示和的链表。 * <p> * 你可以假设除了数字 0 之外,这两个数都不会以 0开头。 * <p> * 示例 1: * <p> * 输入:l1 = [2,4,3], l2 =原创 2021-12-04 15:08:53 · 85 阅读 · 0 评论