![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题(Lintcode)
文章平均质量分 60
shuzhuang25
弱鸡启程ing
展开
-
交换数组两个元素
超级幼稚的一道题,结果硬是纠结了好久:题目链接:点击打开链接代码:python:class Solution: """ @param A: An integer array @param index1: the first index @param index2: the second index @return: nothing """ d...原创 2018-03-07 10:20:31 · 4766 阅读 · 0 评论 -
一个数组中个数最多的k个数
题目:输出一个数组中个数最多的k个数代码:####输入元素,每输入一个元素,一个回车A = []fea=int(input('请输入数组,每输入一位,回车,以-1结束\n'))while fea!=-1: A.append(fea) fea = int(input('每输入一位,回车,以-1结束\n'))#用字典统计每个数字的个数dictA = {}num=int(i...原创 2018-03-19 19:37:18 · 425 阅读 · 0 评论 -
尾部零的个数
题目:设计一个算法,计算出n阶乘中尾部零的个数链接:尾部的0思路:最开始的时候,想到的是去求阶乘中2和5的倍数的个数,之后想到了5的倍数的个数算清楚,2的就不需要了(因为5的倍数的个数一定比2的倍数的个数少,而10的个数又取决于二者之间更少的那个) 但是这样的算法复杂度依旧很高,在稍微改变算法以后,先求出5的倍数有多少个,再求5的平方的倍数有多少个......就可以解出问题,而且复杂度不是很...原创 2018-03-06 11:10:47 · 364 阅读 · 0 评论 -
搜索二维矩阵
题目: 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。链接:点击打开链接代码:暴力:class Solution: """ @param matrix: matrix, a list of lists of integers @param target...原创 2018-03-13 08:46:58 · 180 阅读 · 0 评论 -
字符串查找
题目:对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。思路:很简单,看代码就能懂(Python处理字符真的优势很大),主要是注意一些细节链接:点击打开链接代码:class Solution: """ @param: source: source str...原创 2018-03-12 19:06:29 · 226 阅读 · 0 评论 -
斐波那契
题目:查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...链接:http://www.lintcode.com/zh-cn/problem/fibonacci/思路:这道题很基础,但是重点是时间复杂度要...原创 2018-03-05 11:39:04 · 273 阅读 · 0 评论 -
Fizz Buzz 问题
题目:给你一个整数n. 从 1 到 n 按照下面的规则打印每个数:如果这个数被3整除,打印fizz.如果这个数被5整除,打印buzz.如果这个数能同时被3和5整除,打印fizz buzz.链接:点击打开链接思路:很简单的if else 循环。注意一下格式就好了代码:class Solution: """ @param n: An integer @return: A lis...原创 2018-03-10 10:28:52 · 430 阅读 · 0 评论 -
合并排序数组 II
题目:合并两个排序的整数数组A和B变成一个新的数组。链接:点击打开链接思路:python超简单,因为自带sort函数,不需要引用模块就可以使用代码:class Solution: """ @param A: sorted integer array A @param B: sorted integer array B @return: A new sorted in...原创 2018-03-10 09:50:07 · 143 阅读 · 0 评论 -
反转三位数
题目:反转一个只有3位数的整数。链接:点击打开链接思路:依旧是很简单的题目,只要把三位数的每一位都拆开。然后再重新组合就好代码:class Solution: """ @param number: A 3-digit number. @return: Reversed number. """ def reverseInteger(self, num): ...原创 2018-03-07 10:42:27 · 1083 阅读 · 0 评论 -
求一个数组的所有子集
求一个数组的所有子集(不考虑顺序)代码:def fun(items): result = [[]] for x in items: result.extend([ss + [x] for ss in result])#list合并,一一合并 #print(result) return result#输入元素A=[]#A = [1,2,...原创 2018-03-19 19:38:47 · 1946 阅读 · 0 评论