摘要:
LeetCode:最长公共前缀【14】 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 题目分析 我刚开始还想着排个序,找个最短的字符串开始,其实无所谓,随便找一个字符串然后数组中 阅读全文
摘要:
LeetCode:分割链表【86】 题目描述 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 题目分析 这道题有总体思路是从头到尾扫描一次链表,将那些小于的节点放在一条链表上,大的放到一条链 阅读全文
摘要:
LeetCode:为运算表达式设置优先级【241】 题目描述 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 示例 2: 题目分析 这道题的核心概念是找一个位置去分割表达式, 阅读全文
摘要:
LeetCode:搜索二维矩阵【74】 题目描述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 示例 2: 题目分析 这道题目比较简单,首先我们不从(0,0)出发,我们 阅读全文
摘要:
LeetCode:搜索旋转排序数组【33】 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设 阅读全文