HOT 100

1. 两数之和

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

你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

2. 两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 外,这两个数都不会以 0 开头。

示例:

输入:(2 -> 4 -> 3)+ (5 -> 6 -> 4)
输出: 7 -> 0 -> 8
原因: 342 + 465 = 807

3. 无重复字符的最长子串

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:

输入: "abcabcbb"
输出:3
解释:因为无重复字符的最长子串是 "abc", 所以其长度为 3。
示例 2:
输入:"bbbbb"
输出:1
解释:因为无重复字符的最长子串是 "b", 所以其长度为 1。
示例 3:
输入:"pwwkew"
输出:3
解释:因为无重复字符的最长子串是 "wke", 所以其长度为 3。
请注意,你的答案必须是子串长度,"pwke" 是一个 子序列 ,不是子串。

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

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。

请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O (log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空。
示例 1:

nums1 = [1, 3]
nums2 = [2]
则中位数是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]
则中位数是 (2 + 3) / 2 = 2.5

5. 最长回文子串

给定一个字符串 s, 找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:

输入:"babad"
输出:"bab"
注意:"aba" 也是一个有效答案
示例 2:
输入:"cbbd"
输出 "bb"

6. Z字形变化

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

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:


image.png

之后,你的输出需要从左往右逐行读取,产生程一个新的字符串,比如"LCIRETOESIIGEDHN"。

请你实现这个将字符串进行制定行数变化的函数:

string convert(string s, int numRows);
示例 1:
输入:s = "LEETCODEISHIRING", numRows = 3
输出:"LCIRETOESIIGEDHM"
示例 2:
输入:s = "LEETCODEISHIRING", nuRows = 4
输出:"LDREOEIIECIHNTSG"
解释:

image.png

7. 整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:

输入:123

输出:321
示例 2:

输入:-123
输出:-321
示例 3:
输入:120
输出:21
注意

image.png

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 环形链表 1.给定一个链表,判断链表中是否有环。 将快指针的移动速度设置为慢指针的两倍,将快慢指针同时遍历链表,若...
    盼旺阅读 3,471评论 0 2
  • 11.给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。 整体思路是将...
    盼旺阅读 1,202评论 0 2
  • 61.请判断一个链表是否为回文链表。 简单想法,找到中点,翻转后面的链表,对比两边是否一样!比如[1, 2, 2,...
    盼旺阅读 2,905评论 0 2
  • 81.给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的...
    盼旺阅读 1,241评论 0 2
  • 今天中午,我在楼下和小朋友玩回来之后,没看到妈妈,我估计她肯定是上楼顶去看她的菜菜和花花草草了。我上到楼顶,果然妈...
    龙家女儿阅读 3,290评论 2 7