LeetCode

4. 寻找两个正序数组的中位数

2022-08-05

题目

给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

算法的时间复杂度应该为 O(log (m+n)) 。

难度:🌟🌟🌟

点击阅读

43. 字符串相乘

2022-08-05

题目

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

难度:🌟🌟🌟🌟

点击阅读

415. 字符串相加

2022-08-05

题目

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。

难度:🌟🌟

点击阅读

6. Z 字形变换

2022-08-04

题目

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。

难度:🌟🌟🌟

点击阅读

98. 验证二叉搜索树

2022-08-01
题目 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示...
点击阅读

215. 数组中的第K个最大元素

2022-08-01

题目

给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。

请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

难度:🌟🌟🌟

点击阅读

56. 合并区间

2022-07-30

题目

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。

难度:🌟🌟

点击阅读

148. 排序链表

2022-07-30

题目

给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。

难度:🌟🌟🌟

点击阅读

498. 对角线遍历

2022-07-29

题目

给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。

难度:🌟🌟🌟🌟

点击阅读

1. 两数之和

2022-07-28

题目

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

难度:🌟🌟

点击阅读