随笔分类 -  Leetcode题目(简单)

摘要:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素 阅读全文
posted @ 2018-09-27 20:43 Qian_Lu 阅读(169) 评论(0) 推荐(0)
摘要:编写一个函数,其作用是将输入的字符串反转过来。 阅读全文
posted @ 2018-09-25 21:30 Qian_Lu 阅读(300) 评论(0) 推荐(0)
摘要:实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。 阅读全文
posted @ 2018-09-23 13:46 Qian_Lu 阅读(421) 评论(0) 推荐(0)
摘要:给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。 划水题,偷个懒 阅读全文
posted @ 2018-09-23 13:37 Qian_Lu 阅读(1085) 评论(0) 推荐(0)
摘要:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 阅读全文
posted @ 2018-09-20 18:08 Qian_Lu 阅读(116) 评论(0) 推荐(0)
摘要:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 阅读全文
posted @ 2018-07-20 09:21 Qian_Lu 阅读(436) 评论(0) 推荐(0)
摘要:给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 思想:遍历数组显然会浪费资源,想法是将数字转化为2进制,进行判断 阅读全文
posted @ 2018-07-18 08:47 Qian_Lu 阅读(506) 评论(0) 推荐(0)
摘要:给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 阅读全文
posted @ 2018-07-17 19:25 Qian_Lu 阅读(369) 评论(0) 推荐(0)
摘要:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 阅读全文
posted @ 2018-07-15 07:18 Qian_Lu 阅读(139) 评论(0) 推荐(0)
摘要:给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 阅读全文
posted @ 2018-07-13 20:12 Qian_Lu 阅读(168) 评论(0) 推荐(0)
摘要:实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 注:本题在leetcode上超时,应用牛顿迭代法求解 阅读全文
posted @ 2018-07-13 19:10 Qian_Lu 阅读(147) 评论(0) 推荐(0)
摘要:罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 阅读全文
posted @ 2018-07-10 08:07 Qian_Lu 阅读(129) 评论(0) 推荐(0)
摘要:给定一个 32 位有符号整数,将整数中的数字进行反转。 阅读全文
posted @ 2018-07-09 19:07 Qian_Lu 阅读(78) 评论(0) 推荐(0)
摘要:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 阅读全文
posted @ 2018-07-09 19:05 Qian_Lu 阅读(96) 评论(0) 推荐(0)
摘要:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 阅读全文
posted @ 2018-07-09 18:25 Qian_Lu 阅读(71) 评论(0) 推荐(0)