摘要：
python 牛啊，自转码 is 是强格式对齐的，推荐使用is 和is not 代替== != >>> x1 = 'x'.decode('utf-8') >>> x1 u'x' >>> x2 = u'x'.encode('utf-8') >>> x2 'x' >>> type(x1) <type ' 阅读全文
摘要：
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数，并且调用 min函数、push函数 及 pop函数 的时间复杂度都是 O(1) push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中最小元素 示例: 输入: 阅读全文
摘要：
做到这个题，我想到了2018年acm亚洲区域赛华东，几乎是同样的题，做了3个小时还是WA，心情似乎又回到那个低落的下午。 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13 阅读全文
摘要：
根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。 解题步骤： 1、特判：如果pRoot为空，返回空 2、交换左右子树3、把pRoot的左子树放到Mirror中镜像一下4、把pRoot的右子树放到Mirror中镜像一下5、返回根节点root c 阅读全文
摘要：
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 输入： {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值： true 1.先遍历树pRoot1，如果遍历到和pRoot2节点值相同的节点，进入isSubTree方法判断接下来的节点是否都相同2. 阅读全文
摘要：
描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 输入：{1,3,5},{2,4,6} 返回值：{1,2,3,4,5,6} 方法一：迭代 很好理解 初始化：定义cur指向新链表的头结点操作： 如果l1指向的结点值小于等于l2指向的结点值，则将l1指向 阅读全文
摘要：
描述 输入一个链表，反转链表后，输出新链表的表头。 输入{1,2,3} 输出{3,2,1} class Solution: def ReverseList(self, pHead): if pHead is None or pHead.next is None: return pHead pnext 阅读全文
摘要：
描述 输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 示例1 输入： {1,2,3,4,5},1 返回值： {5} 比如链表有10个数， 要倒数第4个数， 这时候创建两个指针， 一个从前往后数4个数，另一个 阅读全文
摘要：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。 示例1 输入： 2.00000,3 返回值： 8.00000 # -*- c 阅读全文
摘要：
描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，从同一个方向看总共有多少种不同的方法？ 比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)： 输入描述： 2*1的小矩形的总个数n 返回值描述： 覆盖一个2*n的大矩形 阅读全文