题型 选择题和编程题选择题 中规中矩编程题1.统计数字出现次数  给你一组数字 统计每个数字的出现次数 次数=数字大小的 认作是完美数字 统计有几个完美数字   例如 【1,2,2,3,3,3】 有6个完美数字哈希 解决 ak2.找最少次数 给你一个字符串“aacbe” 你可以做两种操作 一个是把第一个字符放最后 一个是改变任意一个字符变成任意的样子找出最少的操作次数把字符串变成回文,‘aacbe’是2 因为 第一步'acbea' 第二步 e便c 或者 c变e解法 两个for循环嵌套  第一个for循环 不停的执行第一个操作 列出所有的可能 第二个for循环看每次的字符串 需要改变几个字母才能变成回文  ak3 一道看似简单 但是 时间不太够的题  给你一个数组 你每次都可以把 最后的两个数字合并成一个 合并的方法有两种 一种是 相加取个位数 一种是 相乘取个位数,到最后数组只会出现一个数字,并且肯定是属于0-9之间的,统计所有可能出现的结果并打印出 最后出现的情况这题题目一眼就看懂了 但是这个数组的大小是1-2000000 那也就是说 会出现 2的2000000次方 种可能最开始用深度遍历 超时 只对了3.13后来转换成两个for循环 还是只对了3.13再后来 发现 如果乘法和加法算出来的一样 那就可以少一条分支 优化代码 还是3.13放弃 提前30分钟离场
点赞 4
评论 6
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务