Algorithm - 随笔分类(第8页) - Ariel_一只猫的旅行

LeetCode（15）：三数之和

摘要：Medium！题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。解题思路：这道题让我们求三数之和，比之前那道Two Sum要复杂一些阅读全文

posted @ 2018-06-03 10:15 Ariel_一只猫的旅行阅读(517) 评论(0) 推荐(0)

LeetCode（14）：最长公共前缀

摘要：Easy! 题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。解题思路：这道题让我们求一系列字符串的共同前缀，没有什么特别的技巧，无脑查找即可，我们定义两个变量i和j，其中i是遍阅读全文

posted @ 2018-06-03 10:02 Ariel_一只猫的旅行阅读(3537) 评论(0) 推荐(0)

LeetCode（13）：罗马数字转整数

摘要：Easy！题目描述：罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。阅读全文

posted @ 2018-06-03 09:48 Ariel_一只猫的旅行阅读(1105) 评论(1) 推荐(0)

LeetCode（12）：整数转罗马数字

摘要：Medium! 题目描述：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的阅读全文

posted @ 2018-06-03 09:35 Ariel_一只猫的旅行阅读(869) 评论(0) 推荐(0)

LeetCode（11）：盛最多水的容器

摘要：Medium！题目描述：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n 阅读全文

posted @ 2018-06-03 09:16 Ariel_一只猫的旅行阅读(2419) 评论(1) 推荐(0)

LeetCode（10）：正则表达式匹配

摘要：Hard！题目描述：给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。阅读全文

posted @ 2018-06-02 16:59 Ariel_一只猫的旅行阅读(2623) 评论(1) 推荐(0)

LeetCode（9）：回文数

摘要：Easy！题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗？判断一个整数是否是回文数。不能使用辅助空间。一些提示: 负整数可以是回文数吗？（例如 -1）如果阅读全文

posted @ 2018-04-04 09:41 Ariel_一只猫的旅行阅读(458) 评论(0) 推荐(0)

LeetCode（8）：字符串转整数（atoi）

摘要：Medium！题目描述：实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成阅读全文

posted @ 2018-04-04 09:14 Ariel_一只猫的旅行阅读(731) 评论(0) 推荐(0)

LeetCode（7）：颠倒整数

摘要：Easy！题目描述：给定一个范围为 32 位 int 的整数，将其颠倒。例1：输入：132 输出：321 例2：输入：-123 输出：-321 例3：输入：120 输出：21 注意：假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回阅读全文

posted @ 2018-04-03 09:41 Ariel_一只猫的旅行阅读(1900) 评论(0) 推荐(0)

LeetCode（6）：Z字形转换

摘要：Medium！题目描述：将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：（下面这样的形状）之后按逐行顺序依次排列："PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数的转换的函数: convert("PAYPALISHIRING", 3) 应当返回 "PAHNA 阅读全文

posted @ 2018-04-02 10:12 Ariel_一只猫的旅行阅读(2992) 评论(0) 推荐(0)

LeetCode（5）：最长回文子串

摘要：Medium！题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。示例: 示例: 回文串概念： “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文算法描述： 1、初始化标志flag=true； 2、输入字阅读全文

posted @ 2018-03-30 10:26 Ariel_一只猫的旅行阅读(559) 评论(0) 推荐(0)

LeetCode（4）：两个排序数组的中位数

摘要：Hard！题目描述：有两个大小为 m 和 n 的排序数组 nums1 和 nums2 。请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log (m+n)) 。示例 1: 示例 2: 解题思路：这道题让我们求两个有序数组的中位数，而且限制了时间复杂度为O(log (m+n))，看到阅读全文

posted @ 2018-03-30 10:02 Ariel_一只猫的旅行阅读(1063) 评论(0) 推荐(0)

LeetCode（3）：无重复字符的最长子串

摘要：Medium！题目描述：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度阅读全文

posted @ 2018-03-29 10:40 Ariel_一只猫的旅行阅读(48310) 评论(2) 推荐(9)

LeetCode（2）：Add Two Numbers 两数相加

摘要：Medium！题目描述：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：思路：本题的思路很简单，按照小学数学中学习的加法原理从末尾到首位，对每一位对齐相加即可阅读全文

posted @ 2018-03-29 10:16 Ariel_一只猫的旅行阅读(573) 评论(0) 推荐(0)

LeetCode（1）：两数之和

摘要：写在前面：基本全部参考大神“Grandyang”的博客，附上网址：http://www.cnblogs.com/grandyang/p/4130379.html 写在这里，是为了做笔记，同时加深理解，希望有识之士一起加油。 Easy！题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的阅读全文

posted @ 2018-03-28 17:01 Ariel_一只猫的旅行阅读(4110) 评论(0) 推荐(0)

随笔分类 - Algorithm

公告