源式羽语

有志于学,不赞美,不责难,只求了解认识。

offer通过--12打印1到最大的n的的位数-2

题目打印最大n位数,注意大数处理,采用stringdef n_(n):    if n<0:        return     r = [str(9) for i in range(n)]    print ''.join(r)

2018-05-02 15:12:03

阅读数:19

评论数:0

offer通过--11数值的整数次方-2

思路:递归,考虑指数为-1,0,1的情况。class Solution:    def Power(self, base, exponent):        # write code here        flag =0        if exponent <0:   ...

2018-05-02 14:58:56

阅读数:22

评论数:0

offer通过--10二进制中统计1的个数-2

思路:让1右移或让输入左移,但是时间复杂度居然提示过高,没办法,只能拼代码了。。。class Solution:    def NumberOf1(self, n):        # write code here       return list(bin(n if n &gt...

2018-05-02 14:01:08

阅读数:22

评论数:0

offer通过--9斐波那契数列-2

时间复杂度O(n)# -*- coding:utf-8 -*-class Solution:    def Fibonacci(self, n):        # write code here        if n<2:            return n     ...

2018-05-02 11:55:28

阅读数:17

评论数:0

offer通过--8两个栈实现队列-2

此题比较菜,求最小值而已,通过二分查找实现,但OJ时间限制,直接return min(array)了。

2018-05-02 11:39:38

阅读数:24

评论数:0

offer通过--7两个栈实现队列-2

# -*- coding:utf-8 -*-class Solution:    def __init__(self):        self.stack_1 = []        self.stack_2 = []    def push(self, node):        # writ...

2018-05-02 11:05:31

阅读数:20

评论数:0

offer通过--4替换空格-2

注意:oj平台上有运行时间限制,如果使用指针来控制的话时间会超出,所以这里直接使用遍历拼接,时间复杂度O(n).# -*- coding:utf-8 -*-class Solution:    # s 源字符串    def replaceSpace(self, s):        # writ...

2018-05-02 10:05:21

阅读数:14

评论数:0

offer通过--3二维数组中查找-2

注意问题:要细心检查代码# -*- coding:utf-8 -*-class Solution:    # array 二维列表    def Find(self, target, array):        # write code here        if array is None:...

2018-05-02 09:45:32

阅读数:17

评论数:0

offer通过--5从尾到头打印链表-2

class Solution:    # 返回从尾部到头部的列表值序列,例如[1,2,3]        def printListFromTailToHead(self, listNode):        # write code here        def r(listNode,rr):...

2018-05-02 09:19:19

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭