题目 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 提示：0 = 2），当i = 1，则dp[1] = ...
分类：
其他好文 时间：
2020-05-18 20:21:14
阅读次数：
49
题目描述 面试题32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 ...
分类：
其他好文 时间：
2020-05-17 17:57:01
阅读次数：
70
题目描述——从尾到头打印链表 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 ##反转链表 首先我们想到的就是反转链表了,如果把链表反转了，然后再返回头，这样再次遍历的时候就相当于从尾到头打印了。 但是修改输入数据真的可行么？ ...
分类：
其他好文 时间：
2020-05-17 01:17:55
阅读次数：
62
面试题27. 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1 分析 直接利用一个temp暂存left，然后左右子树互换，递归遍历一遍 解题 # Defi ...
分类：
其他好文 时间：
2020-05-16 20:41:28
阅读次数：
68
题目 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 示例 1： 示例 2： 限制：0 <= n < 2^31 本题同 "" 思路 从具体例子来 ...
分类：
其他好文 时间：
2020-05-16 20:23:31
阅读次数：
44
剑指offer-替换空格(c++)剑指offerc++ 1.题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2.解题思路建立一个栈，从字符数组的最后一个字符开始检测，如果字符是空格... ...
分类：
编程语言 时间：
2020-05-15 20:11:29
阅读次数：
88
剑指offer-二维数组中的查找 (c++)剑指offer查找 1. 题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 2. 解题思路获取矩阵的行数... ...
分类：
编程语言 时间：
2020-05-15 18:13:03
阅读次数：
63
我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 说明: 代码： ...
分类：
其他好文 时间：
2020-05-15 00:42:41
阅读次数：
76
题目 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 限制：1 st; public: vector permutation(string s) { vector res; if (s.empty()) return res; d ...
分类：
其他好文 时间：
2020-05-15 00:21:57
阅读次数：
52
1 Hash Table 面试题034 第一个只出现一次的字符 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1（需要区分大小写）.（从0开始计数） 解题思路：正向遍历，输出第一个数量为1的字符 代码 解题思路 ...
分类：
编程语言 时间：
2020-05-14 22:18:26
阅读次数：
68
