西大的阳光下有大洋的影子

摘要： 思路：（转） 代码： # -*- coding:utf-8 -*-class Solution: stack1 = [] stack2 = [] def push(self, node): self.stack1.append(node) def pop(self): if len(self.sta 阅读全文

摘要： 思路：在数据结构中，有一个条件反射，谈及二叉树，就递归。所以在实现重建二叉树时，也应该用到递归的思想。 在前序遍历中，根节点处于第一个；在中序遍历中，根节点的左边为左子树节点，根节点右边为右子树节点。 根据性质构造根节点。 1、取出前序遍历的第一个节点作为根节点 2、在中序遍历中按照根节点分割左子树 阅读全文

摘要： 思路：相当于数据结构中的链表就地逆置，可以使用头插法来实现。 代码： class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here l = [] he 阅读全文

摘要： 思路：Python列表中实现字符串的替换，涉及到频繁的插入操作，在数据结构中线性表分为顺序表和链表，顺序表的适合频繁的查询，链表适合频繁的插入和删除。综上所述，本题使用链表来实现。 我们从字符串的后面开始复制和替换，设置P1和P2指针，其中P1指向原来字符串的尾部，P2指向替换后字符串的尾部。移动P 阅读全文

摘要： 题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：本题中的二维数组从左到右，从上到下依次递增，即每一行的最后一个数字为最大，每一列的最下数字为最 阅读全文