恕个人能力有限，所用测试用例有限，所以可能代码存在问题，如有问题，欢迎提供测试用例，我将及时做修改，非常感谢和大家一起努力学习进步。 题目1：全量字符串的剩余 假设输入一个字符串由全量字符串和已用的字符串组成，其格式为全量字符串@已用字符串…

leetcode9: Palindrome（回文数） 题目描述 判断一个整数是否是回文数。 题目解析 我们通过观察可以看出，回文数有以下两种类型：ABA和ABBA。所以本质上它们都还是镜像对称的，所以可以想到一个结构，就是队列。我们可以把数…

题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 说明:所有输入只包含小写字母 a-z 。 示例 示例1： [crayon-5d5a3f99cd166752991683/] 示例2： [cra…

汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆环，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘；大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但…

题目解释 鸡尾酒排序问题实际上是冒泡排序的一个改进。冒泡排序是一个单向的递增或者递减的交换排序，而鸡尾酒排序则是双向的，也就是说，如果我们以要求一个数组有n个数字从小到大排序，则： 第一趟是正向排序，选出第n个值（最大值）； 第二趟是反向排…

荷兰国旗问题 荷兰国旗问题，或者说黑猫白猫灰猫问题，其实都是一样的，就是说有三类数据乱序排列，然后要求用O(N)的时间复杂度，O(1)的空间复杂度使其有序。因其类似于荷兰国旗，所以被称为荷兰国旗问题（德国、法国在这里表示不服~）。 输入 0…

排序 外排中使用置换选择排序的目的,是为了增加初始归并段的长度。√ 插入排序：需要有一个对比查找过程；选择排序直接插入指定位置。 快速排序中，第i趟排序结果至少确定i个元素的位置。 使用堆排序方法排序（45,78,57,25,41,89），…

C++/C语言基础 对下列语句正确的描述是? [crayon-5d5a3f99cd884253392123/] 答案：语句②的含义是指针变量x不能更改 解析：const修饰 * 左侧的时候，表示指向的数据类型为常量；当const修饰 * 右…

Surrounded Regions 题目描述 Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured …