AI 助理
备案控制台
文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】62. 不同路径

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

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】120. 三角形最小路径和

1 题目 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。 示例 1： ...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】279. 完全平方数

1 题目 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 示例 1： 输入：n = 12输出࿱...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】714. 买卖股票的最佳时机含手续费

1 题目 给定一个整数数组 prices，其中 prices[i]表示第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注意：这里的一笔交易指买入持有并卖出股票的整个过...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】括号匹配问题

2022年9月秋招算法工程师笔试题 1 题目 括号匹配问题 定义一个括号串的权值为，它的最长合法括号子序列的长度，例如()())的权值是4，因为它的最长合法括号子序列为()(),求一个给定括号串的所有子串权值之和。 注意，我忘了题目，自己理解的题意是，先求一个字符串的所有子串，并计算子串的权值&#...

文章 2024-08-06 来自：开发者社区

【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): ...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】改进的算法，高效求一个数的因子

1 思路 不用全部遍历，只遍历1到根号(n)的范围即可。当i是可以整除的，用n/i得到的是相对另一个因子。时间复杂度$O(n^{1/2})$ 2 实现 import math def low_fac(n): ans = [] for i in range(1,int(math.sqrt(n))): if n%i=...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】矿泉水问题

深信服公司的算法笔试题 1 题目 小明横穿沙漠，需要携带至少x毫升的水。 有两种规格的矿泉水可供选购：小瓶矿泉水每瓶500ml，价格a元。大瓶矿泉水每瓶1500ml，价格b元。 小明打算买一些矿泉水用于横穿沙漠，为了保证至少买到x毫升的水，小明至少需要花费多少钱？ 输入描述: 第一行一个正整数t(t...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】子数组查找

深信服公司的算法笔试题 1 题目 一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。给定任意字符串，请帮小强找出其中的最长重复子串。示例 输入“ababc”输出4说明abab为最长的重复字符子串，长度为4 2 解析 子串问题一般都是用滑动窗口解决，...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】百分号解码

深信服公司的算法笔试题 1 题目 在URL字符串中，如果百分号%后面跟了两个十六进制数字，那么它表示相应ASCII值所对应的字符，如%2F表示’/‘，%32表示’2’。%编码还可以进行嵌套，如%%32F可以解码成%2F，再进一步解码成/。如果没有任何百分号后面跟的是两个十六进制数字则无法再进行解码。 现在有一系列...

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode更多python相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注