![](https://img-blog.csdnimg.cn/20191224002624379.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode - 精选top面试题
精选top面试题
蜗牛不爱海绵宝宝
做一个有趣的人(大家可以关注我的GitHub:https://github.com/snail-wj/offer_demo,这个上面覆盖了剑指offer的所有解析以及参考URL,希望对大家面试有帮助)
展开
-
19. 删除链表的倒数第N个节点
题目 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明:n是有效的 解题 /** * Definition for singly-linked list. * public class List...原创 2020-01-08 01:33:21 · 99 阅读 · 0 评论 -
15.三数之和
题目 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 解题 class S...原创 2019-12-31 01:38:19 · 100 阅读 · 0 评论 -
13. 罗马数字转整数
题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 ...原创 2019-12-29 00:30:45 · 97 阅读 · 0 评论 -
7.整数反转
题目 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例2: 输入: -123 输出: -321 示例3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 解题: class Sol...原创 2019-12-28 01:33:08 · 80 阅读 · 0 评论 -
5.最长回文子串
题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2: 输入: "cbbd" 输出: "bb" 解题 class Solution { public String longestPalindrome(String s) { if...原创 2019-12-27 01:31:14 · 122 阅读 · 0 评论 -
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 +...原创 2019-12-26 00:15:16 · 98 阅读 · 0 评论 -
3.无重复字符的最长子串
无重复字符的最长子串题目暴力法滑动窗口优化滑动窗口 题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例3: 输入: "pwwkew" 输出...原创 2019-12-25 00:58:37 · 101 阅读 · 0 评论 -
2.两数相加
2.两数相加题目描述代码 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输...原创 2019-12-24 00:41:24 · 99 阅读 · 0 评论