摘要：
343. 整数拆分 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 阅读全文
posted @ 2024-05-27 16:07
鲍宪立
阅读(36)
评论(0)
推荐(0)
摘要：
63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍 阅读全文
posted @ 2024-05-25 10:58
鲍宪立
阅读(113)
评论(0)
推荐(0)
摘要：
62.不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 输入：m = 3, n = 7 输出：28 示例 2： 输入 阅读全文
posted @ 2024-05-25 10:21
鲍宪立
阅读(30)
评论(0)
推荐(0)
摘要：
746. 使用最小花费爬楼梯 旧题目描述： 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最低花费。在开 阅读全文
posted @ 2024-05-24 16:52
鲍宪立
阅读(41)
评论(0)
推荐(0)
摘要：
70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 阅读全文
posted @ 2024-05-24 11:29
鲍宪立
阅读(29)
评论(0)
推荐(0)
摘要：
509. 斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n) 阅读全文
posted @ 2024-05-24 10:56
鲍宪立
阅读(36)
评论(0)
推荐(0)
摘要：
动态规划理论基础 常见的问题分类： 动态规划基础题（斐波那契数列、爬楼梯） 背包问题 打家劫舍 股票问题 子序列问题 动态规划的解题步骤 确定dp数组以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 打印dp数组 阅读全文
posted @ 2024-05-24 10:56
鲍宪立
阅读(15)
评论(0)
推荐(0)
摘要：
八股文 优先级：MySQL->redis->jvm->juc 数据库 MySQL 常见问题总结 1、什么是MySQL？ MySQL 是一种关系型数据库，在Java企业级开发中非常常用，因为 MySQL 是开源免费的，并 且方便扩展。阿里巴巴数据库系统也⼤量⽤到了 MySQL，因此它的稳定性是有保障的 阅读全文
posted @ 2024-04-15 15:04
鲍宪立
阅读(64)
评论(0)
推荐(0)
摘要：
实战篇Redis 开篇导读 亲爱的小伙伴们大家好，马上咱们就开始实战篇的内容了，相信通过本章的学习，小伙伴们就能理解各种redis的使用啦，接下来咱们来一起看看实战篇我们要学习一些什么样的内容 短信登录 这一块我们会使用redis共享session来实现 商户查询缓存 通过本章节，我们会理解缓存击穿 阅读全文
posted @ 2024-04-03 21:04
鲍宪立
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号