蘑菇睡不着

分类

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

/ 注册

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

20篇文章 1569人学习

全部文章（共30篇）

题解 | #数组中相加和为0的三元组# 来自专栏

描述给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, -1...

java 刷题 leetcode

2021-09-03

2 703

题解 | #判断一个链表是否为回文结构# 来自专栏

描述给定一个链表，请判断该链表是否为回文结构。示例1 输入： [1] 返回值： true示例2 输入： [2,1] 返回值： false 说明：2->1示例3 输入： [1,2,2,1] 返回值： true 说明：1->2->2->1 思路: 可以将链表上的...

java leetcode 刷题

2021-08-29

0 496

题解 | #买卖股票的最好时机# 来自专栏

描述假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。示例1 输入： [1,4,2] 返回值： 3示例2 输入： [2,4,1] 返回值： 2思路这个和咱们现实中买股票是一样...

java 刷题 leetcode

2021-08-29

0 435

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

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

java leetcode 刷题

2021-08-29

3 711

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

描述给定一个无序单链表，实现单链表的排序(按升序排序)。示例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