LeetCode - 随笔分类(第3页) - airycode

LeetCode67.二进制求和

摘要：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1: 示例 2: 阅读全文

posted @ 2018-10-11 17:36 airycode 阅读(200) 评论(0) 推荐(0)

LeetCode66.加一

摘要：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 示例 2: 阅读全文

posted @ 2018-10-11 17:24 airycode 阅读(154) 评论(0) 推荐(0)

LeetCode58.最后一个单词的长度

摘要：给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例: 阅读全文

posted @ 2018-10-11 17:16 airycode 阅读(115) 评论(0) 推荐(0)

LeetCode38.报数

摘要：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。阅读全文

posted @ 2018-10-11 12:06 airycode 阅读(122) 评论(0) 推荐(0)

LeetCode35.搜索插入位置

摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 示例 2: 示例 3: 示例 4: 阅读全文

posted @ 2018-10-11 11:47 airycode 阅读(603) 评论(0) 推荐(0)

LeetCode21.合并两个有序链表

摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：阅读全文

posted @ 2018-10-11 09:42 airycode 阅读(113) 评论(0) 推荐(0)

LeetCode28.实现strStr()

摘要：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 示例 2: 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这阅读全文

posted @ 2018-10-11 09:31 airycode 阅读(201) 评论(0) 推荐(0)

LeetCode20.有效的括号

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：注意空字符串可被认为是有效字符串。示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 阅读全文

posted @ 2018-10-10 15:51 airycode 阅读(149) 评论(0) 推荐(0)

LeetCode50.Pow(x,n)

摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 示例 2: 示例 3: 说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。 class Solution { public double myPow(dou 阅读全文

posted @ 2018-10-10 15:37 airycode 阅读(146) 评论(0) 推荐(0)

LeetCode53.最大子序和

摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。阅读全文

posted @ 2018-10-10 15:36 airycode 阅读(189) 评论(0) 推荐(0)

LeetCode14.最长公共前缀

摘要：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。阅读全文

posted @ 2018-10-10 10:30 airycode 阅读(175) 评论(0) 推荐(0)

LeetCode13.罗马数字转整数

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

posted @ 2018-10-10 10:22 airycode 阅读(226) 评论(0) 推荐(0)

LeetCode11.盛最多水的容器

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

posted @ 2018-10-10 10:07 airycode 阅读(139) 评论(0) 推荐(0)

LeetCode12.整数转罗马数字

摘要：给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 阅读全文

posted @ 2018-10-10 10:06 airycode 阅读(269) 评论(0) 推荐(0)

LeetCode71.简化路径

摘要：给定一个文档 (Unix-style) 的完全路径，请进行路径简化。例如，path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c" 边界情况: 你是否考虑了路径 = "/../" 的情况？在这种情况下，你需返回 "/" 。此外，路阅读全文

posted @ 2018-10-09 17:34 airycode 阅读(245) 评论(0) 推荐(0)

LeetCode70.爬楼梯

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：示例 2：阅读全文

posted @ 2018-10-09 17:06 airycode 阅读(136) 评论(0) 推荐(0)

LeetCode9.回文数

摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗？阅读全文

posted @ 2018-10-09 17:05 airycode 阅读(128) 评论(0) 推荐(0)

LeetCode8.字符串转整数（atoi）

摘要：题目链接：https://leetcode-cn.com/problems/string-to-integer-atoi/ 实现 atoi，将字符串转为整数。该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续阅读全文

posted @ 2018-10-09 16:43 airycode 阅读(219) 评论(0) 推荐(0)

LeetCode7.反转整数

摘要：给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。阅读全文

posted @ 2018-10-09 16:14 airycode 阅读(279) 评论(0) 推荐(0)

随笔分类 - LeetCode