NathanniuBee的博客

021 Merge Two Sorted Lists 合并两个有序链表描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。### 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路从头开始比较已经排序的两个链表，新链表指针每次指向值小的节点，依次比...

020 Valid Parentheses 有效的括号编写一个函数来查找字符串数组中的最长公共前缀。给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。算法初始化栈 S。一次处理表达式的每个括号。如果遇到...

# [014 Longest Common Prefix][title] 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。```示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。``...

# [013 Roman to Integer][title]罗马数组转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。```字符 数值I 1V 5X 10L 50C 100D 500M ...

009.Palindrome Number 回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解...

007.Reverse IntegerDescriptionGiven a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21...

Two SumDescriptionGiven 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...

141.linked-list-cycle 环形链表描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：...