2020年11月_骄傲不死2017

原创 LeetCode 第 40 场双周赛

竞赛地址： LeetCode 第 40 场双周赛题目一：最大重复子字符串题目二：合并两个链表题目三：设计前中后队列题目四：得到山形数组的最少删除次数题目一题解：1、直接使用String.indexOf()：可以使用String.indexOf方法来直接得出word是否在sequence中，如果存在则返回word在sequence中的位置，否则返回-1。因此可以利用这个函数来求出最大的重复子字符串的重复值。时间复杂度和空间复杂度：时间复

2020-11-29 20:06:07 241

原创 LeetCode 热题 HOT 100 11. 盛最多水的容器

题目描述：给你 nnn 个非负整数 a1a_1a1，a2a_2a2，…，ana_nan，每个数代表坐标中的一个点 (iii, aia_iai) 。在坐标内画nnn条垂直线，垂直线iii的两个端点分别为 (iii, aia_iai) 和 (iii, 0) 。找出其中的两条线，使得它们与xxx轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例1:解题思路：1、双指针： &nbsp.

2020-11-27 19:09:29 218

原创 LeetCode 热题 HOT 100 15. 三数之和

题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1:给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]解题思路：1、排序+双指针： .

2020-11-27 17:00:04 291

原创 LeetCode 热题 HOT 100 17. 电话号码的字母组合

题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例1:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明：尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。解题思路：1、回溯（DFS）：这道题是一到典型.

2020-11-27 15:26:29 213

原创 LeetCode 热题 HOT 100 20. 有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入: “()”输出: true示例2:输入: “()[]{}”输出: true示例3:输入: “(]”输出: false示例4:输入: “([)]”输出: fal.

2020-11-26 22:00:38 126

原创 LeetCode 热题 HOT 100 19. 删除链表的倒数第N个节点

题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例1:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.解题思路：1、快慢指针：可以使用快慢指针slow和fast指针，由于要删除倒数第n个节点，因此首先要找到倒数第n个节点的前一个节点，为了方便操作，新建一个头节点ne.

2020-11-26 21:32:42 135

原创 LeetCode 热题 HOT 100 21. 合并两个有序链表

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1:输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路：1、归并排序：这道题主要考察的是归并排序的分治过程中的“治”，使用l1和l2分别来指向两个链表中的节点，每次将值较小的节点连接到新的链表中，这样不断循环即可.

2020-11-26 21:10:19 120

原创 LeetCode 热题 HOT 100 3. 无重复字符的最长子串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须.

2020-11-25 21:55:23 154

原创 LeetCode 热题 HOT 100 2. 两数相加

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例1:输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -.

2020-11-25 20:17:13 230 1

原创 LeetCode 热题 HOT 100 1. 两数之和

题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例1:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路：1、使用hashMap：.

2020-11-25 19:52:41 205

剑指offer03——数组中重复的数字