刷题

简介: 接下来先刷几道题


13. 罗马数字转整数

这道题,我刚开始一看,觉得挺简单,多种情况用switch语句分情况选择不就行了,直接上手代码,但是却忽略了题目中的话:

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

  • I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
  • X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
  • C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。

所以这三个点我们要单独分情况进行讨论

代码:

提交运行:

14. 最长公共前缀

题目的意思就是让你输出最长的公共前缀。

解题思路:我们拿示例1作为例子把:

{“flower”,

“flow”,

“flight”}

我们可以拿数组中的任何一组元素作为对比的标准,这里我就一第一组做为对比标准了,既strs[0],通过遍历的方法,让str[0]中的每一个元素与后面组别的元素逐个去比较,当出现不相等的时候,把此时str[0]中的元素置为’\0’,并且退出循环即可。下面,我们来看看代码实现的过程:

提交运行:

88. 合并两个有序数组

经典题目,思路也是比较清晰的,去比较两个数组中的元素的大小,我们可以动态开辟一个数组来存放数据,但是本题略微有所差异,注意题目要求:

合并nums2nums1 中,使合并后的数组同样按 非递减顺序 排列,所以如果开辟一个数组存放数据的话,最后要重新把数据复制到num1中,这步操作可以直接调用函数memcpy完成即可。

下面,一起来看看代码:

提交运行:

58. 最后一个单词的长度

解题思路:从后往前遍历遇到空格结束即可。用计数器记录长度即可。不过要注意到一个问题:看到示例2,可能存在最后位置的几个都是空格,所以我们遍历过程跳出循环的条件可不能只是遇到空格就退出啊,同时要满足计数器不能为0,否则输出结果会是0,这不是我们想要的结果。下面,代码演示:

169. 多数元素

多数元素是指在数组中出现次数 大于⌊ n/2 ⌋ 的元素。知道什么是多数元素之后,那就好办了,直接排序好数组,统计出现的次数是否大于n/2即可。

提交运行:

268. 丢失的数字

解题思路:异或

代码:

提交运行:



相关文章
|
8天前
刷题(二)
刷题(二)
9 1
|
8天前
刷题(一)
刷题(一)
18 0
|
8天前
|
Serverless C语言
【C刷题】day7
【C刷题】day7
31 0
|
6月前
|
C语言
【C刷题】day1
【C刷题】day1
70 0
|
6月前
|
编译器 C语言
【C刷题】day3
【C刷题】day3
33 0
|
6月前
|
C语言
【C刷题】day5
【C刷题】day5
27 0
【C刷题】day5
|
6月前
【C刷题】day2
【C刷题】day2
38 0
|
6月前
|
编译器 数据安全/隐私保护 C++
【C刷题】day4
【C刷题】day4
34 0
【C刷题】day4
|
6月前
|
C语言
【C刷题】day6
【C刷题】day6
48 0
|
11月前
|
JavaScript 前端开发
牛客刷题Day3(三)
牛客刷题Day3(三)
67 0

热门文章

最新文章