摘要：
题目： 输入一个链表，输出该链表中倒数第k个结点。 关于链表和数组： https://blog.csdn.net/Shuffle_Ts/article/details/95055467 1、创建一个新数组，遍历链表中的结点，将数值存入数组中。输出数组中-k下标对应的值即可 class ListNod 阅读全文
摘要：
题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分， 并保证奇数和奇数，偶数和偶数之间的相对位置不变。 两次循环： 一次循环：挑出奇数放入新的数组中 第二次：挑出偶数放入新的数组中 class Solution: def r 阅读全文
摘要：
题目 给定一个double类型的浮点数base和int类型的整数exponent，求base的exponent次方 保证base和exponent不同时为0。 1、用内置函数pow 语法： class Solution: def Power(self, base, exponent): # writ 阅读全文
摘要：
题目： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ class Solution: def rectCover(self, number): if number < 0: return None elif numb 阅读全文
摘要：
题目： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如 a b c e s f c s a d e e 这样的 阅读全文
摘要：
1、HTTP协议和TCP/IP协议的关系 HTTP的长连接、短连接本质上是TCP长连接和短连接。 HTTP属于应用层协议，在传输层使用TCP协议，在网络层使用IP协议。 IP协议主要解决网络路由和寻址问题，TCP协议主要解决如何在IP层之上可靠地传递数据包，使得网络上接收端收到发送端所发出的所有包， 阅读全文
摘要：
题目： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 见书P65 # -*- coding:utf-8 -*- # class TreeLinkNode: # def __init__(self, x) 阅读全文
摘要：
题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思考： 二叉树前序遍历，第一个数就是根节点，在中序 阅读全文
摘要：
题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路： 1、因为所有数字都 阅读全文
摘要：
题目： 输入一个链表，从尾到头打印链表每个节点的值。 思考： 链表之前学过了，是一种动态的数据结构，不用知道它的长度。每个节点的指针，指向下一个节点。每个节点的内存，都是在节点添加的时候分配的。 从头到尾打印链表 --> 直接遍历，然后print 现在是从尾巴开始打印 --> 找一个数组，用来在其尾 阅读全文