![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为机试
华为相关的笔试题
PZHU_CG_csdn
这个作者很懒,什么都没留下…
展开
-
HJ107 求解立方根
设置递增步长step为0.01,从起点0开始计算x^3,直到无限接近目标值。注意:负数需要特殊处理。时间复杂度:O(N)原创 2024-01-01 17:37:56 · 494 阅读 · 0 评论 -
HJ103 Redraiment的走法
dp方程初始化:如果不能调到任何的桩,那么只能在起点,所以初始化 dp[1-n] = 1。由此可得dp方程,dp[i] = max(dp[i], dp[j]+1)。求取最长递增子序列。原创 2023-12-10 17:18:25 · 179 阅读 · 0 评论 -
HJ99 自守数
时间复杂度:O(n)原创 2023-12-10 17:03:09 · 135 阅读 · 0 评论 -
HJ97 记负均正
【代码】HJ97 记负均正。原创 2023-12-09 17:35:34 · 68 阅读 · 0 评论 -
HJ96 表示数字
时间复杂度:O(n)原创 2023-12-09 17:32:57 · 64 阅读 · 0 评论 -
HJ94 记票统计
利用哈希表,投票是按姓名从哈希表中取出对应的票数,如果不在哈希表内证明为无效。时间复杂度:O(n)原创 2023-12-09 17:27:56 · 81 阅读 · 0 评论 -
HJ92 在字符串中找出连续最长的数字串
时间复杂度:O(n)原创 2023-11-27 14:50:09 · 97 阅读 · 0 评论 -
HJ91 走方格的方案数
用dp[i][j]表示达到坐标(i,j)的方案数,那么dp[i][j]=dp[i-1][j]+dp[i][j-1],我们需要对dp方程进行初始化,很明显在左边界只能往下走,即dp[1-i][0]=1,在上边界只有往右走,即dp[0][1-i]=1,最终返回dp[n][m]时间复杂度:O(n+m)原创 2023-11-27 14:44:30 · 105 阅读 · 0 评论 -
HJ90 合法IP
时间复杂度:O(n)原创 2023-11-27 14:37:32 · 99 阅读 · 0 评论 -
HJ86 求最大连续bit数
【代码】HJ86 求最大连续bit数。原创 2023-11-27 14:30:49 · 55 阅读 · 0 评论 -
HJ77 火车进站
1.如果还有火车还有未进站,可以选择进站或者不进站。2.如果车站还有车未出站,可以选择出站或者不出站。进站火车压入栈中,出站时出栈。时间复杂度:O(n!原创 2023-11-05 17:53:31 · 144 阅读 · 0 评论 -
HJ76 尼科彻斯定理
m个连续奇数之和,所以我们只要求出连续奇数的第一位就能以此枚举所有奇数,连续奇数是一个等差数列。时间复杂度:O(n)原创 2023-11-05 17:49:40 · 179 阅读 · 0 评论 -
HJ73 计算日期到天数转换
模拟,将每个月的天数相加,需要注意闰年的2月多非闰年多一天。闰年:能被4整除但是不能被100整数,或者能被400整除。时间复杂度:O(n)原创 2023-11-05 17:42:26 · 127 阅读 · 0 评论 -
HJ72 百钱买百鸡问题
鸡雏三值钱一,所以鸡雏的数量一定是3的倍数,这样才能凑成整数。原创 2023-11-05 17:39:40 · 129 阅读 · 0 评论 -
HJ21 简单密码
时间复杂度:O(N)原创 2023-05-13 17:51:55 · 61 阅读 · 0 评论 -
HJ22 汽水瓶
什么情况下需要向老板借瓶子?当有两个瓶子的时候可以向老板借一个瓶子,这样兑换完之后再还给老板,如果小张是一个脸皮非常厚的人,他每两个瓶子向老板借一个瓶子,这样相当于每两个瓶子可以喝一瓶汽水,所以小张能喝到汽水的瓶数是: n/2。模拟过程,每三个瓶子兑换一瓶水,如果最后手上还剩两个瓶子,可以向老板借一个瓶子凑成三个瓶子兑换一瓶水然后将瓶子在还给老板。原创 2023-05-13 18:22:17 · 60 阅读 · 0 评论 -
HJ4 字符串分隔
模拟流程即可,每八个字符截断一次,最后不足八位,填0补充。时间复杂度:O(n)原创 2023-05-21 18:02:52 · 73 阅读 · 0 评论 -
HJ5 进制转换
注意:16进制数开始用"0x"表示,需要剔除。时间复杂度:O(N)原创 2023-05-21 18:08:39 · 189 阅读 · 0 评论 -
HJ6 质数因子
质因数表达方式:n = x*y*z,由此可得x,y,z最大值不超过。轮训,如果能整除则为一个质数因子(短除法)。原创 2023-05-21 18:16:21 · 110 阅读 · 0 评论 -
HJ8 合并表记录
用map哈希表存储key、value,存在相同key则把value值相加。时间复杂度:O(N)原创 2023-05-21 18:17:46 · 150 阅读 · 0 评论 -
HJ10 字符个数统计
利用hash表对字符进行去重。时间复杂度:O(n)原创 2023-05-27 18:24:46 · 93 阅读 · 0 评论 -
HJ11 数字颠倒
【代码】HJ11 数字颠倒。原创 2023-05-27 18:21:33 · 125 阅读 · 0 评论 -
HJ13 句子逆序
双指针法,依次交换首尾字符。时间复杂度:O(n)原创 2023-05-27 18:17:08 · 51 阅读 · 0 评论 -
HJ14 字符串排序
按照字符依次判断,ASCII小的在前面,当前字符相等则判断下一个字符,这也是String源码compareTo方法排序算法。时间负责度:O(n)原创 2023-05-27 18:16:08 · 136 阅读 · 0 评论 -
HJ15 求int型正整数在内存中存储时1的个数
按照辗转乘除法模拟十进制转二进制过程,然后统计出现1的次数。原创 2023-05-27 18:12:01 · 51 阅读 · 0 评论