夜渡寒鸦呀

分类

题解(57)

/ 注册

全部文章（共58篇）

题解 | #字符流中第一个不重复的字符#

C语言求第一个不重复的字符解题思路不妨对于一个输入流 google而言，求字符重复问题一般使用hash算法，那么不妨声明一个hash数组，当第一个字符g，hash[g]++，第二个字符 hash[o]++ ，以此类推，怎么得到第一个不重复的字符呢？如果字符不重复，那么肯定hash[X]=1，因...

C 字符串哈希表

2022-06-08

0 300

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

C语言求解孩子们的游戏(圆圈中最后剩下的数字) 解题思路约瑟夫环问题。使用迭代的思路进行，假如f(n,m)代表 n个人，步长为m，那么经历过第一轮后，剩下n-1个人，并且删除第m个人，起始位置为m。和f(n-1,m)作比较，也就是f(n,m)的一轮结果相比于 f(n-1，m), 只是起始位置右移...

C

2022-06-07

0 437

题解 | #左旋转字符串#

C语言求左旋字符串解题思路对于一个字符串abcdfe，循环左移，这道题我一开始想的是用循环队列的方式来做，但是根据力的作用是相互的（其实是，当队列空间正好等于字符串长度，循环移位其实元素根本没动），那么是不是可以反过来移动指针呢，循环左移n位，相当于将指针循环右移n位，直接对n取模，确定最后指针...

C 模拟

2022-06-07

2 386

题解 | #和为S的两个数字#

C语言求和为S的两个数字解题思路由于是升序序列，直接两个指针指向头尾，然后判断指针指向值的和与S比较，如果大于S，右指针左移，小于S左指针右移 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 *...

C 数组双指针

2022-06-07

0 378

题解 | #和为S的连续正数序列#

C语言求和为S的连续正数序列解题思路暴力破解法，对于一个数字9，组成这个数的连续数字：2+3+4 或者4+5，如果说中间数是4，那么一定不会包含中间数往右数两个，也就是起始位置不可能位于中间数右侧，想一下中间数至少为n/2 + 1。注意事项不包含0 int** FindContinu...

C

2022-06-07

0 320

题解 | #丑数#

C语言求解第n个丑数解题思路先写一个丑数数列 1 2 3 4 5 6 8 9...... 丑数定义：因子只含有2 3 5，那么一个丑数必然由前面的丑数乘积得来。这里维护三个指针，分别为i2，i3，i5用于记录当前数字乘以2 3 5的结果。i2 i3 i5都从0出发。第一个丑数1，那么第二个丑数必...

C 数组

2022-06-04

1 284

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

C语言求整数中1出现的次数（从1~n的整数) 解题思路直接写一个遍历从1~n然后计算每个数字中1的个数计算和 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 * * C语言声明...

C 模拟

2022-06-01

0 339

题解 | #数组中出现次数超过一半的数字#

C语言求数组超过一半的数字解题思路这道题使用hash，遍历的过程中计算每一个元素的累计值，由于只有一个元素数量超过一半，同时判断一下总数即可 * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @re...

C 哈希表

2022-06-01

0 305

题解 | #调整数组顺序使奇数位于偶数前面(一)#

C语言调整数组顺序奇数位于偶数前解题思路这道题参考插入排序的思想：对于一个数组 2 3 4 5 6，维护一个奇数序列，遍历元素下标，遇到奇数元素就向前插入，直到遇到奇数序列，比如说遇到3，那么向前交换 3 2 4 5 6，遇到5，交换 3 2 5 4 6 再交换 3 5 2 4 6 * 代码...

C 数组

2022-06-01

2 301

题解 | #第一个只出现一次的字符#

C语言求解第一个出现的字符解题思路对于字符串google，这种重复字符串一般借助hash表实现，先遍历统计所有字母的频率存储到hash表，第二遍遍历寻找频率为1的序号即可。 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str ...

C 哈希表字符串数组

2022-05-31

0 327