有1，2，……一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度为O(1)，使用交换，而且一次只能交换两个数。 这个是以前看到的算法题，题目不难。但是要求比较多，排序算法中，时间复杂度为O(n)就是基数排序了。 现在介绍两种解法： 解法一：用数组特性——下标实现 ...

华为优招第三题，前两道题都比较简单，在这道题上卡住了。说实话不怪我，华为这道题描述有问题哦。其实不应该是较大的数，和较小的数。是最大的数和最小的数。（我在随机举例可能的数字组合上浪费了很多时间！！怒！） 那其实用递归就可以解决了。 1.拆分每一位的数到vector ...

最近在面试某大厂，跪在了最后一面技术面上。面试官要求带电脑，并在40分钟内当场完成一道题并要求跑通。 题目是两个数字字符串相乘，得出的结果也用字符串输出。例如给string a = "123", string b = "456"，求出结果字符串。 回来仔细思考了一下，并在1小时内完成 ...

1.文本操作 逆转字符串——输入一个字符串，将其逆转并输出。 拉丁猪文字游戏——这是一个英语语言游戏。基本规则是将一个英语单词的第一个辅音音素的字母移动到词尾并且加上后缀-ay（譬如“ban ...

题目 给定一个二叉树的头节点head，已知其中所有节点的值都不一样，找到含有节点最多的搜索二叉子树，并返回这个子树的头节点。 例如， 最 ...

复习了java基础知识，又锻炼了编程能力 ...

题目：获取一个正整数数组的最优跳动方式，要求如下: 1）从数组中间的任意位置开始向右跳，每次跳动的步伐数不能超过该位置对应元素的值 2）在跳动次数最少的情况下计算每次跳动的步伐 以下是实现， ...