旋转图像

问题描述 将一个NxN的二维矩阵顺时针反转90度。 https://leetcode-cn.com/problems/rotate-image/ 思路 先转置,再逐行反转。 以空间复杂度O(1)反转数组的方法;

搜索旋转排序数组

问题描述 在一个有序旋转数组中查找一个数。 有序旋转数组指的是从有序数组中选择一个位置,颠倒前后两部分形成的数组。 时间复杂度为O(logn) https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ #

合并k个排序链表

问题描述 合并k个排序链表 https://leetcode-cn.com/problems/merge-k-sorted-lists/ 复杂度分析 顺序合并:时间复杂度:O(kkn); 空间复杂度:O(1);其中k是链表个数,n是链表长度; 分治合并:时间

括号生成

问题描述 生成所有的有效的n对括号的组合 https://leetcode-cn.com/problems/generate-parentheses/ 思路 抓住“回溯” 的思想就可以很简单地利用递归实现; 和“组合总和”的实现有点类似。