随笔分类 -  LeetCode

摘要:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?代码:/*... 阅读全文
posted @ 2019-04-16 23:16 great978 阅读(91) 评论(0) 推荐(0)
摘要:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公... 阅读全文
posted @ 2019-04-11 20:54 great978 阅读(132) 评论(0) 推荐(0)
摘要:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入:... 阅读全文
posted @ 2019-04-11 20:07 great978 阅读(100) 评论(0) 推荐(0)
摘要:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4代码:/** * Definition for singly-linked list. * ... 阅读全文
posted @ 2019-04-10 20:57 great978 阅读(137) 评论(0) 推荐(0)
摘要:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D ... 阅读全文
posted @ 2019-04-04 22:48 great978 阅读(148) 评论(0) 推荐(0)
摘要:题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D ... 阅读全文
posted @ 2019-04-03 23:01 great978 阅读(141) 评论(0) 推荐(0)
摘要:题目描述:请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个... 阅读全文
posted @ 2019-04-02 22:07 great978 阅读(170) 评论(0) 推荐(0)