8. 字符串转整数 (atoi) Posted on 2018-09-10 | In leetcode Words count in article: 785 | Reading time ≈ 3 题目请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连 ... Read more »
12. 整数转罗马数字 Posted on 2018-09-10 | In leetcode Words count in article: 461 | Reading time ≈ 2 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 12345678字符 数值I 1V 5X 10L 50C 100D ... Read more »
19. 删除链表的倒数第N个节点 Posted on 2018-09-10 | In leetcode Words count in article: 234 | Reading time ≈ 1 题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例1:123给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5. 解法解法一:双指针采用两个指针,p1,p2。 初 ... Read more »
33. 搜索旋转排序数组 Posted on 2018-09-10 | In leetcode Words count in article: 291 | Reading time ≈ 1 题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 ... Read more »
13. 罗马数字转整数 Posted on 2018-09-10 | In leetcode Words count in article: 700 | Reading time ≈ 3 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M ... Read more »
27. 移除元素 Posted on 2018-09-10 | In leetcode Words count in article: 449 | Reading time ≈ 1 题目给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素. 示例1:12345给定 nums ... Read more »
28. 实现strStr() Posted on 2018-09-10 | In leetcode Words count in article: 646 | Reading time ≈ 3 题目实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例1:12输入: haystack = "hello", n ... Read more »
35. 搜索插入位置 Posted on 2018-09-10 | In leetcode Words count in article: 437 | Reading time ≈ 1 题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为O(log n)的算法。 你可以假设数组中无重复元素。 示例1:12输入: [1,3,5,6], 5输出: 2 示例2:12输入: [1,3,5,6] ... Read more »
14. 最长公共前缀 Posted on 2018-09-10 | In leetcode Words count in article: 693 | Reading time ≈ 3 题目编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例1:12输入: ["flower","flow","flight"]输出: "fl" 示例2:123 ... Read more »
21. 合并两个有序链表 Posted on 2018-09-10 | In leetcode Words count in article: 229 | Reading time ≈ 1 题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1:12输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 解法解法一:遍历合并Java123456789101 ... Read more »