C语言求和为S的两个数字 解题思路 由于是升序序列，直接两个指针指向头尾，然后判断指针指向值的和与S比较，如果大于S，右指针左移，小于S左指针右移  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @param arrayLen int array数组长度 * @param sum int整型 * @return int整型一维数组 * @return int* returnSize 返回数组行数 * * C语言声明定义全局变量请加上static，防止重复定义 */ int* FindNumbersWi...

C语言求和为S的连续正数序列 解题思路 暴力破解法，对于一个数字9，组成这个数的连续数字：2+3+4 或者4+5，如果说中间数是4，那么一定不会包含中间数往右数两个，也就是起始位置不可能位于中间数右侧，想一下中间数至少为n/2 + 1。 注意事项   不包含0   int** FindContinuousSequence(int sum, int* returnSize, int** returnColumnSizes ) ，又迷糊在了这个 returnColumnSizes参数上，这是一个二重指针，指向指针的指针，指向的是每一个数组的长度，也就是一个数组，因此去初始化的时候，将其初始化成一个...

C语言求解第n个丑数 解题思路 先写一个丑数数列 1 2 3 4 5 6 8 9...... 丑数定义：因子只含有2 3 5，那么一个丑数必然由前面的丑数乘积得来。这里维护三个指针，分别为i2，i3，i5用于记录当前数字乘以2 3 5的结果。i2 i3 i5都从0出发。第一个丑数1，那么第二个丑数必然是1*2 1*3 1*5中最小的，为2，此时丑数数列 1 2，而2是由i2 得来的，那么i2此时右移一位，i2指向第二个丑数2；接下来是第三位丑数 1 2，此时计算i2 i3 i5 得到的4 3 5，最小值为3，i3右移一位，指向2。以此类推...利用三个指针，计算第n个丑数  * * @para...

C语言求整数中1出现的次数（从1~n的整数) 解题思路 直接写一个遍历从1~n然后计算每个数字中1的个数计算和  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 */ //计算数字含有多少1 int numof_1(int num){ int count=0; while(num>0){ if(num%10==1) count++; num=num/10; } return count; } int NumberOf1Be...

C语言求数组超过一半的数字 解题思路 这道题 使用hash，遍历的过程中计算每一个元素的累计值，由于只有一个元素数量超过一半，同时判断一下总数即可  * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 */ int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) { // write code here int hash[10000]={0}; for(int...

C语言调整数组顺序 奇数位于偶数前 解题思路 这道题参考插入排序的思想：对于一个数组 2 3 4 5 6，维护一个奇数序列，遍历元素下标，遇到奇数元素就向前插入，直到遇到奇数序列，比如说遇到3，那么向前交换 3 2 4 5 6，遇到5，交换 3 2 5 4 6 再交换 3 5 2 4 6  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @param arrayLen int array数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 *...

C语言求解第一个出现的字符 解题思路 对于字符串google，这种重复字符串一般借助hash表实现，先遍历统计所有字母的频率存储到hash表，第二遍遍历寻找频率为1的序号即可。  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 */ int FirstNotRepeatingChar(char* str ) { //最大范围字母区间 int maxrange='z'-'A'; int *hash=(int *)mal...

C语言构建乘积数组 害！md不知道为啥，使用数组的方式声明一个ans[10]然后在返回就报错，最终使用malloc申请  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @param ALen int A数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 * * C语言声明定义全局变量请加上static，防止重复定义 */ int* multiply(int* A, int ALen, int* returnSize ) { // write co...

C语言求数据流中的中位数 解题思路 在数据流的输入时，维护一个递增序列，使用插入排序进行维护 然后计算中位数  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型 * @return 无 * * C语言声明定义全局变量请加上static，防止重复定义 */ //定义一个全局的变量 记录插入元素 static int array[1000]; static int arr_top=0; void Insert(int num ) { // write code here //每次插入 进行插入排序 插入到合适的位置 //保证...

c语言求最小的k个数 解题思路 先看一下要求：时间复杂度O(nlogn)，直接找一个O(nlogn)的排序算法，然后返回k个元素即可。这里我使用希尔排序。 讲一下希尔排序：记住三层循环：最外层是分组长度，假设11个元素，那么分组有 5，2，1三个，第二层循环是从第二块开始，也就是每一个分组的第二个元素进行该组内的插入排序，所以第三层循环是当前分组元素位置前的元素个数。依次交换即可。时间复杂度为O(nlogn)，满足要求  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param inputLen i...

C语言解扑克牌顺子 解题思路 比如说有五个数1 3 2 4 5，什么情况下能组成顺子呢？首先顺子肯定是牌型不重复（先不考虑0）！既然牌型不可能重复，也就是最大值，最小值差值在5以内。所以梳理一下顺子的充要条件：1.（除0）数字不重复，2.最大值最小值小于5。  * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return bool布尔型 * * C语言声明定义全局变量请加上static，防止重复定义 */ int IsContinuous(int* numbers, int numbersLen ) { i...

C语言把字符串转换为整数 解题思路： 对于一串字符串 将其前面的整数部分截取 只需要先把整数部分的符号提取出来，先舍弃字符串前部分的空格，然后判断第一个字符是否为'-'、'+'，来确定符号（考虑到--的清况 出现符号再判断一个字符），然后找到整数的起始位置进行while循环计算即可，添加一个边界，超出2^31-1直接返回，最后利用flag*ans返回结果  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 */ int S...

C语言 求数组中的逆序对（暴力法） 解题思路 不妨对一个数组 1 2 3 5 2 6 7 8 1，求逆序对数，显然是对于每一个数字，看前面有多少组数字比他大，类似于冒泡的思想，最笨的算法：从最后一个遍历，计算前面有多少个数字大于该元素，最终计算求和。这样的最差时间复杂度是 n! 太高了  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param data int整型一维数组 * @param dataLen int data数组长度 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 */ int Inv...

C语言求解 最长不含重复字符的子字符串 解题思路 不妨先假设有一个字符串 abcdbddefa，正常的遍历角度进行分析，从前往后，依次遍历，关键在于如何判断重复字符，以及发现重复字符后的操作。判断之前是否存在重复字符使用 hash表的思想，我先定义两个数组，遍历的时候用一个数组存放元素下标，另一个flag数组用于标识该元素已存放到数组。 因此正常遍历abcd 会分别在两个数组的相同位置存入下表和标识。当遍历到b，会先从flag数组中查看是否已经存在，如果存在说明已经找到了一条新的长度，判断当前的长度和记录最值的长度大小。然后将遍历的下标移动到前一个重复字符的下一个位置，并且重置一下flag数组...