LeetCode
用于记录LeetCode解题方法
AlgerFan
一步一步,向阳而生。
展开
-
[LeetCode]53. 最大子序和(Maximum suborder and)Java
一、题目:LeetCode地址给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。二、分析该题利用了...原创 2018-08-25 21:49:13 · 1909 阅读 · 0 评论 -
[LeetCode]46. 全排列(The whole arrangement) Java
一、题目:LeetCode地址给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]二、分析:该题采用了回溯,刚开始接触回溯,不太好理解,基本概念、基本思想、步骤等等,具体了解-->推荐博客三...原创 2018-08-25 21:26:41 · 2019 阅读 · 0 评论 -
[LeetCode]66. 加一(Plus One)Java
一、题目:LeetCode地址给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2...原创 2018-08-25 20:50:06 · 1817 阅读 · 0 评论 -
[LeetCode]682. 棒球比赛(Baseball Game)Java
一、题目:LeetCode地址你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2."+"(一轮的得分):表示本轮获得的得分是前两轮有效回合得分的总和。3."D"(一轮的得分):表示本轮获得的得分是前一轮有效回合得分的两倍。4."C"(一个操作,这不是一个回合的分数):表示您获得的最后一...原创 2018-08-25 20:35:43 · 2031 阅读 · 0 评论 -
[LeetCode]198. 打家劫舍(House Robber)
一、题目:LeetCode地址你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷...原创 2018-07-30 10:58:58 · 1918 阅读 · 0 评论 -
[LeetCode]746. 使用最小花费爬楼梯(Min Cost Climbing Stairs)
一、题目:LeetCode地址数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]...原创 2018-07-30 09:49:34 · 1892 阅读 · 0 评论 -
[LeetCode]17. 电话号码的字母组合(Letter Combinations of a Phone Number)
一、题目:LeetCode地址给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].注意:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输...原创 2018-07-30 11:08:03 · 2123 阅读 · 0 评论