随笔分类 -  剑指Offer-Python

摘要:21、栈的压入和弹出序列 新建一个栈,将数组A压入栈中,当栈顶元素等于数组B时,就将其出栈,当循环结束时,判断栈是否为空,若为空则返回true. class Solution: def IsPopOrder(self, pushV, popV): # write code here if len(p 阅读全文
posted @ 2019-12-11 14:25 +D 阅读(301) 评论(0) 推荐(0)
摘要:16、合并另个排序链表 # -*- coding:utf-8 -*- class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回合并后列表 def Merge(self, pHea 阅读全文
posted @ 2019-12-07 11:11 +D 阅读(371) 评论(0) 推荐(0)
摘要:11、二进制中1的个数 链接:https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8?answerType=1&f=discussion 来源:牛客网 如果一个整数不为0,那么这个整数至少有一位是1。如果我 阅读全文
posted @ 2019-12-07 11:01 +D 阅读(163) 评论(0) 推荐(0)
摘要:6、旋转数组的最小数字 class Solution: def minNumberInRotateArray(self, rotateArray): l = len(rotateArray) if l == 0: return 0 for i in rotateArray: if rotateArr 阅读全文
posted @ 2019-12-02 15:43 +D 阅读(398) 评论(0) 推荐(1)
摘要:1、二维数组的查找 查找,其实就可以挨个进行比较就可以。又由于题目说明(每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序),因此如果利用类似于二分查找的方法,那么比较次数则会更少。代码中以第一行最后一列的元素作为第一个比较的元素,比目标元素大则按行往左找,比目标元素小则按列往下 阅读全文
posted @ 2019-11-29 21:07 +D 阅读(214) 评论(0) 推荐(0)