摘要: 最长公共前缀 描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 思路 特殊情况:数组为空时返回"",数组元素只有一个时直接返回该元素 从第一个字母开始,判断每个元素的第一个字母是否与第一 阅读全文
posted @ 2019-09-07 15:45 Ekkone 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 回文数 描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗? 思路 由题目进阶提示其实可以得到一个转化字符串的方法 但是由题目可以看出来和之前的整数反转有很大共同点,即在整 阅读全文
posted @ 2019-09-07 13:26 Ekkone 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 罗马数字转整数 描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。 阅读全文
posted @ 2019-09-07 13:26 Ekkone 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 整数反转 描述 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 思路 提取正负号 转化为正数后提取每一位数 倒序将提取出的数赋值相加 溢出判断 注意 错误 阅读全文
posted @ 2019-09-06 20:51 Ekkone 阅读(101) 评论(0) 推荐(0) 编辑
摘要: Linux内核设计与实现——进程管理 进程 进程就是处于执行期的程序,但不仅仅是可执行程序代码,通常还要包含其他资源,像打开的文件,挂起的信号,内核内部数据,处理器状态,一个或多个具有内存映射的内存地址空间及一个或多个执行线程,以及用来存放全局变量的数据段等 进程就是正在执行的程序代码的实时结果 执 阅读全文
posted @ 2019-09-06 19:09 Ekkone 阅读(118) 评论(0) 推荐(0) 编辑