LeetCode题解
算法备战
ZerahMu
退网转行
展开
-
021合并两个有序链表 Merge Two Sorted Lists --LeetCode
021 Merge Two Sorted Lists 合并两个有序链表 描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ### 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思路 从头开始比较已经排序的两个链表,新链表指针每次指向值小的节点,依次比...原创 2019-08-07 23:01:42 · 209 阅读 · 0 评论 -
020 有效的括号 Valid Parentheses --LeetCode
020 Valid Parentheses 有效的括号 编写一个函数来查找字符串数组中的最长公共前缀。 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 算法 初始化栈 S。 一次处理表达式的每个括号。 如果遇到...原创 2019-08-06 22:59:53 · 196 阅读 · 0 评论 -
014 最长公共前缀 Longest Common Prefix --LeetCode
# [014 Longest Common Prefix][title] 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 ``` 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 ``...原创 2019-08-01 23:01:43 · 296 阅读 · 0 评论 -
013 罗马数字反转 Roman to Integer -- LeetCode
# [013 Roman to Integer][title]罗马数组转整数 罗马数字包含以下七种字符:I,V,X,L,C,D和M。 ``` 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...原创 2019-08-01 21:47:51 · 233 阅读 · 0 评论 -
009 回文数Palindrome Number --LeetCode题解
009.Palindrome Number 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解...原创 2019-07-31 22:28:03 · 216 阅读 · 0 评论 -
007 数字反转Reverse Integer--LeetCode题解
007.Reverse Integer Description Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 ...原创 2019-06-25 10:37:08 · 268 阅读 · 0 评论 -
001 两数之和Two Sum--LeetCode题解
Two Sum Description Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you ma...原创 2019-06-25 09:57:16 · 302 阅读 · 0 评论 -
027 环形链表 linked-list-cycle --LeetCode
141.linked-list-cycle 环形链表 描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 示例 2:...原创 2019-09-02 23:43:45 · 184 阅读 · 0 评论