![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
天才小芒果
这个作者很懒,什么都没留下…
展开
-
详解双指针算法
一、双指针算法 双指针算法是指利用两个指针遍历数组(链表),左右指针相向前进或同向前进,在遍历过程中根据某种限制条件进行筛选,通常可以把时间复杂度降低至O(n)。 二、双指针题目 2.1 leetcode80-删除排序数组中的重复项II 题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数...原创 2019-12-09 00:23:50 · 3866 阅读 · 0 评论 -
leetcode 60 第K个排列-康托展开
leetcode 60 第K个排列 1.题目描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: ...原创 2019-11-13 21:45:51 · 209 阅读 · 0 评论 -
leetcode 12 整数转罗马数字
leetcode 12 整数转罗马数字 1.题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如,...原创 2019-11-03 12:06:05 · 159 阅读 · 0 评论