标签：数组

数组跳台阶

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

跳台阶问题题目描述一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。求总共有多少总跳法，并分析算法的时间复杂度。分析与解法解法一首先考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的...

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

#奇偶调序题目描述输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析与解法最容易想到的办法是从头扫描这个数组，每碰到一个偶数，拿出这个数字，并把位于这个...

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

最大连续子数组和题目描述输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值，要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7...

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

寻找和为定值的两个数题目描述输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15...

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

寻找和为定值的多个数题目描述输入两个整数n和sum，从数列1，2，3…….n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。分析与解法解法一注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以转化为一...

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

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