摘要： 10. 正则表达式匹配 题目来源： "https://leetcode cn.com/problems/regular expression matching" 题目 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 ' ' 的正则表达式匹配。 '.' 匹配任意单个字符 ' ' 阅读全文

摘要： 归并排序 归并排序算法的核心就是 “归并”，将两个有序的数列合并，形成更大的有序数组。 归并排序的原理 上面说了，归并排序的核心就是“归并”。如果排序一个数组，那么将数组从中间分成前后两部分，对前后两部分分别进行排序，然后再将排序好的合并在一起，那么这样整个数组就会成为更大的有序数组。例如下面示图： 阅读全文

摘要： 面试题56 I. 数组中数字出现的次数 题目 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 示例 2： 限制： 2 List[int]: res = 0 全员进行异或 for num 阅读全文

摘要： 33. 搜索旋转排序数组 题目来源： "https://leetcode cn.com/problems/search in rotated sorted array/" 题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5 阅读全文

摘要： 46. 全排列 题目来源： "https://leetcode cn.com/problems/permutations/" 题目 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 解题思路 思路：深度优化搜索 先看题目，以所给数组 [1, 2, 3] 的全排列为例： 以 1 开始， 阅读全文

摘要： 面试题51. 数组中的逆序对 题目来源： "https://leetcode cn.com/problems/shu zu zhong de ni xu dui lcof/" 题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的 阅读全文