算法 - 随笔分类(第4页) - rananie

337.打家劫舍Ⅲ

摘要：337.打家劫舍Ⅲ 题目在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同阅读全文

posted @ 2021-10-26 23:23 rananie 阅读(44) 评论(0) 推荐(0)

213.打家劫舍Ⅱ

摘要：213.打家劫舍Ⅱ 题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的阅读全文

posted @ 2021-10-26 10:47 rananie 阅读(65) 评论(0) 推荐(0)

198.打家劫舍

摘要：198.打家劫舍题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够阅读全文

posted @ 2021-10-25 11:38 rananie 阅读(34) 评论(0) 推荐(0)

139.单词拆分

摘要：139.单词拆分题目给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict 阅读全文

posted @ 2021-10-04 22:23 rananie 阅读(76) 评论(0) 推荐(0)

279.完全平方数

摘要：279.完全平方数题目给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一阅读全文

posted @ 2021-10-02 17:19 rananie 阅读(91) 评论(0) 推荐(0)

322.零钱兑换

摘要：322.零钱兑换题目给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 阅读全文

posted @ 2021-10-01 11:10 rananie 阅读(109) 评论(0) 推荐(0)

377.组合总结Ⅳ

摘要：377.组合总结Ⅳ 题目给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1：输入：nums = [1,2,3], target = 4 输出：7 阅读全文

posted @ 2021-09-28 23:05 rananie 阅读(34) 评论(0) 推荐(0)

518.零钱兑换Ⅱ

摘要：518.零钱兑换Ⅱ 题目给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。示例 1：输入阅读全文

posted @ 2021-09-26 22:18 rananie 阅读(74) 评论(0) 推荐(0)

474.一和零

摘要：474.一和零题目给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。示例 1：输入：strs = ["10", 阅读全文

posted @ 2021-09-26 12:01 rananie 阅读(64) 评论(0) 推荐(0)

494.目标和

摘要：494.目标和给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 阅读全文

posted @ 2021-09-08 11:00 rananie 阅读(136) 评论(0) 推荐(0)

1049.最后一块石头的重量Ⅱ

摘要：1049.最后一块石头的重量Ⅱ 题目有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x ⇐ y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会阅读全文

posted @ 2021-09-02 12:49 rananie 阅读(79) 评论(0) 推荐(0)

416.分割等和子集

摘要：416.分割等和子集题目给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：n 阅读全文

posted @ 2021-09-01 16:55 rananie 阅读(165) 评论(0) 推荐(0)

动态规划学习笔记

摘要：动态规划总结动态规划中每一个状态一定是由上一个状态推导出来的明确两个点，状态和选择解题步骤 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组有一些情况递推公式决定了dp数组要如何初始化，所以先确定递推公式。 bp里面198题的有阅读全文

posted @ 2021-09-01 16:00 rananie 阅读(74) 评论(0) 推荐(0)

96.不同的二叉搜索树

摘要：96.不同二叉搜索树题目给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例 1：输入：n = 3 输出：5 示例 2：输入：n = 1 输出：1 来源：力扣（LeetCode）链接：https://le 阅读全文

posted @ 2021-08-30 10:39 rananie 阅读(71) 评论(0) 推荐(0)

343.整数拆分

摘要：343.整数拆分题目给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 阅读全文

posted @ 2021-08-29 16:37 rananie 阅读(62) 评论(0) 推荐(0)

63.不同路径II

摘要：63.不同路径Ⅱ 题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和阅读全文

posted @ 2021-08-25 20:59 rananie 阅读(48) 评论(0) 推荐(0)

62.不同路径

摘要：62.不同路径题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7 输出：28 阅读全文

posted @ 2021-08-24 23:43 rananie 阅读(92) 评论(0) 推荐(0)

746.使用最小花费爬楼梯

摘要：746.使用最小花费爬楼梯题目数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可阅读全文

posted @ 2021-08-23 20:24 rananie 阅读(46) 评论(0) 推荐(0)

70.爬楼梯

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

posted @ 2021-08-18 18:32 rananie 阅读(93) 评论(0) 推荐(0)

509.斐波那契数

摘要：509.斐波那契数题目斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F 阅读全文

posted @ 2021-08-16 13:49 rananie 阅读(115) 评论(0) 推荐(0)

随笔分类 - 算法

公告