- 博客(4)
- 收藏
- 关注
RSS订阅原创 剑指offer
采用二分法解答这个问题，mid = low + (high - low)/2需要考虑三种情况：(1)array[mid] > array[high]:出现这种情况的array类似[3,4,5,6,0,1,2]，此时最小数字一定在mid的右边。low = mid + 1(2)array[mid] == array[high]:出现这种情况的array类似 [1,0,1,1,1] ...
2020-02-27 17:56:28
116
原创 剑指offer（Python）3从尾到头打印链表arrayList
从尾到头打印链表arrayList： 遍历链表，保存在list中，然后倒序输出.class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here res = [] head = listN...
2020-02-26 20:44:39
132
原创 剑指offer（python）2.替换空格
A1：时间复杂度：On空间复杂度：OnA2：时间复杂度：On空间复杂度：O1A1： python中可以利用append() [O(1)]，新建list，一次遍历，碰到空格就添加 %20，否则就添加原始字符串s内容。# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): ...
2020-02-26 20:28:25
153
原创 371.两整数之和
不使用运算符class Solution: def getSum(self, a: int, b: int) -> int: MASK = 0x100000000 # 整型最大值 MAX_INT = 0x7FFFFFFF MIN_INT = 0x80000000 while b != 0: ...
2020-02-24 18:58:49
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人