• 【leetcode】011-21.合并多个有序的链表 merge k sorted lists
  开胃菜 在进入本节的正题之前，我们先来看一道开胃菜。 题目 21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解法 1 思路 直接两个列表合并，排序，然后重新...
  2020-06-08 07:13:08 | Algorithm
• 【leetcode】010-19. 删除链表的倒数第 N 个结点 Remove Nth Node From End of List 双指针
  19. 删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 ...
  2020-06-08 07:13:08 | Algorithm
• 【leetcode】009 - 11. 盛最多水的容器 Container With Most Water 双指针法 + 42. 接雨水 Trapping Rain Water + 407. Trapping Rain Water II
  11. 盛最多水的容器 Container With Most Water 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 例子 示例 1： 输入：[1,8,6,...
  2020-06-08 07:13:08 | Algorithm
• 【leetcode】08 - 10. Regular Expression Matching 正则表达式匹配 + 42.Wildcard Matching 通配符匹配
  10. Regular Expression Matching 题目 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ’*‘ 的正则表达式匹配。 ’.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a...
  2020-06-08 07:13:08 | Algorithm
• 【leetcode】07-7. 整数反转 reverse integer 整数的位运算汇总
  7. 整数反转 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31,  2^31 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。   例子 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = -123 输出：-321 示例 3： ...
  2020-06-08 07:13:08 | Algorithm
• 【leetcode】06-6. N 字形变换 zigzag conversion
  6. N 字形变换 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：”PAHNAPLSIIGYIR”。 请你实现...
  2020-06-08 07:13:08 | Algorithm
• 【leetcode】05-5. 最长回文子串 Longest Palindromic Substring
  5. 最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 例子 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" ```  ## 提示： 1 <= s.length <= 1000...
  2020-06-08 07:13:08 | Algorithm
• 【leetcode】04-4.median of two sorted arrays 寻找两个正序数组的中位数
  4. 题目 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums...
  2020-06-08 07:13:08 | Algorithm