- 博客(8)
- 收藏
- 关注
RSS订阅原创 80. 删除排序数组中的重复项 II(中等）（1.5）
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 你不需要考虑数组中超出新长...
2019-01-05 20:45:53
102
原创 75. 颜色分类(中等）（1.5）
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 进阶： 一个直观的解决方案是使用计数排序的两趟扫描算法。...
2019-01-05 20:12:48
213
原创 92. 反转链表 II(中等）（1.5）
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 思考：经过一趟扫描，把整个链的元素放到列表中进行翻转，然后组建成新的链表 class So...
2019-01-05 19:48:16
136
原创 61. 旋转链表（中等）（1.5）
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4-
2019-01-05 12:13:02
114
原创 77. 组合(中等）（1.5）（递归）
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] class Solution: def com(self,result,res,n,k,w): if len(res)...
2019-01-05 11:35:25
184
原创 29. 两数相除（中等）（1.5）
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 class Solution(object): def divide(self, dividend, di...
2019-01-05 10:48:28
179
原创 22. 括号生成(中等）（1.5）
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] class Solution: def generateParenthesis(self, n): "&quo
2019-01-05 10:31:34
175
转载 剑指Offer：25.56.58（1.3）
25.复杂链表的复制 **题目：**输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 **思路：**将大问题转变为小问题，每次都进行复制头部节点，然后进行递归，每次同样处理头部节点。 class RandomList: ...
2019-01-03 19:37:02
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人