蘑菇睡不着

分类

Redis(5) 刷题(4) 未归档(2) 题解(45)

/ 注册

TA的专栏 20篇文章 0人订阅

20篇文章 1569人学习

全部文章（共43篇）

题解 | #最长回文子串# 来自专栏

描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。示例1 输入： "abc1234321ab",12 返回值： 7思路一：扩展中心法首先回顾一下什么事回文串：完全对称的字符串。以上图为例，我想判断 ...

java leetcode 刷题

2021-08-29

3 686

题解 | #单链表的排序# 来自专栏

描述给定一个无序单链表，实现单链表的排序(按升序排序)。示例1 输入： [1,3,2,4,5] 返回值： {1,2,3,4,5}思路链表本身没法去排序，咱们可以借助其他的数据结构来实现排序，比如 Java 中的链表，拍好序之后在重新生成链表。 AC代码 public ListNod...

java 刷题 leetcode

2021-08-22

0 560

题解 | #二叉树的最大深度# 来自专栏

描述求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。示例1 输入： {1,2} 返回值： 2示例2 输入： {1,2,3,4,#,#,5} 返回值：3思路深度优先遍历说白了就是去递归遍历每条到根节点的所有路径，找到最长的那个路径。 AC代码 ...

java leetcode 刷题

2021-08-22

0 521

题解 | #在旋转过的有序数组中寻找目标值# 来自专栏

描述给定一个整数数组nums，按升序排序，数组中的元素各不相同。nums数组在传递给search函数之前，会在预先未知的某个下标 t（0 <= t <= nums.length-1）上进行旋转，让数组变为[nums[t], nums[t+1], ..., nums[nums.lengt...

java leetcode 刷题

2021-08-15

2 685

题解 | #反转数字#

描述给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。你有注意到翻转后的整数可能溢出吗？因为给出的是32位整数，则其数值范围为[−2^{31}, 2^{31} − 1]。翻转可能会导致溢出，如果反转后的结果会溢出就返回 0。示例1 输入： 12 返回值： 21示例...

java leetcode 刷题

2021-08-15

0 522

题解 | #最长公共子串#

描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。示例1 输入： "1AB2345CD","12345EF" 返回值： "2345"思路首先这道题要的是最长公共...

java 刷题 leetcode

2021-08-15

0 600

题解 | #大数加法#

描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。（字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成）示例1 输入： "1","99" 返回值： "100" 说明： 1+99=100...

java 刷题 leetcode

2021-08-14

0 546

题解 | #两个链表生成相加链表#

描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。示例1 输入...

java 刷题 leetcode

2021-08-14

0 435

题解 | #判断回文#

描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。示例1 输入： "absba" 返回值： true示例2 输入： "ranko" 返回值： false示例3 输入： "yamatomaya&...

java 刷题 leetcode

2021-08-09

0 558

题解 | #斐波那契数列#

描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。下面是斐波那契数列的表达式。 F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.示例1 输入： 4 ...

java 刷题 leetcode

2021-08-08

0 461