LeetCode141.环形链表
摘要：给定一个链表，判断链表中是否有环。 进阶：你能否不使用额外空间解决此题？
阅读全文
posted @ 2018-10-12 15:41
10 2018 档案
LeetCode155.最小栈
摘要：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例:
阅读全文
posted @ 2018-10-12 15:31
LeetCode160.相交链表
摘要：编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 /** * Def
阅读全文
posted @ 2018-10-12 15:06
LeetCode167.两数之和II-输入有序数组
摘要：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以
阅读全文
posted @ 2018-10-12 14:43
LeetCode168.Excel表列名称
摘要：给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 示例 1: 示例 2: 示例 3:
阅读全文
posted @ 2018-10-12 14:36
LeetCode169.求众数
摘要：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2:
阅读全文
posted @ 2018-10-12 14:30
LeetCode122.买卖股票的最佳时机II
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3:
阅读全文
posted @ 2018-10-12 11:52
LeetCode121.买卖股票的最佳时机
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2:
阅读全文
posted @ 2018-10-12 11:27
LeetCode119.杨辉三角II
摘要：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？
阅读全文
posted @ 2018-10-12 11:15
LeetCode118.杨辉三角
摘要：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例:
阅读全文
posted @ 2018-10-12 10:27
LeetCode112.路径总和
摘要：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。
阅读全文
posted @ 2018-10-12 10:12
LeetCode111.二叉树的最小深度
摘要：给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2.
阅读全文
posted @ 2018-10-12 10:06
LeetCode110.平衡二叉树
摘要：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 返回 false 。
阅读全文
posted @ 2018-10-12 09:53
LeetCode108.将有序数组转换为二叉搜索树
摘要：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例:
阅读全文
posted @ 2018-10-12 09:42
LeetCode107.二叉树的层次遍历II
摘要：给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为：
阅读全文
posted @ 2018-10-12 09:26
LeetCode104.二叉树最大深度
摘要：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。
阅读全文
posted @ 2018-10-12 09:09
LeetCode100.相同的树
摘要：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 示例 2: 示例 3:
阅读全文
posted @ 2018-10-11 18:15
LeetCode83.删除排序链表中的重复的元素
摘要：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 示例 2:
阅读全文
posted @ 2018-10-11 18:08
LeetCode88.合并两个有序数组
摘要：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素
阅读全文
posted @ 2018-10-11 18:03
LeetCode67.二进制求和
摘要：给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2:
阅读全文
posted @ 2018-10-11 17:36
LeetCode66.加一
摘要：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2:
阅读全文
posted @ 2018-10-11 17:24
LeetCode58.最后一个单词的长度
摘要：给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例:
阅读全文
posted @ 2018-10-11 17:16
LeetCode38.报数
摘要：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。
阅读全文
posted @ 2018-10-11 12:06
LeetCode35.搜索插入位置
摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4:
阅读全文
posted @ 2018-10-11 11:47
LeetCode21.合并两个有序链表
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：
阅读全文
posted @ 2018-10-11 09:42
LeetCode28.实现strStr()
摘要：实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 示例 2: 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这
阅读全文
posted @ 2018-10-11 09:31
LeetCode20.有效的括号
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5:
阅读全文
posted @ 2018-10-10 15:51
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
LeetCode53.最大子序和
摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。
阅读全文
posted @ 2018-10-10 15:36
LeetCode14.最长公共前缀
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。
阅读全文
posted @ 2018-10-10 10:30
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
LeetCode11.盛最多水的容器
摘要：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。
阅读全文
posted @ 2018-10-10 10:07
LeetCode12.整数转罗马数字
摘要：给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5:
阅读全文
posted @ 2018-10-10 10:06
LeetCode71.简化路径
摘要：给定一个文档 (Unix-style) 的完全路径，请进行路径简化。 例如，path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c" 边界情况: 你是否考虑了 路径 = "/../" 的情况？在这种情况下，你需返回 "/" 。 此外，路
阅读全文
posted @ 2018-10-09 17:34
LeetCode70.爬楼梯
摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2：
阅读全文
posted @ 2018-10-09 17:06
LeetCode9.回文数
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗？
阅读全文
posted @ 2018-10-09 17:05
LeetCode8.字符串转整数（atoi）
摘要：题目链接：https://leetcode-cn.com/problems/string-to-integer-atoi/ 实现 atoi，将字符串转为整数。 该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续
阅读全文
posted @ 2018-10-09 16:43
LeetCode7.反转整数
摘要：给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。
阅读全文
posted @ 2018-10-09 16:14
