数据结构与算法 第5页

2022-05-17ProMonkey阅读(329)评论(0)赞(0)

##本章导读笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后...

2022-05-17ProMonkey阅读(349)评论(0)赞(0)

寻找最小的k个数 题目描述 输入n个整数，输出其中最小的k个。 分析与解法 解法一 要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。 至于选取什么的排序方法，我想你可能会第一时间想到...

2022-05-17ProMonkey阅读(370)评论(0)赞(0)

字符串的全排列 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法一、递归实现 从集合中...

2022-05-17ProMonkey阅读(361)评论(0)赞(0)

字符串转换成整数 题目描述 输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串”123”，输出整数123。 给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数...

2022-05-17ProMonkey阅读(366)评论(0)赞(0)

#回文判断 题目描述 回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。 那么，我们的第一个问题就是：判断一个字串是...

2022-05-17ProMonkey阅读(344)评论(0)赞(0)

字符串包含 题目描述 给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？ 为了简单起见，我们规定输入的字符串只包含大写英文字母，请实现函数bool String...

2022-05-17ProMonkey阅读(320)评论(0)赞(0)

一、B树 B 树是一种多路查找平衡树，其命名来自英语称谓 Balance Tree，也就是平衡树的意思。 一棵 M 阶 B 树的定义为： 树中每个结点最多含有 M 棵子树，M-1 个值。 若根结点不是叶子结点，则至少有2棵子树。 除根结点之...

2022-05-17ProMonkey阅读(344)评论(0)赞(0)

本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含...