随笔分类 -  LeetCode

【LeetCode】437. 路径总和 III
摘要："437. 路径总和 III" 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 阅读全文
posted @ 2019-09-01 13:13 星海|universe 阅读(229) 评论(0) 推荐(0)
【LeetCode】58.最后一个单词的长度
摘要："最后一个单词的长度" 给定一个仅包含大小写字母和空格 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明： 一个单词是指由字母组成，但不包含任何空格的字符串。 示例: 分析 按照题目的意思，字符串的情况有两种： 全为空格 单词左右有若干空格 解法一 解法二 标签：字 阅读全文
posted @ 2019-07-29 12:51 星海|universe 阅读(197) 评论(0) 推荐(0)
【LeetCode】650. 只有两个键的键盘
摘要："只有两个键的键盘" 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： 1.Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 2.Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操 阅读全文
posted @ 2019-07-12 15:08 星海|universe 阅读(263) 评论(0) 推荐(0)
【LeetCode】70. 爬楼梯
摘要："爬楼梯" 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1.1 阶 + 1 阶 2.2 阶 示例 2： 输入： 3 输出 阅读全文
posted @ 2019-07-12 15:07 星海|universe 阅读(194) 评论(0) 推荐(0)
【LeetCode】746. 使用最小花费爬楼梯
摘要："使用最小花费爬楼梯" 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost\ "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始 阅读全文
posted @ 2019-07-12 15:07 星海|universe 阅读(186) 评论(0) 推荐(0)
【LeetCode】198. 打家劫舍
摘要："打家劫舍" 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 阅读全文
posted @ 2019-07-12 15:06 星海|universe 阅读(149) 评论(0) 推荐(0)
【LeetCode】53.最大子序和
摘要："最大子序和" 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 动态规划 分析 1.首先对数组进行遍历， 阅读全文
posted @ 2019-07-12 15:05 星海|universe 阅读(224) 评论(0) 推荐(0)
【LeetCode】1056-易混淆数
摘要："易混淆数" 给定一个数字 N，当它满足以下条件的时候返回 true：把原数字旋转180°以后得到新的数字。如 0, 1, 6, 8, 9 旋转 180° 以后，得到了新的数字 0, 1, 9, 8, 6 。2, 3, 4, 5, 7 旋转 180° 后,得到的不是数字。易混淆数字 (confusi 阅读全文
posted @ 2019-07-12 15:04 星海|universe 阅读(562) 评论(0) 推荐(0)