旋转图像 2020-07-09 算法 问题描述 将一个NxN的二维矩阵顺时针反转90度。 https://leetcode-cn.com/problems/rotate-image/ 思路 先转置,再逐行反转。 以空间复杂度O(1)反转数组的方法; Read more...
在排序数组中查找元素的第一个位置和最后一个位置 2020-07-09 算法 问题描述 本质是范围查找,可以用二分查找来解决 https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 代码实现细节 寻找左边界和有边界可以用一个函数来完成,但是需要传入一个参数来表示究竟寻找的是左边 Read more...
搜索旋转排序数组 2020-07-09 算法 问题描述 在一个有序旋转数组中查找一个数。 有序旋转数组指的是从有序数组中选择一个位置,颠倒前后两部分形成的数组。 时间复杂度为O(logn) https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ # Read more...
合并k个排序链表 2020-07-09 算法 问题描述 合并k个排序链表 https://leetcode-cn.com/problems/merge-k-sorted-lists/ 复杂度分析 顺序合并:时间复杂度:O(kkn); 空间复杂度:O(1);其中k是链表个数,n是链表长度; 分治合并:时间 Read more...
括号生成 2020-07-09 算法 问题描述 生成所有的有效的n对括号的组合 https://leetcode-cn.com/problems/generate-parentheses/ 思路 抓住“回溯” 的思想就可以很简单地利用递归实现; 和“组合总和”的实现有点类似。 Read more...