摘要: Given two integers n and k, return all possible combinations of k numbers out of 1,2,...,n. 题目二:给定一个数组arr[]和一个整数k,在数组中选择元素组成一个长度为K的数组,打印最终的子数组 Example 阅读全文
posted @ 2016-09-07 16:50 googlemeoften 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个数组,选择数组中的逆序对 arr={5,8,7,6,4} arr数组中的逆序对:{5,4}、{8,7}、{8,6}、{8,4}、{7,6}、{6,4} 解题思路:如果通过遍历每个数,然后寻找逆序对,主要的时间复制度是O(N^2),通过归并排序的方法寻找逆序对的时间复制度O(NlogN) 阅读全文
posted @ 2016-09-07 15:08 googlemeoften 阅读(630) 评论(0) 推荐(0) 编辑
摘要: Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16,...) which sum to n. For example, given n = 12 , 阅读全文
posted @ 2016-09-07 13:53 googlemeoften 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个整数数字,输出该数字的中文拼音 比如:54 wushisi 100 yibai 6006 liuqianlingliu 60006 liuwanlingliu 解题思路: 首先要把数字的读音和数字对应起来,十位、百位、千位。。。等等的读音对应起来 接下来要考虑到几种情况: 1、各位为零 阅读全文
posted @ 2016-09-07 10:21 googlemeoften 阅读(849) 评论(0) 推荐(0) 编辑