404-NaotFound

一、把数字翻译成字符串（46）题目要求：给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”...25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。解题思路：下面我们从自上而下和自下而上两种角度分析这道题目，以12258为例：自上而下...

1.数组中重复的数字题目一：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思路：1、排序将数组排序，然后扫描排序后的数组即可。时间复杂度：O(nlog...

目录一、前言二、树的几个概念三、二叉树1.二叉树的遍历深度优先遍历层次遍历（宽度优先遍历）2.二叉树常见问题2.1 重建二叉树2.2 二叉树的下一个节点2.3 树的子结构2.4 二叉树中和为某一值的路径2.5 二叉树的深度2.6 二叉树的镜像2.7 对称的二叉树2.8 从上到下打印二叉树题目描述：题目描述：2.9 序列...

一、链表1.单向链表单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置（python中的标识） 变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。节点实现...