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 · 102 阅读 · 0 评论 -
13. 罗马数字转整数
题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 ...原创 2019-12-29 00:30:45 · 98 阅读 · 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 · 81 阅读 · 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 · 126 阅读 · 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 · 99 阅读 · 0 评论 -
3.无重复字符的最长子串
无重复字符的最长子串题目暴力法滑动窗口优化滑动窗口题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例3:输入: "pwwkew"输出...原创 2019-12-25 00:58:37 · 103 阅读 · 0 评论 -
2.两数相加
2.两数相加题目描述代码题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输...原创 2019-12-24 00:41:24 · 100 阅读 · 0 评论