WANGZHUCHEN的博客

链表因其出题灵活、代码量适中成为面试时常考数据结构之一，而我本身对它的理解模棱两可，所以有必要对其进行集中学习整理。链表和数组一样属于线性表，但相比于数组，链表在内存中的存储不需要申请连续空间。因为链表本身的节点包括了一个用于存放数据的数据域和一个指向下一个节点地址的指针域。建立一个简单的节点# include <iostream>using namespace st...

重建二叉树class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here if not pre or not tin: return None root = TreeNode(pr...

从尾到头打印链表 # write code here if not listNode: return [] pHead = listNode stack = [] while pHead: stack.append(pHead.val) pHea...

解题思路：此题有两个解题思路，我先写出第一个，后续补充1. 利用python的特点，创建两个数组，一个存放奇数，一个存放偶数，最后将两个数组合并即可。这题麻烦的一点是要保持顺序。'''输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。'''# -*- coding:ut...

解题思路：此题关键考的是解决问题时要考虑所有的情况。'''给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0'''# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): # ...

'''输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。'''# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # write code here if n == 0: return 0 count = 0 w...

'''大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39''' # -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n == 0: return 0...

'''把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。'''# -*- coding:utf-8 -*-class Solution: def min...

# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stackA = [] self.stackB = [] def push(self, node): # write code here self.stackA.appen...

# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回构造的TreeNode根节点 def reCo...

# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here s = list(s) length = len(s) for i in range(length): if...

最近为了笔试疯狂刷编程题。实际参加笔试后才发现，对于编程题的掌握还是非常欠缺。同样的思想，变种考法就不会了。所以有必要对编程题做一个系统性的总结。接下来会写很多篇博客。每篇会把原题写上，并陆续补充相同思想的题。# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, array): ...

字符串的排列class Solution: def Permutation(self, ss): # write code here if not ss: return [] res = [] self.Perm(ss, res, '') res = list(set(res))...