【Leetcode刷题Python】174. 地下城游戏
1 题目 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶魔守卫&#...
【Leetcode刷题Python】96. 不同的二叉搜索树
1 题目 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。示例 1： 输入：n = 3输出：5 示例 2： 输入：n = 1输出：1 2 解析 状态：当前i为根节点，n个不同的数组成的二叉搜索数的个数，表示为dp[i]假设 i = 5 当根节点等于 1 时 ，其余数字都比1大...
【Leetcode刷题Python】343. 整数拆分
1 题目 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例 1: 输入: n = 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: n = 10输出: 36...
【Leetcode刷题Python】63. 不同路径 II
1 题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 来表示。 输入：obstacleGrid = [[0,0,0],[...
【Leetcode刷题Python】62. 不同路径
1 题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7输出&...
【Leetcode刷题Python】120. 三角形最小路径和
1 题目 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。 示例 1： ...
【Leetcode刷题Python】279. 完全平方数
1 题目 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 示例 1： 输入：n = 12输出...
【Leetcode刷题Python】714. 买卖股票的最佳时机含手续费
1 题目 给定一个整数数组 prices，其中 prices[i]表示第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注意：这里的一笔交易指买入持有并卖出股票的整个过...
【Leetcode刷题Python】括号匹配问题
2022年9月秋招算法工程师笔试题 1 题目 括号匹配问题 定义一个括号串的权值为，它的最长合法括号子序列的长度，例如()())的权值是4，因为它的最长合法括号子序列为()(),求一个给定括号串的所有子串权值之和。 注意，我忘了题目，自己理解的题意是，先求一个字符串的所有子串，并计算子串的权值&#...
【Leetcode刷题Python】最小因子问题
2022年秋招京东算法工程师笔试题2022-9-3 1 题目 1、最小因子问题 小红拿到一个正整数n，他希望找到n的一个最小因子p，满足p*p>n 案例： 输入 2 36 37 输出9 37 2 python实现 def low_fac(n): k = n for i in range(1,n+1): ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。