Given an array of integers, return indices of the two numbers such that they add up to a specific target. 给定一个整形数组和一个目标值,返回数组中的两个下标,这两个下标的值之和等于目标值 You may assume that each input would have exactly
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i
题目 有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。 给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。 我的提交: # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x)
如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A=”12345”,A的旋转词有”12345”,”23451”,”34512”,”45123”和”51234”。对于两个字符串A和B,请判断A和B是否互为旋转词。 给定两个字符串A和B及他们的长度lena,lenb,请返回一个bool值,代表他们是否互为旋转词。 # 测试样例: "cdab",4,"abcd"
对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 # 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 我的提交 # -*- coding:utf-8 -*- class BubbleSort: def bubbleSort(self, A, n): # wri
对于一个int数组,请编写一个选择排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 我的提交 # -*- coding:utf-8 -*- class SelectionSort: def selectionSort(self, A, n): #
对于一个int数组,请编写一个插入排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 # 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 我的提交 # -*- coding:utf-8 -*- class InsertionSort: def insertionSort(self, A, n):
对于一个int数组,请编写一个归并排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 # 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 我的提交 # -*- coding:utf-8 -*- class MergeSort: def mergeSort(self, A, n): # write
对于一个int数组,请编写一个快速排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 # 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 我的提交 # -*- coding:utf-8 -*- class QuickSort: def quickSort(self, A, n): # write
对于一个int数组,请编写一个堆排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 # 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 参考文档:堆排序 http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 我的提交 # -*- co
对于一个int数组,请编写一个希尔排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。保证元素小于等于2000。 # 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 我的提交 # -*- coding:utf-8 -*- class ShellSort: def shellSort(self, A, n):
对于一个int数组,请编写一个计数排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 # 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 我的提交 # -*- coding:utf-8 -*- class CountingSort: def countingSort(self, A, n): #
对于一个int数组,请编写一个基数排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。保证元素均小于等于2000。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] > 参考文档:http://www.cnblogs.com/Braveliu/archive/2013/01/21/2870201.html 我的提交 #
已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A,同时给定A的大小n和题意中的k,请返回排序后的数组。 # 测试样例: [2,1,4,3,6,5,8,7,10,9],10,2 返回:[1,2,3,4,5,6,7,8,9,10] 我的提交 (照
请设计一个高效算法,判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。 给定一个int数组A及它的大小n,请返回它是否有重复值。 # 测试样例: [1,2,3,4,5,5,6],7 返回:true 我的提交 # -*- coding:utf-8 -*- class Checker: def checkDuplicate(self, a, n): #
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号