1、46题,全排列 https://leetcode-cn.com/problems/permutations/ class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[ ...
分类:
编程语言 时间:
2019-12-07 17:48:38
阅读次数:
92
题目1:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 测试代码: ...
分类:
编程语言 时间:
2019-10-10 22:08:29
阅读次数:
139
题目描述: 中文: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2 示例 2: 输入: 1->1->2->3->3输出: 1->2->3 英文: Given a sorted linked list, delete all dupl ...
分类:
编程语言 时间:
2019-10-08 21:55:25
阅读次数:
86
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。题目链接 ($length... ...
分类:
编程语言 时间:
2019-09-22 23:51:09
阅读次数:
112
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 如二叉树: 打印结果为: 解法 之字形打印,即先从左到右,后从右到左,借助栈结构实现; 两个辅助栈:一个存放奇数层节点的栈s1,一个存放偶数层节 ...
分类:
其他好文 时间:
2019-09-21 23:42:17
阅读次数:
128
题目描述: 中文: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 英文: Given an array nums of n integers and an i ...
分类:
编程语言 时间:
2019-09-20 21:30:37
阅读次数:
95
题目描述: 中文: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 英文: Given an array nums of ...
分类:
编程语言 时间:
2019-09-20 21:25:37
阅读次数:
117
题目描述 请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法。 思路分析 根据wikipedia上的介绍:两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵,它们的乘积AB是一个m×p矩阵,它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤ ...
分类:
编程语言 时间:
2019-09-20 21:09:15
阅读次数:
107
题目描述: 中文: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 英文: Given an array nums of n integers, are there elements ...
分类:
编程语言 时间:
2019-09-19 21:58:42
阅读次数:
119
题目描述: 中文: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 英文: Given an array of integers, retur ...
分类:
编程语言 时间:
2019-09-19 21:13:04
阅读次数:
111