From Zero to Hero

layout: post # 使用的布局（不需要改）title: 剑指offer（一）date: 2019-04-16 21:50:22type: categoriesauthor: Liu Fantags:jian offercategories: 在线编程mathjax: truecatalog: truetop: 100...

剑指offer编程（6-10）旋转数组中的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路一直接遍历数组，如果一个数比前一个数小，该数即为最小，...

剑指offer（11-15）。二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路如果是负数，先获取它的补码形式，然后统一为正数处理。发现，当一个数大于0时，不停让它与它的前一位进行按位与操作，即可获得其二进制表示中1的个数。代码实现class Solution: def NumberOf1(self, n): # wr...

剑指offer（16-20）。合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路递归非递归代码实现class ListNode: def __init__(self, x): self.val = x self.next = None#递归方法class So...

剑指offer（21-25）。栈的压入和弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路借用一个辅助栈...